Outdoor cooking apparatus including a basin, a grate within the basin, a pedestal including a housing having a chamber and a container for a heat generating source. The container is preferably an insertable starter unit that is removably secured within the chamber and remains in place during cooking. The outdoor cooking apparatus is particularly useful for wok cooking as a wok may be placed on the grate such that a small diameter of very hot air is delivered from the insertable starter unit to the wok. The outdoor cooking apparatus may further be modified for other cooking purposes requiring a broader diameter of lower heat. This embodiment further includes a diffuser, preferably including a plate having apertures therein and a second larger planar grate placed within the basin above the diffuser.