A combustible fuel package is provided for a grill which comprises a generally tubular body defining a cavity therein, this body made of a paper material or other non-hazardous combustible material sufficient in strength to retain a solid fuel such as charcoal briquettes within the cavity for a sufficient amount of time to allow the solid fuel to burn to a sufficient degree for cooking food before the paper body is fully consumed, the body having a plurality of vertically oriented elongated apertures spaced around the exterior of the body.