Dinner

Cajun Garlic Butter Salmon & Shrimp Potatoes

By publisher October 1, 2026

There’s something truly magical about a dish that brings together the sea, the earth, and a splash of bold seasoning in one hearty bite. When I first pulled this Cajun Garlic Butter Salmon & Shrimp Potatoes out of the oven, the steam rose like a warm invitation, and the aroma of garlic, butter, and smoked paprika instantly filled my kitchen. I could already picture the golden crust of the baked potatoes giving way to a silky interior, studded with tender chunks of salmon, plump shrimp, and a whisper of fresh herbs. It’s the kind of meal that feels both indulgent and down‑to‑earth, perfect for a family dinner that doesn’t require a whole day of prep.

What I love most about this recipe is its simplicity paired with big, bold flavors. You don’t need a culinary degree to master the Cajun garlic butter sauce; a few pantry staples and a little patience are all it takes. The result is a loaded baked potato that looks spectacular on the plate—golden, buttery, and speckled with vibrant orange-red Cajun seasoning—while delivering a comforting, protein‑packed punch. Whether you’re feeding a bustling family or hosting a casual dinner party, this dish is sure to become a repeat favorite that everyone will ask for again and again.

Why I Love This Recipe

I first discovered this dish while searching for a quick weeknight dinner that could satisfy both kids and adults. The combination of flaky salmon and juicy shrimp adds a luxurious seafood element that feels special, yet the recipe stays utterly approachable. Each bite delivers a satisfying contrast: the crisp, buttery skin of the potatoes, the tender, flaky fish, and the sweet‑savory shrimp, all coated in a smoky, garlicky Cajun butter that ties everything together. It’s a symphony of texture and flavor that makes the entire family sit down, smile, and dig in without hesitation.

Beyond the taste, the visual appeal of the dish is a big part of why I love it. The golden potatoes glisten with butter, speckled with bright green parsley and the deep orange hue of Cajun spice. When you slice open a potato and see the creamy interior dotted with salmon and shrimp, it feels like a celebration of comfort food elevated to a new level. It’s the perfect example of a home‑cooked meal that looks restaurant‑worthy, and that’s why I keep it in my rotation for both everyday meals and special gatherings.

Tips & Tricks

Enhancing Flavor

For an even deeper flavor profile, try adding a pinch of cayenne pepper to the Cajun seasoning blend, or finish each potato with a drizzle of hot sauce for a subtle kick that pairs beautifully with the buttery sauce.

Cooking Tips

If you prefer a crispier potato skin, broil the baked potatoes for the last 2‑3 minutes of cooking; keep a close eye on them to avoid burning, and you’ll get a delightful crunch that contrasts nicely with the tender seafood.

Presentation Tips

Arrange the potatoes on a large serving platter, garnish with extra parsley and a few lemon wedges for color; a sprinkle of flaky sea salt just before serving adds a sophisticated touch that elevates the whole dish.

Pro Tips

Variations

Alternative Proteins

Swap the salmon and shrimp for diced chicken breast or firm tofu for a vegetarian-friendly version while keeping the Cajun garlic butter base unchanged.

Flavor Adjustments

Add a handful of chopped green onions or a dash of Worcestershire sauce to the butter mixture for an extra layer of umami.

Serving Suggestions

Pair this loaded baked potato with a simple mixed greens salad tossed in a light vinaigrette to balance the richness of the dish.

Storage Info

Storing Leftovers

Place any leftover potatoes, salmon, and shrimp in an airtight container and refrigerate for up to 3 days; reheat gently to avoid overcooking the seafood.

Reheating Instructions

Reheat in a 350°F oven for 10‑12 minutes or microwave on medium power for 2‑3 minutes, adding a splash of butter to restore moisture.

Freezing Tips

Freeze the baked potatoes and cooked seafood separately; wrap potatoes tightly in foil and place seafood in a freezer‑safe bag. Thaw overnight in the fridge before reheating.

FAQs

Can I use sweet potatoes instead of russet potatoes?

Yes, sweet potatoes work well and add a natural sweetness that complements the Cajun spice; just increase baking time by about 5‑7 minutes.

Do I need to pre‑cook the salmon and shrimp before adding them to the potatoes?

Cooking the seafood separately ensures they stay perfectly tender and prevents the potatoes from becoming soggy; the quick skillet method works best.

Is the dish gluten‑free?

Absolutely—just double‑check that your Cajun seasoning blend is free of added wheat flour, and you’ll have a gluten‑free meal.

What can I use instead of butter for a dairy‑free version?

Replace butter with a high‑quality olive oil or dairy‑free margarine; the garlic and Cajun flavors will still shine.

Can I make this recipe vegetarian?

Swap the seafood for roasted cauliflower florets or sautéed mushrooms; the Cajun garlic butter sauce will still provide a robust flavor.

How many calories are in one serving?

A typical serving contains roughly 520‑580 calories, depending on whether you add cheese and sour cream.

Is this dish high in protein?

Yes—each serving delivers about 30‑35 grams of protein from the salmon and shrimp, making it a satisfying, balanced meal.

Common Questions

Substitutes and Modifications

Nutrition and Dietary Info

Cajun Garlic Butter Salmon & Shrimp Potatoes

There’s something truly magical about a dish that brings together the sea, the earth, and a splash of bold seasoning in one hearty bite.…

Prep—

Cook—

Serves—

Ingredients

Main Ingredients

4 large russet potatoes, scrubbed clean
8 oz salmon fillet, cut into 1‑inch cubes
8 oz large shrimp, peeled and deveined
2 tablespoons olive oil

Cajun Garlic Butter Sauce

4 tablespoons unsalted butter, melted
3 cloves garlic, minced
2 teaspoons Cajun seasoning
1 teaspoon smoked paprika
1 tablespoon fresh lemon juice
1/2 teaspoon salt
1/4 teaspoon black pepper

Finishing Touches

2 tablespoons fresh parsley, chopped
1/4 cup shredded cheddar cheese (optional)
1/4 cup sour cream (optional)
Lemon wedges for serving

Instructions

Preparation Steps

Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper; this will help the potatoes crisp evenly while preventing any sticking.
Pierce each potato several times with a fork, then rub them all over with 1 tablespoon of olive oil and sprinkle lightly with salt; place them on the prepared baking sheet and bake for 35‑40 minutes, turning once, until the skins are golden and a fork slides in easily.
While the potatoes bake, toss the salmon cubes and shrimp with the remaining 1 tablespoon of olive oil, Cajun seasoning, and smoked paprika in a medium bowl, ensuring every piece is evenly coated.

Cooking the Seafood

Heat a large skillet over medium‑high heat; when hot, add the seasoned salmon and shrimp, cooking for 2‑3 minutes per side until the salmon is opaque and the shrimp turn pink, being careful not to overcook.
Remove the seafood from the pan and set aside; in the same skillet, add the melted butter, minced garlic, lemon juice, salt, and pepper, stirring for about 1 minute until fragrant and the sauce thickens slightly.

Assembling the Loaded Potatoes

Slice each baked potato lengthwise, gently fluff the interior with a fork, and drizzle a generous spoonful of the garlic‑Cajun butter over the fluffy flesh.
Pile the cooked salmon and shrimp on top of each potato, then sprinkle with shredded cheddar, fresh parsley, and a dollop of sour cream if desired; serve immediately with lemon wedges on the side for an extra burst of brightness.

Notes

Use fresh, wild‑caught salmon for the richest flavor and best texture.
Pat the shrimp dry before seasoning to ensure the Cajun coating adheres properly.
Let the baked potatoes rest for 5 minutes after removing from the oven; this makes the interior fluffier.