Houtskool is veel belangrijker dan de barbecue zelf. Houtskool gemaakt van hardhout haalt hoge temperaturen, blijft lang branden en laat weinig as achter. Dit wordt vaak verkocht als professioneel houtskool of restaurant kwaliteit bij de horeca groothandels of speciaalzaken zoals Alles voor De Buitenkok.
Hoe hoger de kwaliteit van houtskool hoe minder rook, geur en smaak het afgeeft. Dit heeft te maken met het koolstofgehalte. Koolstof heeft een hogere verbrandingstemperatuur dan de reststoffen van hout. Bij het produceren van houtskool wordt er getracht zoveel mogelijk reststoffen te verbranden, waarbij er dus zoveel mogelijk koolstof overblijft. Indien er puur koolstof zou overblijven kun je bij wijze van spreken dit ook binnen kunnen gebruiken. Koolstof geeft geen rook, geur of smaak af.
Bij Alles voor De Buitenkok verkopen wij voiornamelijk houtskool van Quebracho oftewel de Steeneik. Dit hout is enorm zwaar en de 15 kg zakken houtskool van Quebracho zijn dan ook kleiner dan zakken van 10 kg ander soort houtskool. Ook het houtskool van Kamado Joe is gemaakt van Quebracho.
Chunks zijn vuistgrote stukken hout waarmee gerookt kan worden.