Mediterranean Stuffed Salmon with Spinach, Feta & Gordal Olives

Looking for an easy yet elegant stuffed baked salmon recipe? This Mediterranean-inspired dish features tender, flaky salmon fillets stuffed with a savory mixture of Gordal olives, sundried tomatoes, fresh spinach, red onion, and creamy Feta cheese. Finished with bold Spicy Calabrian Pesto Infused Olive Oil from Garden of Eden Olive Oil Company, this healthy baked stuffed salmon is perfect for weeknight dinners, special occasions, or impressing guests.

This stuffed salmon with spinach and feta comes together quickly, bakes in under 40 minutes, and delivers restaurant-quality flavor with minimal effort. Packed with protein, healthy fats, and vibrant Mediterranean ingredients, it’s one of the best healthy stuffed salmon recipes you’ll ever make.

Why You’ll Love This Stuffed Baked Salmon Recipe

• Quick & Easy – Ready in about 45 minutes total
• Healthy & Nutritious – High in omega-3s, protein, and antioxidants
• Mediterranean Flavors – Olives, sundried tomatoes, spinach, and Feta create a bold, balanced filling
• Elevated with Premium Olive Oil – The Spicy Calabrian Pesto Infused Olive Oil adds heat, herbaceous notes, and depth
• Versatile – Perfect served over rice, quinoa, roasted vegetables, or a simple salad
• Impressive Presentation – Looks gourmet with almost no extra work

Whether you’re searching for a baked stuffed salmon recipe, a Mediterranean stuffed salmon dinner, or a healthy weeknight seafood meal, this recipe delivers every time.

Ingredients for Stuffed Baked Salmon (Serves 4)

• ¼ cup pitted Gordal olives (or Delizia Gordal Olives), chopped
• 1 red onion, finely chopped
• 4 oz chopped sundried tomatoes (about half a jar, drained)
• 3 oz fresh spinach, roughly chopped
• ¼ cup crumbled Feta cheese
• Salt and freshly ground black pepper, to taste
• 3 tablespoons Spicy Calabrian Pesto Infused Olive Oil
• 4 (6 oz each) skinless salmon fillets

Pro Tip: For the best flavor, use high-quality Gordal olives and the signature Spicy Calabrian Pesto Infused Olive Oil available at Garden of Eden Olive Oil Company. This infused oil brings a perfect balance of spicy Calabrian peppers, basil, and garlic that elevates the entire dish.

How to Make Stuffed Baked Salmon – Step-by-Step Instructions

1. Preheat the oven to 375°F (190°C). Line a baking sheet with foil or parchment paper for easy cleanup and set aside.
2. Prepare the Mediterranean stuffing: In a medium bowl, combine the chopped Gordal olives, finely chopped red onion, sundried tomatoes, spinach, and crumbled Feta cheese. Mix gently until everything is evenly distributed.
3. Prepare the salmon fillets: Using a sharp knife, carefully cut a horizontal slit in the center of each salmon fillet to create a deep pocket. Be careful not to cut all the way through.
4. Season and oil the salmon: Rub both the inside and outside of each fillet generously with Spicy Calabrian Pesto Infused Olive Oil. Season both sides with salt and black pepper.
5. Stuff the salmon: Divide the olive, sundried tomato, spinach, and Feta mixture evenly among the four fillets, gently packing the stuffing into each pocket.
6. Arrange and bake: Place the stuffed salmon fillets on the prepared baking sheet. Bake in the preheated oven for 30–40 minutes, or until the salmon is cooked through and flakes easily with a fork (internal temperature should reach 145°F / 63°C).
7. Serve: Remove from the oven and serve hot over a bed of fluffy rice, quinoa, couscous, or your favorite side dish. A light drizzle of extra Spicy Calabrian Pesto Infused Olive Oil just before serving adds a beautiful finishing touch.

Tips for the Best Stuffed Baked Salmon

• Choose center-cut fillets – They are thicker and easier to stuff without falling apart.
• Don’t overstuff – Pack the filling firmly but leave a little room so the salmon can close slightly.
• Use room-temperature salmon – This helps the fish cook more evenly.
• Check for doneness early – Salmon can go from perfectly flaky to dry quickly. Start checking at the 28-minute mark.
• Make it spicier or milder – Adjust the amount of Spicy Calabrian Pesto Infused Olive Oil to your preferred heat level.
• Meal prep friendly – You can prepare the stuffing up to a day ahead and store it in the refrigerator.

Serving Suggestions for Mediterranean Stuffed Salmon

This versatile stuffed baked salmon pairs beautifully with:

• Steamed jasmine or brown rice
• Lemon herb quinoa
• Roasted asparagus, broccoli, or Mediterranean vegetables
• A simple arugula salad dressed with extra virgin olive oil and balsamic
• Creamy mashed cauliflower or garlic mashed potatoes
• Crusty bread for soaking up the flavorful juices

For a complete Mediterranean-inspired meal, finish the plate with a drizzle of additional Spicy Calabrian Pesto Infused Olive Oil and a sprinkle of fresh herbs.

Recipe Variations & Substitutions

• Dairy-free – Omit the Feta or use a dairy-free alternative.
• Different olives – Substitute Kalamata or Manzanilla olives if Gordal are unavailable (browse our premium olives collection).
• Extra greens – Add chopped kale or Swiss chard along with the spinach.
• Milder flavor – Swap the Spicy Calabrian Pesto for Tuscan Herb or Basil Infused Olive Oil.
• Cheese swap – Goat cheese or Parmesan can replace Feta for a different flavor profile.

Why Use Spicy Calabrian Pesto Infused Olive Oil?

The secret to this exceptional stuffed salmon recipe is the Spicy Calabrian Pesto Infused Olive Oil. Made with certified ultra-premium extra virgin olive oil infused with Calabrian peppers, basil, and garlic, it delivers a complex spicy-herbaceous flavor that perfectly complements the rich salmon and briny filling. A little goes a long way, transforming a simple baked fish into a restaurant-worthy dish.

Shop this and other premium infused olive oils at Garden of Eden Olive Oil Company’s Infused Olive Oils collection.

Frequently Asked Questions

How long does stuffed baked salmon take to cook?
Bake at 375°F for 30–40 minutes depending on the thickness of your fillets. The salmon is done when it flakes easily and reaches an internal temperature of 145°F.

Can I make this stuffed salmon ahead of time?
Yes. Prepare and stuff the fillets up to 8 hours in advance, cover, and refrigerate. Bake just before serving, adding a few extra minutes if starting from cold.

Is this recipe gluten-free?
Yes — all ingredients listed are naturally gluten-free.

What sides go best with Mediterranean stuffed salmon?
Rice, quinoa, roasted vegetables, or a light salad are ideal. The bright, savory filling also pairs well with lemony couscous or garlic green beans.

Final Thoughts – The Best Easy Stuffed Baked Salmon

This stuffed baked salmon recipe brings together the best of Mediterranean flavors — briny Gordal olives, sweet-tangy sundried tomatoes, fresh spinach, creamy Feta, and the bold kick of Spicy Calabrian Pesto Infused Olive Oil. It’s healthy, impressive, and surprisingly simple to prepare.

Whether you’re cooking for family, hosting a dinner party, or looking for a nutritious weeknight meal, this Mediterranean stuffed salmon with spinach and feta is sure to become a favorite. Elevate every bite with premium ingredients from Garden of Eden Olive Oil Company.

Ready to make it? Grab your Spicy Calabrian Pesto Infused Olive Oil and premium Gordal olives, then enjoy this delicious stuffed baked salmon tonight.

Shop the key ingredients:
→ Spicy Calabrian Pesto Infused Olive Oil
→ Premium Gordal & Stuffed Olives
→ All Infused Olive Oils
→ Garden of Eden Olive Oil Company Home

Looking for more delicious recipes using premium olive oils? Explore our full collection of Mediterranean-inspired recipes at Garden of Eden Olive Oil Company.