Easy-Off works great on carbon buildup on barbecue grills and similar items. Lay the item outdoors on several layers of newspaper over a tarp and spray liberally. Wait. Scrub. Rinse.
Carbon buildup is easily removed with a steel wool pad. Take the pad and gently scrape across the buildup surface, as harsh removal may scratch the underlying surface.