most fish and seafood cook quickly, so direct grilling is most common. since your fish will be directly over the heat source, flip it halfway through to guarantee even cooking. for a charcoal or a gas grill, grill fish and seafood, covered, over medium heat.