Seafood cooks quickly, so it’s essential to keep a close eye on it. As a general guideline, grill fish fillets for about 4-6 minutes per side, and shrimp or scallops for 2-3 minutes per side until they turn opaque and firm.