Skip to Main Content

17 Easy Seafood Recipes for the Grill

Jump To Recipe

Easy Seafood Recipes for the Grill

Seafood is great for a weeknight dinner, it works with a variety of flavors, is high in protein, and grills quickly. If you're short on time and what to grill up a flavorful and healthy meal look no further than these seafood recipes.

Whether you're grilling a quick dinner for your family or hosting a weekend barbecue, these easy seafood grill recipes have your back. From roasted salmon to fish tacos and tuna nicoise salad, you'll find a recipe to suit your needs.

BBQ Roasted Salmon

Forget naked grilled salmon & get sauced with this tangy barbecue smoked salmon recipe.

Full BBQ Roasted Salmon recipe


Smoked Tuna Belly Tacos

Transform your fresh catch into cool & crunchy tacos. Smoked tuna belly is wrapped in a tortilla and topped with a ginger-honey coleslaw for one tasty deep-sea bite.

Full Smoked Tuna Belly Tacos by Journey South Recipe


Grilled Fresh Fish

This two-ingredient meal is a quick and simple dinner recipe. Spice that fish up and let it grill on the Traeger to perfection.

Full Grilled Fresh Fish recipe


Whole Grilled Red Snapper

Get hooked on amazing wood-fired flavor with Traeger’s grilled red snapper recipe. We’re searing this fish hot and fast with the unbeatable power of our new D2® drivetrain, then serving it up with microgreens, for a smokin’ seafood experience like no other.

Full Whole Grilled Red Snapper Recipe


Roasted Yellowtail with Potatoes, Mushrooms & Italian Salsa Verde

Roasted potatoes and mushrooms come together to complement this beautiful yellowtail. An earthy and bright Italian-style salsa verde makes this recipe a hook, line and sinker.

F****ull Roasted Yellowtail with Potatoes, Mushrooms & Italian Salsa Verde Recipe


Jamaican Jerk Grilled Halibut With Pico De Gallo

Capture the island flavor by marinating Halibut in spicy Jamaican Jerk. Your taste buds will sail away with heaps of flavorful Pico de Gallo.

Full Jamaican Jerk Grilled Halibut With Pico De Gallo Recipe


Baja-Style Grilled Fish Tacos

You don't have to be on the beach for tasty fish tacos. We've put the Traeger twist on them for a more flavorful finish.

Full Baja-Style Grilled Fish Tacos Recipe

Baja Fish Tacos_RE_HE_M

Bacon Wrapped Scallops

Wrap these seafood bites in salty bacon, then grill them hot and fast for a rich and savory appetizer.

Full Bacon Wrapped Scallops Recipe


Grilled White Fish Steaks with Basil Orange Pesto

Swordfish steaks are a firm, flavorful meat. Pump them with alder hardwood smoke for a steamy kick, then top them with citrus-infused pesto.

Full Grilled White Fish Steaks with Basil Orange Pesto Recipe


Grilled Soft Shell Crabs

If you've only had this delicacy deep-fried or sautéed, try grilling soft-shell crabs over Traeger’s flavorful fire for a delicious seasonal treat.

Full Grilled Soft Shell Crabs Recipe

161023_Grilled Soft Shell Crabs_RE_HE_M

Pan-Seared Halibut With Green Garlic Pesto

Whether you catch it fresh from the ocean, or at your local market, not much beats halibut. Dress it in green and take this combo for a spin.

Full Pan-Seared Halibut With Green Garlic Pesto Recipe


Smoked Albacore Tuna Nicoise Salad

Dress your fresh catch in greens. Smoked albacore is tossed with potatoes, eggs, tomatoes, olives, green beans and lettuce, then drizzled with an herbaceous red wine vinaigrette.

Full Smoked Albacore Tuna Nicoise Salad Recipe


Smoked Albacore Tuna

Fresh meets simple. A little salt, a little sugar, and some citrus zest and you've got a versatile fish dish fit for any day of the week.

Full Smoked Albacore Tuna Recipe


Tuna Steak with Baby Bok Choy and Carrots

Smoked tuna steaks just need a lick of hardwood smoke & a quick grill to make them taste amazing. Add this sweet & spicy tuna glaze & a side of steamy vegetables for a quick dinner that takes less than 30 minutes.

Full Tuna Steak with Baby Bok Choy and Carrots Recipe


Grilled Crab Legs with Herb Butter

Not much beats crab legs and these wood-fired legs are smokin'. Fresh crab legs are doused in an herb garlic butter, grilled and served with fresh lemons for the ultimate take on this seafood favorite.

Full Grilled Crab Legs with Herb Butter recipe


Chinese Jumbo Shrimp

Marinate your shrimp in tangy Asian flavors then pop them on the wood-fired grill to add a layer of delicious smoke. Grilled shrimp are the perfect quick dinner any time of year.

Full Chinese Jumbo Shrimp Recipe


Grilled Shrimp Tacos

Give grilled shrimp tacos a zest of clean, crisp Jacobsen Salt Co.’s pure sea salt. Seasoned wood-fired shrimp tastes smoky & delicious.

Full Grilled Shrimp Tacos Recipe

Smoked King Crab Legs

by Traeger Kitchen

Prep Time

5 Min

Cook Time

30 Min





Crack open the wood-fired flavor with the king of all crab recipes. Fresh king crab legs are smoked directly on the grill and drenched in a homemade BBQ and butter sauce for a smokin' take on this seafood favorite.

4 Wholecrab legs
4 Tablespoonunsalted butter, melted
1/2 CupTraeger Texas Spicy BBQ Sauce
1 TablespoonTraeger Fin & Feather Rub
To Tastekosher salt
To Tastefreshly ground black pepper
  • 1

    When ready to cook, set the Traeger temperature to 250℉ and preheat with the lid closed for 15 minutes.

  • 2

    Place the crab legs directly on the grill grates. Close the lid and smoke for 20 minutes.

  • 3

    While the crab is smoking, make the sauce: In a medium bowl, whisk together the melted butter, Traeger Texas Spicy BBQ sauce, Traeger Fin & Feather Rub, salt, and pepper.

  • 4

    Brush the crab legs with the BBQ sauce mixture, reserving the remaining sauce for serving. Close the lid and continue cooking for another 10 minutes, until the sauce sets.

  • 5

    Remove the crab legs from the grill and serve with the remaining sauce. Enjoy!

This is a carousel. Tab through the slides for content.

Recommended Products

This is a carousel. Tab through the slides for content.

More Seafood Recipes

Salmon to oysters. Master Seafood on your Traeger with these recipes.