Baked Stuffed Salmon with Spinach and Feta That Looks Like a Five Star Dinner

There is a very specific category of recipe that I call a "trust me" dish. It is the kind of recipe where the instructions look deceptively simple on paper, and then the finished result comes out of the oven looking like something that took three times as long and required twice as much skill. This baked stuffed salmon with spinach and feta is the leader of that category in my kitchen.

The first time I made this for guests I watched the reaction carefully as I brought it to the table. There was a moment of silence, then someone said "wait, you made this tonight?" and I tried very hard not to look as smug as I felt.

The visual of a perfectly baked salmon fillet filled with that vivid green spinach and white feta filling, with the little flecks of sun-dried tomato — it looks genuinely impressive in a way that goes well beyond the actual effort involved.

The filling is the heart of this recipe. Spinach, feta, sun-dried tomatoes, cream cheese, and garlic come together into something that is earthy, salty, slightly tangy, and deeply savory all at once.

It complements the richness of the salmon perfectly and keeps the fish incredibly moist from the inside out during baking. Thirty minutes from prep to plate. Restaurant quality on a Tuesday night. That is the whole promise and this recipe keeps it every single time.

Why You'll Love This Recipe

• It looks far more impressive than it is to make. The visual of a stuffed salmon fillet on the plate does serious work for you before anyone has even tasted it. First impressions matter and this dish delivers one every single time.
• The filling is incredibly flavorful. Spinach, feta, sun-dried tomatoes, and garlic create a filling that is earthy, salty, tangy, and deeply savory. Every bite of salmon comes with a forkful of that filling and the combination is genuinely outstanding.
• The salmon stays perfectly moist. The filling inside the pocket creates a steam effect during baking that keeps the salmon tender and juicy from the inside out. No dry salmon, ever.
• 30 minutes start to finish. Fancy enough for a dinner party. Fast enough for a Tuesday. This recipe truly occupies both spaces at once.
• Naturally healthy. High protein, low carb, gluten free, keto-friendly — this dish delivers all the nutritional wins without asking you to sacrifice a single thing on flavor.

Ingredients with Key Notes

For the Salmon:

• 4 salmon fillets (about 7 oz each), skin on or off — choose thick fillets for this recipe, ideally at least 1 inch thick at the center. Thin fillets do not have enough depth to cut a proper pocket and the filling will fall out during baking. Ask your fishmonger for center-cut fillets if possible.
• 1 tablespoon olive oil
• Salt and black pepper to taste
• 1 teaspoon garlic powder
• 1/2 teaspoon smoked paprika — just enough to season the outside of the salmon and give it a subtle color during baking.

For the Spinach and Feta Filling:

• 3 cups fresh baby spinach — fresh spinach wilts down dramatically, which is exactly what you want. The finished wilted volume will be a fraction of the raw volume so do not be alarmed when three cups cooks down to what looks like almost nothing. Frozen spinach works as a substitute — thaw completely and squeeze out every drop of excess water before using, otherwise the filling will be watery and the salmon will steam rather than bake.
• 4 oz crumbled feta cheese — use block feta and crumble it yourself rather than pre-crumbled feta. Block feta has a higher moisture content, a creamier texture, and a better flavor. Pre-crumbled feta tends to be drier and less flavorful. Greek feta packed in brine is the gold standard here.
• 2 oz cream cheese, softened — this binds the filling together and adds a creaminess that keeps everything cohesive inside the salmon pocket. Let it come to room temperature before mixing.
• 3 tablespoons sun-dried tomatoes, roughly chopped — oil-packed sun-dried tomatoes have a much better flavor and texture than the dry-packed variety. Drain them well before chopping. They add a concentrated, slightly sweet tomato intensity that cuts through the richness of the feta and cream cheese beautifully.
• 3 cloves garlic, minced
• 1 tablespoon olive oil — for sauteing the spinach
• 1/4 teaspoon red pepper flakes — optional but highly recommended. A gentle warmth in the filling elevates the whole dish.
• Salt and black pepper to taste
• 1 tablespoon fresh lemon juice — added to the filling at the end to brighten everything up.

For Serving:

• Lemon wedges
• Extra cracked black pepper
• Fresh parsley or basil for garnish

Step-by-Step Instructions

Step 1: Make the Filling

Heat one tablespoon of olive oil in a skillet over medium heat. Add the minced garlic and cook for about 60 seconds until fragrant. Add the fresh baby spinach and toss it in the garlic oil. Cook for 2 to 3 minutes, stirring frequently, until fully wilted. The spinach will reduce dramatically in volume — this is normal. Remove from heat and let it cool for 5 minutes. Once cooled, transfer the wilted spinach to a clean kitchen towel or several layers of paper towels and squeeze out as much excess moisture as possible. This step is critical — excess water in the filling will make it runny and prevent the salmon from baking properly.

Step 2: Combine the Filling

In a mixing bowl, combine the squeezed spinach, crumbled feta, softened cream cheese, chopped sun-dried tomatoes, red pepper flakes, lemon juice, and a generous pinch of black pepper. Mix everything together until fully combined and the cream cheese is evenly distributed throughout. Taste the filling — it should be bold, savory, slightly tangy from the feta, and bright from the lemon. Adjust seasoning as needed. Set aside.

Step 3: Prepare the Salmon Pockets

Preheat your oven to 400°F. Pat the salmon fillets completely dry with paper towels. Season the outside of each fillet with olive oil, salt, pepper, garlic powder, and smoked paprika. Using a sharp knife, cut a horizontal pocket into the thickest side of each salmon fillet. Insert the knife about halfway into the fillet and slide it along to create a pocket — like opening a pita bread. Cut as deep and wide as you can without cutting all the way through. Take your time with this step. A clean pocket makes stuffing much easier and keeps the filling secure during baking.

Step 4: Stuff the Salmon

Divide the spinach and feta filling evenly between the four salmon fillets. Spoon the filling generously into each pocket, pressing it gently to fill the entire space. Do not worry if a little filling spills out at the opening — it will bake beautifully and look intentional on the finished dish. If needed, secure the opening with one or two toothpicks to keep the filling in place during baking.

Step 5: Bake

Place the stuffed salmon fillets in a lightly oiled baking dish or on a parchment-lined sheet pan, leaving a little space between each fillet. Bake at 400°F for 15 to 18 minutes depending on the thickness of your fillets. The salmon should flake easily with a fork at the thickest part and the filling should be warm with the edges just beginning to turn golden. If you want a slightly more golden top on the filling, switch to broil for the final 2 minutes. Watch it carefully under the broiler.

Step 6: Rest and Serve

Remove the baking dish from the oven and let the salmon rest for 2 to 3 minutes. Remove any toothpicks before serving. Garnish with fresh parsley or basil, a squeeze of lemon, and a generous crack of black pepper. Serve immediately while the filling is still warm and the salmon is at its most tender.

Serving Suggestions

This stuffed salmon is elegant enough to anchor a dinner party plate and versatile enough for a simple weeknight dinner. Here are the pairings that work best:

• Lemon orzo — orzo cooked with butter, lemon zest, and fresh parsley makes a beautiful, slightly creamy pasta side that echoes the Mediterranean flavors in the filling perfectly.
• Roasted cherry tomatoes — halved cherry tomatoes roasted with olive oil, garlic, and fresh basil at the same temperature as the salmon. Their bright acidity is a natural match for the richness of the feta filling.
• Garlic sauteed broccolini — simple, elegant, and done in less than 8 minutes. The slight bitterness of broccolini balances the savory filling beautifully.
• Greek salad — cucumber, kalamata olives, cherry tomatoes, red onion, and extra feta with a simple lemon and olive oil dressing. The Greek elements in the salad mirror the feta and sun-dried tomato filling in the salmon for a cohesive, satisfying meal.
• Cauliflower rice — for a fully low-carb, keto-friendly plate, cauliflower rice with a little lemon and olive oil is a clean, light base that lets the stuffed salmon be the star.
• Crusty bread — for casual entertaining, a good loaf of crusty bread on the side is honestly all you need. Use it to scoop up any filling that spills onto the plate. Zero regrets. IMO this is the move for a Friday night dinner with friends.

Storage Tips

Refrigerator: Store leftover stuffed salmon in an airtight container in the refrigerator for up to 3 days. The filling holds up very well and the flavors actually deepen overnight as everything melds together.

Reheating: Reheat gently in the oven at 325°F for 10 to 12 minutes, covered loosely with foil to prevent the salmon from drying out. The microwave works in a pinch — heat on 60 percent power in 60-second intervals with a damp paper towel over the top. Avoid full power in the microwave as it toughens the salmon quickly.

Freezer: Stuffed salmon can be frozen after baking for up to 2 months. Wrap each fillet individually in plastic wrap then place in a freezer-safe bag. Thaw overnight in the refrigerator before reheating in the oven. The texture of the salmon and filling after freezing is slightly different from fresh but still very good.

Make Ahead: The spinach and feta filling can be made up to 2 days in advance and stored in an airtight container in the refrigerator. When ready to cook, cut the pockets, stuff the salmon, and bake directly. This makes the recipe even faster on the day of serving and is a great option when entertaining guests.

Let's Wrap This Up

This baked stuffed salmon with spinach and feta is the recipe that reminds me why I fell in love with cooking in the first place. It is not complicated. It does not require special skills or expensive equipment. It just requires a little care, a few good ingredients, and the willingness to try something that looks impressive even before you know how easy it is.

Put this one on the table for someone you want to impress. Make it on a weeknight when you need dinner to feel like more than just fuel. Either way it delivers completely — every time, without fail.

Drop a comment below and tell me how yours turned out. Save this recipe to your Pinterest board and share it with someone who deserves a seriously beautiful dinner this week. Happy cooking — Kip.