Crab & Shrimp Stuffed Salmon

The first time I made stuffed salmon, my kitchen smelled like a coastal bistro. That combination of briny seafood and rich, buttery salmon filling the air felt unexpectedly fancy for a random Tuesday. I was nervous about cutting those pockets without ruining the fillets, but my hands relaxed once I started mixing that creamy seafood filling. Now this is the dish I make when I want to impress people without spending hours at the stove.

Last Valentine's Day, I made this for a dinner that started with wine and ended with us eating straight off the baking sheet. Something about the way the Parmesan forms that gorgeous crust makes people feel celebrated. My sister still texts me about that meal whenever she sees salmon on sale at the store.

Ingredients

• 4 skinless salmon fillets (6 oz each): I always ask the fish counter for center-cut pieces because they cook more evenly and hold the filling better than tapered ends
• 4 oz lump crab meat, drained and picked over: Take your time picking through any shells, nothing ruins a luxurious bite like crunching into shell fragments
• 4 oz small cooked shrimp, chopped: Chop them into pieces about the size of chickpeas so they distribute evenly throughout the filling
• 4 oz cream cheese, softened: Room temperature cream cheese makes all the difference for a smooth, creamy filling that doesn't separate
• 2 tbsp mayonnaise: This adds richness and helps bind everything together without making the filling too heavy
• 1 tbsp Dijon mustard: The sharp tang cuts through the rich seafood and cream cheese beautifully
• 1 tbsp fresh lemon juice: Brightens up the entire filling and balances the buttery salmon
• 1 tsp Worcestershire sauce: Don't skip this, it adds that subtle umami depth that makes people ask what's in it
• 2 tbsp finely chopped shallot: Milder than onion and adds a gentle aromatic sweetness
• 2 tbsp finely chopped celery: Provides the perfect little crunch in every creamy bite
• 2 tbsp finely chopped fresh parsley: Brings fresh color and a bright herbal note
• 1/2 tsp Old Bay seasoning: Classic seafood flavor that instantly makes everything taste better
• 1/2 tsp garlic powder: Even distribution of garlic flavor without any raw bite
• 1/4 tsp freshly ground black pepper: Freshly ground really does make a noticeable difference here
• 1/4 tsp kosher salt: Enhances all the seafood flavors without overpowering
• 2 tbsp grated Parmesan cheese: Creates that irresistible golden crust on top
• 1 tbsp melted unsalted butter: Brushing the tops helps them brown beautifully and adds extra richness
• Lemon wedges: Fresh squeezes right before serving wake up the whole dish

Instructions

Preheat and prepare:

Heat your oven to 375°F and line a baking sheet with parchment paper for easy cleanup later

Make the filling base:

In a mixing bowl, combine cream cheese, mayonnaise, Dijon, lemon juice, Worcestershire, shallot, celery, parsley, Old Bay, garlic powder, pepper, and salt until completely smooth

Add the seafood:

Gently fold in crab meat and chopped shrimp until evenly distributed, being careful not to break up the lump crab too much

Prep the salmon:

Cut a horizontal pocket lengthwise into the side of each salmon fillet, stopping before you cut all the way through to create a little boat for the filling

Stuff the fillets:

Fill each pocket generously with the seafood mixture, pressing lightly to pack it in without overflowing

Add the topping:

Place fillets on your prepared baking sheet, brush tops with melted butter, and sprinkle with Parmesan cheese

Bake to perfection:

Bake 20 to 25 minutes until salmon is opaque and flakes easily with a fork and the filling is hot and golden on top

Finish and serve:

Garnish with fresh lemon wedges and extra parsley if you want it pretty, then serve immediately while everything's still hot

Save

My dad, who swore he didn't like seafood, went back for thirds the first time I served this. Watching someone become a convert with that first creamy, seafood-filled bite is pretty much the best feeling ever.

Choosing The Best Salmon

I've learned that wild salmon has a stronger flavor that stands up beautifully to the rich filling, while farmed Atlantic salmon is milder and more buttery. Both work perfectly here, so choose based on your preference and what looks freshest at the store. Center-cut pieces are worth asking for because they're uniform thickness and cook evenly without any thin ends drying out.

Make-Ahead Magic

You can prep the seafood filling up to a day ahead and store it in the refrigerator. The flavors actually meld and improve overnight. I've also stuffed the salmon a few hours before baking and kept it covered in the fridge, just add a couple extra minutes to the cooking time since it'll be cold going into the oven.

Serving Suggestions

Roasted asparagus with garlic is my go-to side because the crisp-tender spears balance the rich salmon perfectly. A light arugula salad with lemon vinaigrette cuts through the creaminess. For a heartier meal, buttery rice pilaf or roasted baby potatoes soak up any extra filling that escapes.

• A chilled Chardonnay complements the buttery notes without overpowering the delicate seafood
• Leftovers reheat surprisingly well, though the crust won't be as crisp
• Individual servings make this feel extra special for dinner parties

Save

There's something deeply satisfying about cutting into that stuffed salmon and seeing all that creamy seafood filling spill out. It's the kind of meal that makes regular Tuesday feel like a celebration worth savoring.

Recipe FAQs

→ Can I prepare the seafood filling ahead of time?

Yes, prepare the filling up to 24 hours in advance and store it refrigerated in an airtight container. Stuff the salmon just before baking for the best results and texture.

→ What side dishes pair well with this salmon?

Roasted asparagus, rice pilaf, or a crisp green salad complement the rich flavors beautifully. For a complete meal, consider serving with roasted vegetables or crusty bread to soak up any extra filling.

→ How do I know when the salmon is done cooking?

The salmon is ready when it flakes easily with a fork and appears opaque throughout. The internal temperature should reach 145°F, and the filling should be hot and lightly golden on top.

→ Can I use frozen salmon fillets?

Frozen salmon works well—thaw it completely in the refrigerator before preparing. Pat the fillets dry with paper towels to ensure the filling adheres properly during baking.

→ What substitutions can I make for the seafood?

You can replace the shrimp with cooked lobster or scallops for variation. For the crab, imitation crab works in a pinch, though lump crab meat provides the best texture and flavor.

→ How should I store leftovers?

Store cooled leftovers in an airtight container in the refrigerator for up to 2 days. Reheat gently in the oven at 350°F for 10-15 minutes to maintain texture and prevent drying.