8/3/2021 · Put the fillets on a fish tray or in a fish basket on the grill rack, situating them directly over the coals. Grill for 6 to 8 minutes on the first side. Carefully flip the fillets and cook until the fish is opaque throughout, 3 to 8 minutes on the second side. Will aluminum foil melt on a grill?