While you can use regular charcoal, it's recommended to opt for hardwood lump charcoal or briquettes for optimal results.