Both charcoal and gas grills work well for grilling red snapper. If using a charcoal grill, make sure the coals are evenly spread and at medium heat. If using a gas grill, preheat it to medium-high heat. Regardless of the type of grill, it's crucial to oil the grates before placing the red snapper on them to prevent sticking.