These delicious Traeger Grilled Fish & Seafood Recipes will have you firing up the pellet grill again and again. Light, flaky, and kissed with wood-fired smoke, these seafood dishes are an excellent complement to your usual beef, chicken, and pork rotation.
Simple to prepare and full of bright, fresh flavors, these recipes showcase how a Traeger or any pellet grill can elevate fish and shellfish with minimal fuss. Below you’ll find a curated collection of grilled, smoked, and sheet-pan seafood recipes, each with a short description to help you choose what to cook next.
Traeger Fish & Seafood Recipes
Traeger Cajun Crab Legs
Smoky, buttery, and generously spiced, Cajun crab legs are an easy, crowd-pleasing seafood boil adapted for a pellet grill. Ideal for summer gatherings and bold flavors.
Surf and Surf Alfredo
A creamy Alfredo that combines grilled shrimp and whitefish for a rich, satisfying pasta dish with a delicate, smoky finish from the pellet grill.
Smoked Lobster Mac and Cheese
Comfort food meets gourmet: creamy macaroni blended with smoked lobster for a luxurious, smoky mac and cheese that’s perfect for special occasions.
Traeger Sweet Chili Shrimp
A quick, sweet-and-spicy shrimp recipe that gets bright heat and caramelized flavor from the grill—perfect for a fast weeknight meal.
Cajun Spot Prawns
Celebrate spot prawn season with simple Cajun seasoning and high heat from the pellet grill to highlight sweet, tender prawns.
Traeger Crab Stuffed Mushrooms
A wood-fired twist on a classic appetizer—mushrooms filled with sweet crab and fragrant seasonings, finished in the pellet grill for depth of flavor.
Traeger Shrimp with Vodka Cream Sauce
Plump grilled shrimp served with a silky vodka cream sauce—elegant and approachable, a great option for dinner parties that need minimal hands-on time.
Traeger Smoked Hot Crab Dip
A bubbling, smoky crab dip that’s simple to assemble and finishes on the grill—ideal for game day, potlucks, or holiday appetizers.
Traeger Surf and Turf Seafood Feast
An impressive spread for celebrations: mixed grilled seafood and meats prepared together to create a memorable, wood-smoked feast.
Traeger Grilled Shrimp and Scallop Skewers
Skewered shrimp and scallops cook quickly over direct heat, producing caramelized edges and tender interiors—perfect for simple, elegant grilling.
Traeger Seafood Paella
A crowd-pleasing, one-pan paella that uses the pellet grill to infuse rice and seafood with smoky, complex flavors while keeping the dish simple to prepare.
Whole Grilled Salmon Recipe
Grilling a whole salmon brings dramatic presentation and moist, flavorful flesh—ideal when you have access to a fresh fish and want a rustic centerpiece.
Spot Prawn Rolls
Sweet spot prawns tucked into soft rolls for a Pacific Northwest–inspired shrimp roll. A simple, delicious way to showcase seasonal shellfish.
Spot Prawn Linguine
Grilled spot prawns combined with pasta and a bright sauce make for an elegant, yet approachable seafood pasta that benefits from light smoke.
Grill and Chill Shrimp Cocktail
A modern take on shrimp cocktail: grill the shrimp briefly for extra flavor, then chill and serve with zippy dipping sauces for a classic starter with a twist.
Traeger Halibut with Parmesan
Halibut topped with a crisp Parmesan crust benefits from high heat and a touch of smoke, delivering a tender, flavorful fillet with a satisfying crust.
Traeger Cioppino
A hearty fish stew loaded with local seafood and bright tomato–wine broth—smoke from the grill adds depth to this warming, flavorful bowl.
Grilled Black Cod
Teriyaki-marinated black cod becomes sticky and caramelized on the grill—an impressive yet effortless dish for weeknights or entertaining.
Smoked Tuna Loin
A simple smoked tuna loin yields tender, flavorful slices that work well served warm or chilled—versatile for salads, sandwiches, or plated mains.
Traeger Grilled Albacore Tuna
Quick-seared albacore tuna loin is ideal for a rare center and smoky exterior—slice thin for salads or serve as a composed main with bright sides.
Traeger Miso Marinated Lingcod
A miso-marinated lingcod offers sweet, umami-forward flavors inspired by Japanese preparations—grilling brings a gentle smoke that enhances the marinade.
Traeger Sheet Pan Salmon
A complete meal on a single sheet pan: salmon, potatoes, and vegetables cook together for an easy, flavorful dinner with minimal cleanup.
Grilled Halibut Collar
Halibut collar showcases rich, tender meat often overlooked—grilling it produces a deeply savory, flavorful piece ideal for sharing.
Grilled King Salmon
Known for rich, buttery flesh, king salmon shines with simple seasoning and a short, hot cook on the grill to preserve its luxurious texture.
Grilled Rockfish Tacos with Garlic Lime Sauce
Flaky grilled rockfish tucked into tortillas with a bright garlic-lime sauce for a fresh, satisfying taco night that highlights delicate white fish.
Traeger Grilled Swordfish
Hearty swordfish steaks are ideal for grilling—season simply and cook until just opaque for a meaty, satisfying seafood main course.
Traeger Spicy Marinated Salmon
A bold, spicy marinade adds depth to salmon, enhanced by subtle wood smoke. A straightforward recipe that pairs well with crisp sides.
Simple Grilled Halibut Recipe
Fresh halibut filets cooked over the grill with minimal seasoning—this recipe celebrates the natural flavor and firm texture of halibut.
Traeger Orange Salmon
Citrus and wood smoke combine to make a bright, slightly sweet salmon preparation—an easy way to add complexity to a simple fillet.
Whole Grilled Salmon in Foil
Cooking a whole salmon in foil locks in moisture and flavor while making the grill cleanup easy—great for family meals and outdoor events.
Traeger Grilled Salmon with Tingly Salt
A finishing salt with a bright, tingling quality lifts a simply grilled salmon, adding contrast and enhancing the natural flavors of the fish.
Grilled Togarashi Salmon Rice Noodle Bowl
Togarashi-seasoned salmon served over rice noodles and stir-fried vegetables makes a bright, textural bowl that balances heat, umami, and smoke.
Grilled Lemon Pepper Lingcod
Lingcod seasoned with lemon pepper and finished with butter on the grill delivers bright citrus notes and a satisfyingly rich finish.
Cedar Plank Salmon on the Pellet Grill
Cedar plank cooking imparts a warm, woody aroma and keeps salmon moist; it’s a classic method that works especially well on pellet grills.