Stuffed Salmon with Spinach and Feta

This is one of those recipes that reads as far more impressive than it actually is to make. Slice the salmon, stuff it with a warm spinach and feta mixture, bake it — that’s genuinely the whole process, and yet it looks like something you’d order at a restaurant that takes reservations.

The idea started from a pre-made stuffed salmon at a grocery store, simplified down to something you can put together at home with nine ingredients and about thirty minutes. It’s become a go-to whenever I want dinner to feel like an occasion without actually turning the kitchen into one.

Why You’ll Love This

It looks genuinely fancy but comes together with very little actual effort, which makes it perfect for both dinner parties and an elevated weeknight meal. The feta melts into the filling as it bakes, so every bite of salmon carries a bit of that warm, tangy, savory stuffing. It’s naturally gluten-free and packed with protein, healthy fats, and vegetables in one dish.

Why This Works

Cutting into the salmon without slicing all the way through is the key technique here — leaving the flesh attached at the bottom and ends creates a pocket that holds the filling in place as it bakes, rather than letting it spill out onto the pan. And turning off the heat before stirring in the feta and parmesan, then pressing down on the feta to soften it, is what lets the cheese blend into the spinach into a cohesive filling instead of staying in separate crumbly chunks.

How to Make Stuffed Salmon with Spinach and Feta

Step 1: Prep the Salmon

Preheat your oven to 400°F and line a baking sheet with parchment paper. Place the salmon pieces skin-side down on the sheet. Using a sharp knife, slice down the middle of each piece lengthwise, without cutting all the way through — leave the flesh attached at the bottom and ends.

Step 2: Season the Salmon

Brush the salmon with 1 tablespoon of olive oil and season with salt and pepper. Set aside.

Step 3: Wilt the Spinach

Heat the remaining tablespoon of olive oil in a large pan over medium heat. Add the spinach, Italian seasoning, paprika, cayenne, salt, and pepper. Sauté for a couple of minutes, until the spinach wilts.

Step 4: Build the Filling

Turn off the heat, then add the chopped roasted red peppers, feta, and parmesan. Stir well, pressing down on the feta to soften it, until everything sticks together.

Step 5: Stuff the Salmon

Spoon the spinach-feta mixture into the cut part of each salmon piece, repeating until all the filling is used and the pieces are evenly stuffed.

Step 6: Bake

Bake for 12 to 17 minutes, depending on the thickness of your fish and desired doneness. Check that it’s cooked through by cutting into the thickest part — it should be opaque with a whitish-pink color, not translucent.

Step 7: Serve

Remove from the oven and serve hot.

Tips for the Best Results

• Use fresh rather than previously frozen salmon for the best texture, and choose longer, evenly shaped pieces for the best stuffing results.
• Check doneness by cutting into the thickest part of the fish — it should be opaque, not translucent-pink.
• A high-quality block of feta stored in brine gives the best flavor.
• Don’t skip cutting all the way through the salmon — leaving it attached at the bottom and ends keeps the filling in place.
• This can be assembled ahead and refrigerated, then baked right before serving.

Variations to Try

Swap the roasted red peppers for sun-dried tomatoes if you prefer. If you don’t have Italian seasoning, use equal parts oregano, basil, and thyme instead. Chopped kalamata olives or a little minced garlic stirred into the filling both add extra depth. This filling also works well with other firm white fish, like Chilean sea bass.

What to Serve With It

Cooked whole grains like farro, quinoa, or brown rice make a great base. Pasta, couscous, or orzo tossed simply with olive oil, garlic, and parmesan work well too, and mashed, steamed, or roasted potatoes or sweet potatoes round out the plate.

Storage

This dish is best enjoyed fresh, but leftovers keep for up to 3 days in an airtight container in the fridge.

FAQ

Can I make this ahead of time?

Yes, you can stuff the salmon and refrigerate it, then bake it right before you’re ready to eat.

How do I know when the salmon is fully cooked?

Cut into the thickest part of the fish — it should be opaque with a whitish-pink color rather than translucent-pink.

Can I grill this instead of baking it?

Yes, several readers have had success cooking this on the grill instead of in the oven.

What can I substitute for roasted red peppers?

Sun-dried tomatoes work well as a substitute, or you can use a combination of both.

Is this recipe gluten-free?

Yes, all the ingredients are naturally gluten-free as written.