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.