Creamy Cajun Garlic Butter Shrimp & Salmon Stuffed Potatoes

Photo of author
Author: Ellie
Published:

Creamy Cajun Garlic Butter Shrimp & Salmon Stuffed Potatoes 🍤🐟🥔

Some dinners feel like a celebration, and these shrimp and salmon stuffed potatoes are one of them. Fluffy baked russets are loaded with tender salmon, juicy Cajun-seasoned shrimp, and a rich, creamy garlic butter sauce. A blanket of melted cheese, fresh parsley, and a dusting of extra Cajun seasoning finish each potato with bold, Southern-inspired flavor.

The dish takes a familiar comfort food and turns it into something special. It’s hearty enough for a family dinner, yet impressive enough for a weekend meal with guests. Everything is built from straightforward steps: bake the potatoes, cook the seafood, simmer a quick cream sauce, then stuff and melt the cheese on top.

This guide covers the full recipe, step-by-step instructions, and the tips that keep the potatoes fluffy and the seafood tender. You’ll also find ingredient notes, shortcuts, variations, make-ahead and storage advice, and answers to common questions.

Recipe at a Glance

  • Servings: 4
  • Prep time: 20 minutes
  • Cook time: 50-60 minutes
  • Difficulty: Easy to intermediate

Why You’ll Love These Cajun Seafood Stuffed Potatoes

Surf and turf comfort. Shrimp and salmon together give you two kinds of seafood in every bite, with the satisfying base of a baked potato.

Bold Cajun flavor. Cajun seasoning and smoked paprika add warmth and smokiness, balanced by lemon and cream.

A creamy, restaurant-style sauce. Heavy cream, Parmesan, cream cheese, and butter come together in minutes into a silky garlic sauce.

Fluffy potatoes with crisp skins. Rubbing the skins with oil and salt gives you a crisp, flavorful shell.

Great for entertaining. Each guest gets an individual loaded potato, and you can prep much of it ahead.

Naturally gluten-free. There’s no flour or breadcrumbs. Check your Cajun seasoning and broth labels.

Easily adjustable. Control the heat, swap the seafood, or lighten the sauce.

Ingredients for Shrimp & Salmon Stuffed Potatoes

For the Potatoes

  • 4 large russet potatoes
  • 2 tablespoons olive oil
  • ½ teaspoon salt
  • ¼ teaspoon black pepper
  • 2 tablespoons butter

For the Shrimp & Salmon

  • ½ lb (225 g) large shrimp, peeled and deveined
  • ½ lb (225 g) salmon fillet, skin removed and cut into bite-sized pieces
  • 2 tablespoons butter
  • 4 cloves garlic, minced
  • 1½ teaspoons Cajun seasoning, divided
  • ½ teaspoon smoked paprika
  • ¼ teaspoon black pepper
  • 1 tablespoon olive oil
  • 1 tablespoon fresh lemon juice

For the Creamy Garlic Butter Sauce

  • ½ cup (120 ml) heavy cream
  • ¼ cup (60 ml) chicken broth
  • ¼ cup (25 g) grated Parmesan cheese
  • 1 tablespoon cream cheese
  • 1 tablespoon butter
  • ½ teaspoon Cajun seasoning, or to taste
  • 1 tablespoon chopped fresh parsley

For Topping

  • ½ cup (55 g) shredded mozzarella or cheddar cheese
  • 2 tablespoons chopped green onions
  • Fresh parsley
  • Extra Cajun seasoning

Ingredient Notes and Tips

Russet potatoes. Russets have a high starch content and thick skins, which gives you a fluffy interior and a sturdy shell. Choose potatoes of similar size, about 8 to 10 ounces each, so they bake evenly. Scrub them well before baking since you’ll be eating the skin.

Shrimp. Large shrimp (21-25 per pound) stay juicy and are easy to eat. Fresh or frozen both work. Thaw frozen shrimp overnight in the refrigerator or under cold running water, and pat them completely dry. If the shrimp are very large, cut them in half so they fit neatly in the potatoes.

Salmon. Use a skinless fillet and cut it into bite-sized pieces, about ¾ inch. Fresh or thawed frozen salmon works. Check the pieces for pin bones before cooking. Salmon cooks quickly and can dry out, so watch the time.

Cajun seasoning. Brands vary widely in salt and heat. Taste your blend, and start with less if it’s very salty. Because the recipe divides the seasoning across the seafood, the sauce, and the topping, you can adjust each part to taste.

Smoked paprika. It adds depth and a campfire note that complements the Cajun spices. Regular paprika works if that’s what you have.

Butter and olive oil. Butter brings richness to the seafood and sauce, while olive oil helps the potato skins crisp and prevents the butter from browning too fast in the pan.

Heavy cream. Cream gives the sauce its body and silky texture. Half-and-half can work but makes a thinner sauce that may need a minute longer to reduce.

Chicken broth. Broth thins the sauce slightly and adds savory depth. Use low-sodium if your Cajun seasoning is salty.

Parmesan. Freshly grated Parmesan melts smoothly into the sauce. Pre-grated cheese can make the sauce grainy.

Cream cheese. Just a tablespoon adds a velvety thickness and helps stabilize the sauce.

Mozzarella or cheddar. Mozzarella gives stretchy, mild melt. Cheddar adds sharper flavor and a deeper golden color. A mix of both is delicious.

Green onions and parsley. They add freshness and color against the rich sauce.

Equipment You’ll Need

  • A baking sheet
  • A large skillet (preferably 12-inch)
  • A small saucepan or the same skillet for the sauce
  • A sharp knife and cutting board
  • A spoon for scooping out the potatoes
  • Aluminum foil (optional)
  • A meat thermometer or fork to check doneness (optional)

How to Make Cajun Shrimp & Salmon Stuffed Potatoes (Step by Step)

Before you begin, preheat the oven to 425°F (220°C).

Step 1: Bake the Potatoes

Scrub the potatoes and pat them completely dry. Prick each one several times with a fork. Rub them with the olive oil, salt, and black pepper, and place them directly on the oven rack or on a baking sheet.

Bake for 50-60 minutes, until the skins are crisp and a knife slides easily into the center. The potatoes should feel soft when squeezed gently with an oven mitt. Let them cool for 10 minutes so you can handle them.

Step 2: Prepare the Seafood

While the potatoes bake, pat the shrimp and salmon dry with paper towels. In a bowl, toss the shrimp and salmon with 1 teaspoon of the Cajun seasoning, the smoked paprika, and the black pepper. Keep the seafood cold in the refrigerator until you’re ready to cook.

Step 3: Cook the Shrimp and Salmon

Heat the olive oil and 1 tablespoon of the butter in a large skillet over medium-high heat. Add the salmon pieces and cook for about 1-2 minutes per side, until lightly golden and nearly cooked through. Move them to a plate.

Add the shrimp to the same skillet and cook for 1-2 minutes per side, until pink and opaque. Don’t overcook them, since they’ll cook a bit more in the sauce and under the cheese. Move them to the plate with the salmon.

Step 4: Make the Garlic Butter

Reduce the heat to medium. Add the remaining 1 tablespoon of butter to the skillet, scraping up any browned bits. Stir in the garlic and the remaining ½ teaspoon of Cajun seasoning from the seafood portion. Cook for about 30 seconds, until fragrant. Don’t let the garlic brown.

Step 5: Build the Creamy Sauce

Pour in the heavy cream and chicken broth and bring to a gentle simmer. Cook for 3-4 minutes, stirring occasionally, until the sauce thickens slightly.

Reduce the heat to low. Whisk in the cream cheese until smooth, then gradually add the Parmesan, stirring until melted. Stir in the remaining 1 tablespoon of butter, the ½ teaspoon of Cajun seasoning for the sauce, and the parsley. Taste and adjust the salt and spice.

Step 6: Combine the Seafood and Sauce

Return the shrimp and salmon, with any juices from the plate, to the skillet. Add the lemon juice. Fold very gently so the salmon stays in pieces, and cook for just 1 minute, until everything is coated and warm.

Step 7: Prepare the Potatoes

Reduce the oven temperature to 400°F (200°C). Cut a lengthwise slit in the top of each baked potato, about 2-3 inches wide, and gently push the ends together to open it up. Fluff the inside with a fork. Add ½ tablespoon of butter to each potato, and mash it lightly into the flesh, along with a pinch of salt.

If you want more room for filling, scoop out a little of the potato flesh and save it for another use, but leave a thick wall so the shell stays sturdy.

Step 8: Stuff the Potatoes

Spoon the creamy shrimp and salmon mixture generously into each potato, letting it spill over the sides. Top each with mozzarella or cheddar cheese.

Step 9: Melt the Cheese

Place the stuffed potatoes on a baking sheet and bake for 5-8 minutes, until the cheese is melted and bubbly. For a golden top, broil for the last 1-2 minutes, watching carefully.

Step 10: Garnish and Serve

Sprinkle with the green onions, fresh parsley, and a dusting of extra Cajun seasoning. Serve hot, with lemon wedges on the side if you like.

Expert Tips for the Best Stuffed Potatoes

1. Bake the potatoes directly on the rack. This gives the crispest skin. Place a sheet pan on the lower rack to catch drips.

2. Don’t wrap the potatoes in foil. Foil steams the skin and makes it soft. Bake them uncovered for a crisp shell.

3. Pat the seafood dry. Dry shrimp and salmon brown better and don’t water down the sauce.

4. Don’t overcook the seafood. It cooks again in the sauce and under the cheese. Pull it from the pan slightly underdone.

5. Keep the heat low for the cheese. Add Parmesan over low heat, a little at a time, so the sauce stays smooth instead of clumpy.

6. Fold gently. Salmon flakes easily. Stir with a spatula in slow, wide strokes.

7. Thicken the sauce enough. It should coat the back of a spoon. A thin sauce will run off the potato and make the filling watery.

8. Season in layers. Cajun seasoning in the seafood, in the sauce, and on top builds complex flavor instead of a one-note heat.

9. Taste before stuffing. Adjust salt, lemon, and spice at the end, since Cajun blends vary.

10. Serve right away. The potatoes are at their best hot, with the cheese still melting and the skin still crisp.

Shortcuts and Time-Savers

Microwave start. Microwave the potatoes for 8-10 minutes, turning once, then finish in a 425°F oven for 15 minutes to crisp the skins. This cuts the cook time significantly.

Use pre-cooked shrimp. Skip the shrimp cooking step and just warm them in the sauce for 1 minute. Choose already-cooked, peeled shrimp and thaw them first.

Bake potatoes ahead. Bake the potatoes a day in advance, refrigerate, and reheat at 400°F for 15 minutes before stuffing.

Use a rotisserie shortcut for the sauce. If you’re short on time, a spoonful of garlic-herb cream cheese stirred into the cream makes a quick, rich base.

Recipe Variations and Substitutions

All shrimp or all salmon. Use 1 pound of one or the other if you prefer. Adjust the cooking time as needed.

Add crab or lobster. Fold in ½ cup of lump crab meat or chopped cooked lobster for a special occasion version.

Add vegetables. Stir sautéed spinach, corn, bell peppers, or diced tomatoes into the sauce for extra color and nutrition.

Add bacon or andouille sausage. Crumbled bacon or sliced andouille adds smoky, salty richness.

Make it spicier. Add ¼ teaspoon of cayenne, a few dashes of hot sauce, or red pepper flakes to the sauce.

Make it milder. Reduce the Cajun seasoning to half and rely on paprika and garlic for flavor.

Use sweet potatoes. Baked sweet potatoes pair nicely with Cajun seafood and add natural sweetness.

Lighter sauce. Use half-and-half, or replace part of the cream with whole milk, and reduce the sauce a little longer.

Dairy-free option. Use coconut cream or a plant-based cream, dairy-free butter, and a dairy-free cheese. The flavor and texture will change, so taste as you go.

Make it a bowl. Cube the baked potatoes, top with the seafood and sauce, and bake with cheese for a casserole-style dish.

What to Serve with Shrimp & Salmon Stuffed Potatoes

These potatoes are a complete meal, but a few sides help balance the richness:

  • A crisp green salad with a lemon vinaigrette
  • Steamed or roasted broccoli, asparagus, or green beans
  • Coleslaw for a tangy, crunchy contrast
  • Corn on the cob for a Southern-style plate
  • Crusty bread to mop up extra sauce
  • A cold white wine such as Sauvignon Blanc or Chardonnay, or an iced tea with lemon

Make-Ahead, Storage, and Reheating

Make-ahead: Bake the potatoes up to 1 day ahead and refrigerate them. Prepare the sauce up to a day in advance, too, but cook the seafood fresh for the best texture. When ready, reheat the potatoes at 400°F (200°C) for 15 minutes, warm the sauce gently, fold in the freshly cooked seafood, and stuff.

Refrigerator: Store leftover stuffed potatoes in an airtight container for up to 2 days. Seafood is best eaten promptly.

Reheating: Warm in a 350°F (175°C) oven, loosely covered, for 15-20 minutes, until heated through. Use a splash of cream or broth to loosen any leftover sauce. Avoid the microwave if possible, since it can toughen the seafood. If you must, use reduced power in short bursts.

Freezing: Not recommended. The cream sauce can separate, and the seafood turns rubbery after thawing. If you want to prep ahead, freeze plain baked potatoes instead.

Food safety: Refrigerate leftovers within 2 hours of cooking, and reheat until steaming hot.

Nutrition Overview

This dish combines carbohydrates from the potato with protein from the shrimp and salmon, plus fat from the butter, cream, and cheese. Salmon provides omega-3 fatty acids, and potatoes supply potassium and vitamin C. It’s a rich, hearty meal, so portion size matters. To lighten it, use less butter, swap in half-and-half, and add vegetables to the filling. Exact nutrition varies by ingredients and portion size. If you follow a specific diet or manage a health condition, check with your healthcare provider about how this recipe fits your plan.

Frequently Asked Questions

Can I use frozen shrimp and salmon?
Yes. Thaw them completely in the refrigerator, drain well, and pat very dry before seasoning and cooking.

How do I know when the salmon is cooked?
It turns opaque and flakes easily with a fork. The USDA recommends an internal temperature of 145°F (63°C) for fish. Because the pieces cook again briefly in the sauce, pull them from the pan just before that point.

How do I know when the shrimp are done?
They turn pink and opaque and curl into a loose “C” shape. A tight “O” shape means overcooked.

Can I make these potatoes ahead of time?
Yes, partially. Bake the potatoes and make the sauce a day ahead, then cook the seafood and assemble just before serving.

Can I make the sauce without heavy cream?
You can use half-and-half or evaporated milk, but the sauce will be thinner and less rich. Reduce it a little longer to thicken.

Is Cajun seasoning very spicy?
It depends on the brand. Most blends are medium. Start with a smaller amount if you’re sensitive to heat, and add more to taste.

Can I use sweet potatoes instead of russets?
Yes. Baking time is similar. Sweet potatoes add sweetness that pairs well with Cajun spices.

Why is my potato skin soft?
The potatoes may have been wrapped in foil or not dried before baking. Bake them uncovered on the oven rack for crisp skins.

Can I use the microwave to cook the potatoes?
Yes, to save time. Microwave for 8-10 minutes, then finish in a hot oven for 15 minutes to crisp the skins.

My sauce is too thin. What do I do?
Simmer it a few minutes longer to reduce, or whisk in an extra tablespoon of cream cheese or Parmesan.

My sauce is too thick.
Loosen it with a splash of chicken broth or cream.

Can I skip the cream cheese?
Yes. The sauce will still work, but it will be slightly thinner. Add a little extra Parmesan to compensate.

Is this dish gluten-free?
It contains no flour or breadcrumbs. Check that your Cajun seasoning and chicken broth are labeled gluten-free if you need to avoid gluten.

Can I use just shrimp, or just salmon?
Absolutely. Use 1 pound of either, and cook it using the same method.

What if I don’t have Cajun seasoning?
Mix 1 teaspoon paprika, ½ teaspoon garlic powder, ½ teaspoon onion powder, ¼ teaspoon oregano, ¼ teaspoon thyme, ¼ teaspoon cayenne, and ½ teaspoon salt for a quick homemade blend.

What’s the best way to cut the potatoes?
Slice a lengthwise opening across the top and gently squeeze the ends to open it up, which creates a boat-like shape that holds more filling.

Final Thoughts

These creamy Cajun garlic butter shrimp and salmon stuffed potatoes bring together crisp-skinned baked potatoes, tender seafood, a silky garlic cream sauce, and melted cheese for a dinner that feels like a treat. The Cajun seasoning adds warmth and personality, while lemon and parsley keep every bite lively.

Make them for a family dinner, a weekend gathering, or any night you want comfort food with a little flair. Adjust the heat, swap the seafood, and make the recipe your own. ❤️

If you try these stuffed potatoes, leave a comment and a star rating, and share the recipe with a friend who loves seafood. Enjoy! 🍤🐟🥔

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Creamy Cajun Garlic Butter Shrimp & Salmon Stuffed Potatoes


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Ellie

Ingredients

Scale

For the Potatoes

  • 4 large russet potatoes
  • 2 tablespoons olive oil
  • ½ teaspoon salt
  • ¼ teaspoon black pepper
  • 2 tablespoons butter

For the Shrimp & Salmon

  • ½ lb (225 g) large shrimp, peeled and deveined
  • ½ lb (225 g) salmon fillet, skin removed and cut into bite-sized pieces
  • 2 tablespoons butter
  • 4 cloves garlic, minced
  • 1½ teaspoons Cajun seasoning, divided
  • ½ teaspoon smoked paprika
  • ¼ teaspoon black pepper
  • 1 tablespoon olive oil
  • 1 tablespoon fresh lemon juice

For the Creamy Garlic Butter Sauce

  • ½ cup (120 ml) heavy cream
  • ¼ cup (60 ml) chicken broth
  • ¼ cup (25 g) grated Parmesan cheese
  • 1 tablespoon cream cheese
  • 1 tablespoon butter
  • ½ teaspoon Cajun seasoning, or to taste
  • 1 tablespoon chopped fresh parsley

For Topping

  • ½ cup (55 g) shredded mozzarella or cheddar cheese
  • 2 tablespoons chopped green onions
  • Fresh parsley
  • Extra Cajun seasoning

Instructions

Scrub the potatoes and pat them completely dry. Prick each one several times with a fork. Rub them with the olive oil, salt, and black pepper, and place them directly on the oven rack or on a baking sheet.

Bake for 50-60 minutes, until the skins are crisp and a knife slides easily into the center. The potatoes should feel soft when squeezed gently with an oven mitt. Let them cool for 10 minutes so you can handle them.

Step 2: Prepare the Seafood

While the potatoes bake, pat the shrimp and salmon dry with paper towels. In a bowl, toss the shrimp and salmon with 1 teaspoon of the Cajun seasoning, the smoked paprika, and the black pepper. Keep the seafood cold in the refrigerator until you’re ready to cook.

Step 3: Cook the Shrimp and Salmon

Heat the olive oil and 1 tablespoon of the butter in a large skillet over medium-high heat. Add the salmon pieces and cook for about 1-2 minutes per side, until lightly golden and nearly cooked through. Move them to a plate.

Add the shrimp to the same skillet and cook for 1-2 minutes per side, until pink and opaque. Don’t overcook them, since they’ll cook a bit more in the sauce and under the cheese. Move them to the plate with the salmon.

Step 4: Make the Garlic Butter

Reduce the heat to medium. Add the remaining 1 tablespoon of butter to the skillet, scraping up any browned bits. Stir in the garlic and the remaining ½ teaspoon of Cajun seasoning from the seafood portion. Cook for about 30 seconds, until fragrant. Don’t let the garlic brown.

Step 5: Build the Creamy Sauce

Pour in the heavy cream and chicken broth and bring to a gentle simmer. Cook for 3-4 minutes, stirring occasionally, until the sauce thickens slightly.

Reduce the heat to low. Whisk in the cream cheese until smooth, then gradually add the Parmesan, stirring until melted. Stir in the remaining 1 tablespoon of butter, the ½ teaspoon of Cajun seasoning for the sauce, and the parsley. Taste and adjust the salt and spice.

Step 6: Combine the Seafood and Sauce

Return the shrimp and salmon, with any juices from the plate, to the skillet. Add the lemon juice. Fold very gently so the salmon stays in pieces, and cook for just 1 minute, until everything is coated and warm.

Step 7: Prepare the Potatoes

Reduce the oven temperature to 400°F (200°C). Cut a lengthwise slit in the top of each baked potato, about 2-3 inches wide, and gently push the ends together to open it up. Fluff the inside with a fork. Add ½ tablespoon of butter to each potato, and mash it lightly into the flesh, along with a pinch of salt.

If you want more room for filling, scoop out a little of the potato flesh and save it for another use, but leave a thick wall so the shell stays sturdy.

Step 8: Stuff the Potatoes

Spoon the creamy shrimp and salmon mixture generously into each potato, letting it spill over the sides. Top each with mozzarella or cheddar cheese.

Step 9: Melt the Cheese

Place the stuffed potatoes on a baking sheet and bake for 5-8 minutes, until the cheese is melted and bubbly. For a golden top, broil for the last 1-2 minutes, watching carefully.

Step 10: Garnish and Serve

Sprinkle with the green onions, fresh parsley, and a dusting of extra Cajun seasoning. Serve hot, with lemon wedges on the side if you like.

Hi, I’m Ellie!

The home cook and heart behind RecipesByEllie.com! I share comforting, flavorful recipes made with love—perfect for bringing people together around the table. From timeless classics to creative twists, every dish is crafted to nourish both body and soul. Welcome to my kitchen, where tenderness meets taste!

You Might Also Like...

Slow Cooker Pineapple Brown Sugar Ham

Slow Cooker Pineapple Brown Sugar Ham

Slow Cooker 5-Ingredient Tax Day Ribs

Slow Cooker 5-Ingredient Tax Day Ribs

Creamy Garlic Herb Seafood Foil Packs with Salmon Steaks

Creamy Garlic Herb Seafood Foil Packs with Salmon Steaks

Crispy Purple Lace Dessert Cups with Vanilla Cream & Blueberry Compote

Crispy Purple Lace Dessert Cups with Vanilla Cream & Blueberry Compote

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star