Nästan allt som vanligtvis tillagas på en grill kan tillagas på en eldstad; eldstadsmatlagning kan göras över öppen eld eller över en eldgrop gjord av sten eller tegel. Vissa kockar väljer att laga mat i eldstaden över kol, medan andra använder vissa typer av trä. I båda fallen kommer denna typ av matlagning att vara mer effektiv om tillagningen görs över röda kol snarare än öppen låga, även om tillagning kan göras över öppen låga om kocken är villig att ägna stor uppmärksamhet åt matlagningen.
Matlagning över röda kol snarare än öppen låga säkerställer att värmen som strålar ut mot maten är en jämn värme; öppna lågor kan vara intensiva när de kommer nära maten, och mindre intensiva när de är långt borta från maten. Eftersom lågor tenderar att fluktuera i storlek, kommer värmen att vara ojämn och kan leda till antingen dåligt tillagad mat, överkokt eller ojämnt tillagad mat. Tillagning i eldstaden är mest effektiv när en jämn värmekälla finns tillgänglig, och kocken kan behöva flytta maten upp eller ner i förhållande till värmekällan för att säkerställa att maten tillagas ordentligt.
Ett galler, ett spett eller rotisserie, eller till och med ett stativ kan användas för matlagning i eldstaden. Metoden som används beror på vilken typ av mat som tillagas. Bakning kan göras ganska effektivt genom att hänga en holländsk ugn från ett stativ monterat över eldstaden. En holländsk ugn är ett utmärkt val för bakning eftersom gjutjärnet fördelar värmen mycket jämnt, och att placera kol på locket till den holländska ugnen kan säkerställa att maten får baksida från alla sidor. Den holländska ugnen kan också placeras direkt i heta kol; detta gör det också mycket lättare att placera heta kol ovanpå ugnen.
Bränslet som används för att starta elden i eldstaden kommer också att påverka tillagningen av eldstaden. En eld kan startas med ved, men veden måste kryddas ordentligt för att säkerställa korrekt belysning och värmeledning. Träkol kan också användas; vissa träkol är tänkta att vara långvariga och jämnt värma. Träkol måste tändas genom att antingen använda tändvätska som kan påverka smaken på maten som tillagas, eller genom att använda en träkolsskorsten; skorstenen kommer inte att tillföra några smaker till maten, men det kommer att ta betydligt längre tid att få kolen tänd och uppvärmd med denna metod.