An outdoor cooker is double walled insulated and has a completely removable internal firebox that defines a vertical column which includes a fuel and fire chamber separated from an ash and air chamber by a fire grate. The perimeter wall defines an air inlet that opens the air and ash chamber to an air supply passage through the cooker body, and further defines an exhaust outlet that opens into the inner chamber of the cooker. Consistent low cooking temperatures (200°-250° F.) without resupplying fuel or opening the outdoor cooker for 10-20 or more hours are easily accomplished. The outdoor cooker is also versatile enough to directly cook other meats, such as steaks, at high temperatures for total cook times that may only last a matter of minutes. The outdoor cooker can also be configured for medium temperature indirect and direct barbequing.