Best Grilled Seafood Recipes. Summer is the best time to be firing up the grill and trying out new recipes. I've compiled some of my favorite grilled seafood recipes from Registered Dietitian and food blogger colleagues. There's a fish or shellfish recipe for everyone!