Skip to Content

42 Pellet Grill Seafood Recipes

Seafood is always a crowd-pleaser, and using a pellet grill infuses it with a distinctive smoky flavor that makes everything taste better! This recipe collection features a wide range of options, from quick and easy dinners perfect for busy weeknights to more elaborate creations ideal for special occasions and entertaining guests. The appetizers are hearty enough to serve as standalone meals, while the main courses offer diverse flavors and preparations to cater to various preferences. Whether you’re cooking for yourself, your family, or a gathering of friends, these recipes are designed to impress!

Traeger Chimichurri Shrimp

Traeger Chimichurri Shrimp. Photo credit: Or Whatever You Do.

A vibrant and flavorful shrimp dish, enhanced with a fresh and herby chimichurri sauce. It’s a light and refreshing seafood option.
Get the Recipe: Traeger Chimichurri Shrimp

Smoked Lobster Mac and Cheese

Smoked Lobster Mac and Cheese. Photo credit: Or Whatever You Do.

Check out this Smoked Lobster Mac and Cheese recipe! It is a luxurious take on the classic comfort dish. It incorporates fresh smoked lobster tails into a homemade mac and cheese, using a lobster base for added flavor. The smoking process brings a unique smoky taste to the dish, elevating it to a gourmet level. This recipe is perfect for special occasions or impressing guests, combining the comforting qualities of mac and cheese with the elegance of lobster.
Get the Recipe: Smoked Lobster Mac and Cheese

Traeger Sweet Chili Shrimp

Traeger Sweet Chili Shrimp. Photo credit: Or Whatever You Do.

This recipe combines the sweetness and mild heat of sweet chili sauce with the smoky flavor imparted by cooking shrimp on a Traeger grill. It’s a great choice for a quick, flavorful seafood dish, perfect for those who enjoy a balance of sweet and spicy flavors.
Get the Recipe: Traeger Sweet Chili Shrimp

Traeger Bacon-Wrapped Shrimp

Traeger Bacon-Wrapped Shrimp. Photo credit: Or Whatever You Do.

A delicious combination of shrimp and bacon, these are smoked for added flavor. They’re a great appetizer for a gathering or a special treat for a meal.
Get the Recipe: Traeger Bacon-Wrapped Shrimp

Traeger Lobster Rolls

Traeger Lobster Rolls. Photo credit: Or Whatever You Do.

A classic lobster roll recipe with the added twist of being cooked on a Traeger. It’s a luxurious and flavorful sandwich option for seafood lovers.
Get the Recipe: Traeger Lobster Rolls

Shrimp Ceviche

Shrimp Ceviche. Photo credit: Or Whatever You Do.

A refreshing and zesty shrimp ceviche, perfect as a light appetizer or a healthy snack. It’s a great choice for a summer meal or a party dish.
Get the Recipe: Shrimp Ceviche

Traeger Salt & Pepper Spot Prawn Skewers

Traeger Salt & Pepper Spot Prawn Skewers. Photo credit: Or Whatever You Do.

Simple yet delicious, these spot prawn skewers are seasoned with salt and pepper and grilled for a quick and tasty seafood dish.
Get the Recipe: Traeger Salt & Pepper Spot Prawn Skewers

Traeger Grilled Lobster Tail

Traeger Grilled Lobster Tail. Photo credit: Or Whatever You Do.

A luxurious and simple way to prepare lobster tail, grilled to perfection. It’s an elegant choice for a special occasion or a gourmet meal.
Get the Recipe: Traeger Grilled Lobster Tail

Spot Prawn Rolls

Spot Prawn Rolls. Photo credit: Or Whatever You Do.

A luxurious twist on traditional seafood rolls, this recipe features spot prawns known for their sweet, delicate flavor. It’s a sophisticated yet simple dish perfect for a special occasion or summer gathering.
Get the Recipe: Spot Prawn Rolls

Traeger Shrimp with Vodka Cream Sauce

Traeger Shrimp with Vodka Cream Sauce. Photo credit: Or Whatever You Do.

A luxurious seafood dish, this recipe combines shrimp with a rich vodka cream sauce, all prepared using a Traeger grill for added depth of flavor.
Get the Recipe: Traeger Shrimp with Vodka Cream Sauce

Traeger Bacon-Wrapped Scallops

Traeger Bacon-Wrapped Scallops. Photo credit: Or Whatever You Do.

These scallops wrapped in bacon combine the sweetness of scallops with the savory taste of bacon, all enhanced with the smokiness from grilling.
Get the Recipe: Traeger Bacon-Wrapped Scallops

Spot Prawn Linguine

Spot Prawn Linguine. Photo credit: Or Whatever You Do.

This pasta dish highlights the natural, sweet flavor of spot prawns, paired with a simple, light sauce. It’s an excellent choice for seafood lovers looking for a quick yet elegant meal.
Get the Recipe: Spot Prawn Linguine

Traeger Spicy Fried Shrimp

Traeger Spicy Fried Shrimp. Photo credit: Or Whatever You Do.

A spicy and crispy fried shrimp recipe, perfect for those who enjoy a kick of heat with their seafood. It’s a great appetizer or main course.
Get the Recipe: Traeger Spicy Fried Shrimp

Traeger Grilled King Crab Legs

Traeger Grilled King Crab Legs. Photo credit: Or Whatever You Do.

King crab legs grilled to bring out their natural sweetness, offering a simple yet indulgent seafood experience. They’re perfect for a luxurious meal.
Get the Recipe: Traeger Grilled King Crab Legs

Pellet Grill Seafood Paella

Pellet Grill Seafood Paella. Photo credit: Or Whatever You Do.

This recipe brings a smoky twist to traditional paella, using a pellet grill to infuse seafood with a rich, smoky flavor. It’s a creative take on a classic, ideal for those who enjoy experimenting with outdoor cooking.
Get the Recipe: Pellet Grill Seafood Paella

Traeger Grilled Shrimp and Scallop Skewers

Traeger Grilled Shrimp and Scallop Skewers. Photo credit: Or Whatever You Do.

A delightful seafood dish, featuring grilled shrimp and scallops on skewers for a quick and elegant meal.
Get the Recipe: Traeger Grilled Shrimp and Scallop Skewers

Traeger Grilled Crab Legs

Traeger Grilled Crab Legs. Photo credit: Or Whatever You Do.

A straightforward and delicious way to prepare crab legs, grilled to enhance their flavor. It’s a great option for a seafood feast.
Get the Recipe: Traeger Grilled Crab Legs

Traeger Clams

Traeger Clams. Photo credit: Or Whatever You Do.

Clams cooked on a Traeger for a smoky flavor, offering a delightful seafood dish that’s great for an appetizer or a main course.
Get the Recipe: Traeger Clams

Cajun Spot Prawns

Cajun Spot Prawns. Photo credit: Or Whatever You Do.

This recipe brings a spicy Cajun twist to the delicate flavor of spot prawns, ideal for seafood lovers who enjoy a bit of heat with their shrimp.
Get the Recipe: Cajun Spot Prawns

Traeger Surf and Turf Seafood Feast

Traeger Surf and Turf Seafood Feast. Photo credit: Or Whatever You Do.

A luxurious combination of seafood and meat, this surf and turf feast is a perfect choice for special occasions.
Get the Recipe: Traeger Surf and Turf Seafood Feast

Traeger Smoked Hot Crab Dip

Traeger Smoked Hot Crab Dip. Photo credit: Or Whatever You Do.

This rich and creamy crab dip is given a smoky twist, making it a luxurious and flavorful appetizer for seafood enthusiasts.
Get the Recipe: Traeger Smoked Hot Crab Dip

Grill and Chill Shrimp Cocktail

Grill and Chill Shrimp Cocktail. Photo credit: Or Whatever You Do.

A refreshing shrimp cocktail recipe that includes grilling the shrimp for added flavor. It’s a perfect appetizer for a summer party or a light meal.
Get the Recipe: Grill and Chill Shrimp Cocktail

Traeger Crab Stuffed Mushrooms

Traeger Crab Stuffed Mushrooms. Photo credit: Or Whatever You Do.

A delicious appetizer, these mushrooms are stuffed with a savory crab filling and cooked on a Traeger grill for an added smoky flavor.
Get the Recipe: Traeger Crab Stuffed Mushrooms

Smoked Salmon Dip

Smoked Salmon Dip. Photo credit: Or Whatever You Do.

A rich and savory dip featuring smoked salmon. This recipe is ideal for seafood lovers and works well as a spread for crackers or bread at any gathering.
Get the Recipe: Smoked Salmon Dip

Smoked Salmon Eggs Benedict

Smoked Salmon Eggs Benedict. Photo credit: Or Whatever You Do.

A sophisticated breakfast or brunch dish, combining the elegance of smoked salmon with the richness of eggs Benedict, perfect for special occasions.
Get the Recipe: Smoked Salmon Eggs Benedict

Crab-Stuffed Lingcod

Crab-Stuffed Lingcod. Photo credit: Or Whatever You Do.

An elegant seafood dish featuring lingcod stuffed with a savory crab mixture, ideal for a special occasion or a gourmet home-cooked meal.
Get the Recipe: Crab-Stuffed Lingcod

Traeger Honey Garlic Salmon

Traeger Honey Garlic Salmon. Photo credit: Or Whatever You Do.

A sweet and savory salmon dish combining honey and garlic flavors, cooked on a Traeger grill to add a subtle smoky note. It’s a delightful way to enjoy salmon.
Get the Recipe: Traeger Honey Garlic Salmon

Traeger Halibut with Parmesan

Traeger Halibut with Parmesan. Photo credit: Or Whatever You Do.

A delightful recipe that combines the delicate taste of halibut with a cheesy Parmesan crust, cooked on a Traeger for an added smoky flavor. It’s a sophisticated choice for a seafood dinner.
Get the Recipe: Traeger Halibut with Parmesan

Togarashi Smoked Salmon

Togarashi Smoked Salmon. Photo credit: Or Whatever You Do.

A unique smoked salmon recipe that uses Togarashi, a Japanese spice blend, to create a flavorful and exotic twist on traditional smoked salmon.
Get the Recipe: Togarashi Smoked Salmon

Whole Grilled Salmon Recipe

Whole Grilled Salmon Recipe. Photo credit: Or Whatever You Do.

This recipe showcases a whole salmon grilled to perfection, making it an impressive and healthy option for a family gathering or a special occasion.
Get the Recipe: Whole Grilled Salmon Recipe

Traeger Grilled Rockfish Recipe

Traeger Grilled Rockfish Recipe. Photo credit: Or Whatever You Do.

A simple yet satisfying recipe for rockfish, highlighting the natural flavors of the fish with a basic seasoning, suitable for a quick and healthy meal.
Get the Recipe: Traeger Grilled Rockfish Recipe

Smoked Salmon Scrambled Eggs

Smoked Salmon Scrambled Eggs. Photo credit: Or Whatever You Do.

A luxurious breakfast option combining smoked salmon with creamy scrambled eggs, offering a rich and flavorful start to the day.
Get the Recipe: Smoked Salmon Scrambled Eggs

Traeger Blackened Fish Tacos

Traeger Blackened Fish Tacos. Photo credit: Or Whatever You Do.

A flavorful fish taco recipe with a blackened seasoning, cooked on a Traeger grill for an added smoky touch. It’s a perfect dish for a casual yet tasty meal.
Get the Recipe: Traeger Blackened Fish Tacos

Foil Packet Salmon

Foil Packet Salmon. Photo credit: Or Whatever You Do.

A convenient and mess-free method for cooking salmon in foil packets, locking in moisture and flavor for a delicious and easy-to-make dish.
Get the Recipe: Foil Packet Salmon

Grilled Teriyaki Salmon

Grilled Teriyaki Salmon. Photo credit: Or Whatever You Do.

A sweet and tangy teriyaki salmon recipe, perfect for grilling. This dish offers a delightful balance of flavors, ideal for those who enjoy Asian-inspired cuisine.
Get the Recipe: Grilled Teriyaki Salmon

Garlic Dill Smoked Salmon

Garlic Dill Smoked Salmon. Photo credit: Or Whatever You Do.

A smoked salmon recipe featuring the classic combination of garlic and dill, providing a fresh and flavorful twist to smoked fish.
Get the Recipe: Garlic Dill Smoked Salmon

Teriyaki Smoked Salmon

Teriyaki Smoked Salmon. Photo credit: Or Whatever You Do.

Combining the rich flavors of teriyaki with the technique of smoking, this salmon recipe offers a unique and delicious way to enjoy smoked fish.
Get the Recipe: Teriyaki Smoked Salmon

Lemon Pepper Smoked Salmon

Lemon Pepper Smoked Salmon. Photo credit: Or Whatever You Do.

A zesty and flavorful smoked salmon recipe using lemon pepper seasoning, perfect for those who appreciate a citrusy kick in their seafood.
Get the Recipe: Lemon Pepper Smoked Salmon

Traeger Cioppino

Traeger Cioppino. Photo credit: Or Whatever You Do.

A smoky take on the classic Italian-American seafood stew, this cioppino is cooked on a Traeger, adding a unique flavor to the rich and savory broth. It’s a great choice for seafood lovers.
Get the Recipe: Traeger Cioppino

Grilled Salmon Sandwich

Grilled Salmon Sandwich. Photo credit: Or Whatever You Do.

A hearty and satisfying sandwich featuring salmon as the star ingredient, ideal for a filling lunch or a light dinner.
Get the Recipe: Grilled Salmon Sandwich

Traeger Tuna Melt Flatbread

Traeger Tuna Melt Flatbread. Photo credit: Or Whatever You Do.

A creative take on the classic tuna melt, served on flatbread and cooked on a Traeger grill for an added depth of flavor.
Get the Recipe: Traeger Tuna Melt Flatbread

Smoked Salmon Chowder

Smoked Salmon Chowder. Photo credit: Or Whatever You Do.

A comforting and hearty chowder featuring smoked salmon as the main ingredient, ideal for a warm and satisfying meal, especially in colder weather.
Get the Recipe: Smoked Salmon Chowder

Nicole Johnson

Nicole Johnson, a self-taught expert in grilling and outdoor cooking, launched Or Whatever You Do in 2010. Her blog, renowned for its comprehensive and creative outdoor cooking recipes, has garnered a vast audience of millions. Nicole's hands-on experience and passion for grilling shine through her work. Her husband, Jeremiah Johnson, also plays a pivotal role in recipe development, adding his culinary flair to the mix. Together, they form a dynamic duo, offering a rich and varied outdoor cooking experience to their followers.