BBQ & Grilled Seafood Recipes

Looking for grilled seafood recipes? Allrecipes has more than 370 trusted grilled seafood recipes complete with ratings, reviews and grilling tips.

Staff Picks

Grilled Salmon with Cilantro Sauce

Rating: 4.4 stars
Grilled salmon topped with cilantro, jalapeno, and butter.

Maui Wowie Shrimp

Rating: 4.7 stars
Easy recipe to put together for that laid-back 'Maui Wowie' person. Great for the beach or backyard BBQ. You will be surprised by the onolicious flavor. This dish always gets the Shaka sign!

Barbeque Halibut Steaks

Rating: 4.59 stars
A simple recipe for barbecued halibut. Soy sauce and brown sugar add a special zip that is uncommonly delicious.

Grilled Salmon Kyoto

Rating: 4.67 stars
Very unique marinade gives this grilled salmon a great taste!

Halibut Soft Tacos

Rating: 4.64 stars
Yummy! I love fish tacos! Very good! If I find a cheaper white fish, I will substitute it for the halibut.

Acapulco Margarita Grouper

Rating: 4.36 stars
Sea bass or any firm-fleshed fish may be used if grouper is not available. The grilled fish and fresh salsa are terrific when served with grilled corn and margaritas.

Grilled Prawns with a Spicy Peanut-Lime Vinaigrette

Rating: 4.39 stars
This Thai-inspired sauce also goes well with chicken, pork, or lamb.

Grilled Oyster Shooters

Rating: 4.42 stars
A cooked, nonalcoholic version of a well-known favorite, great as an appetizer.

Whole Grilled Trout

Rating: 4.74 stars
Whole trout stuffed with herbs and flavorings, then grilled directly on grates, produces flavorful, flaky, tender fish with tasty crispy skin.

Grilled Fish Steaks

Rating: 4.7 stars
My husband is not much of a fish lover but when I made this recipe with halibut he very much enjoyed it. It's very simple.

Spanish Octopus

Rating: 4.71 stars
Above and beyond the ingredients, the cooking method, or should I say methods, couldn't be easier. As long as you braise it gently on low heat, until just tender, and then give it a nice sear before serving, you should be in great shape. This smoky braised octopus is great served with crusty roasted potatoes.

Grilled Rock Lobster Tails

Rating: 4.75 stars
Grilled rock lobster tails lightly seasoned with lemon and garlic. Ready in no time at all, and oh so delicious!

Inspiration and Ideas

Grilled Shrimp Recipes

Fast, easy, and delicious. What more could you want at your BBQ—except a nice cold beer?

The World's Greatest Crab Recipe

Rating: 4.73 stars

When it comes to crab you have 3 options: you can go to the expensive seafood place for overpriced, soggy, and bland crab; you can ruin it yourself at home; or you can follow this recipe and have crab so good you will never eat it any other way.