The ideal cooking surface for a barbecue is a non-stick coating, often found on PTFE-coated grill mats or ceramic and cast iron surfaces.