You sure can, as long as it’s natural lump charcoal. The chemical additives in charcoal briquettes can seep into the oven materials and leave a permanent taste and smell in everything you cook. When it comes to actually cooking with lump charcoal in a pizza oven, treat it like you would traditional wood logs.