Mediterranean Salmon with Feta

Forget the idea that you need a heavy skillet or a sous vide machine to get a restaurant style fillet. Most people think they have to stand over a stove flipping fish to avoid dryness, but that's just not true.

I once tried to pan sear salmon for a dinner party, and it was a disaster. The kitchen smelled like a fish market, and I overcooked the centers while trying to get the skin crispy. Now, I just use a sheet pan.

This Mediterranean Salmon recipe is my go to because it handles the cooking for you. You get all the bright, punchy flavors of the coast in about 20 minutes.

Why This Recipe Actually Works

• High Heat Roasting: Roasting at 200°C causes the cherry tomatoes to burst, releasing savory juices that naturally baste the fish.
• Acidic Balance: The lemon juice in the Mediterranean Salmon marinade tenderizes the proteins, ensuring the fish remains succulent.
• Residual Cooking: Taking the fish out slightly before it is fully opaque allows carryover heat to complete the process.

Here is how this approach compares to using the stovetop. While some prefer a seared crust, the oven is far more convenient for preparing a full meal.

What Every Ingredient Does

The combination of fats and acids here is what gives Mediterranean Salmon its characteristic zing.

You'll notice we use a mix of fresh and dried herbs. Dried oregano holds up better under high heat, while fresh parsley adds a cool finish.

The Full Ingredient List

• 3 tbsp extra virgin olive oil
• 2 tbsp fresh lemon juice
• 3 cloves garlic, minced
• 1 tsp dried oregano
• 1/2 tsp kosher salt
• 1/4 tsp cracked black pepper
• 4 (6 oz) salmon fillets Why this? Center cut fillets cook most evenly
• 2 cups cherry tomatoes, halved
• 1/2 cup Kalamata olives, pitted and halved Why this? Provides the essential briny punch
• 1/4 cup red onion, thinly sliced
• 1/2 cup feta cheese, crumbled
• 2 tbsp fresh parsley, chopped
• 1 tbsp lemon zest

For the Mediterranean Salmon marinade, you can swap the olive oil for melted butter if you want a richer taste, though you'll lose that clean, grassy note.

Essential Recipe Specs

This dish is designed for speed. You aren't spending an hour prepping.

• Prep time:5 minutes
• Cook time:15 minutes
• Total time:20 minutes
• Yield: 4 servings
• Oven Temp:400°F (200°C)

Tools You Will Need

No complex equipment is needed for this. A standard rimmed baking sheet is all that's required.

• Large rimmed sheet pan
• Parchment paper (to prevent the salmon from sticking)
• Small mixing bowl
• Whisk or fork
• Pastry brush (or a spoon)

Pro Tip: Grease your pan thoroughly with oil if parchment paper isn't an option. Salmon skin often bonds to metal, which can compromise the presentation of your Mediterranean Salmon.

The Cooking Process

Let's begin. To ensure things go smoothly, have all your ingredients prepped and ready.

1. Set your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
2. In a small bowl, whisk the olive oil, lemon juice, minced garlic, dried oregano, salt, and black pepper.
3. Place the halved cherry tomatoes, pitted Kalamata olives, and sliced red onion on the pan and toss with half of the marinade. Mix until the vegetables look glossy.
4. Arrange the salmon fillets among the vegetables.
5. Generously brush the remaining marinade over the top of each fillet. Note: Coating the top protects the fish from drying out.
6. Roast for 12–15 minutes. Cook until the garlic smells toasted and the tomatoes are blistered.
7. Check the fish; the Mediterranean Salmon should be opaque on the outside but still slightly translucent in the center.
8. Remove the pan from the oven and immediately sprinkle with lemon zest and crumbled feta.
9. Finish by garnishing with chopped fresh parsley.

The scent of lemon and toasted garlic that hits you as the pan comes out is easily the best part of the process.

Troubleshooting Your Salmon

Even straightforward meals can have hiccups, often caused by temperature inconsistencies.

Avoiding Dry Salmon

If your Mediterranean Salmon feels dry, it was likely overcooked. Since fish continues cooking for a few minutes after leaving the oven, aim for a medium center.

Dealing with Underdone Veggies

If the tomatoes aren't popping by the time the fish is finished, your oven might be too cool. Next time, roast the vegetables for 5 minutes before adding the fish.

Preventing Sticky Skin

Using parchment paper is the best solution. If you forget, avoid scraping the fillet; let it rest for 2 minutes, and the skin should release more easily.

Monitor the tomatoes closely. When they begin to wrinkle and burst, your Mediterranean Salmon is just about ready.

Adjusting the Portion Size

Adjusting the proportions of this Mediterranean Salmon is quite simple.

For a single serving: Use a small toaster oven pan and decrease the roasting time by approximately 20%.

For a group (8+): Prepare the meal in several rounds. Overloading the pan will cause the vegetables to steam rather than roast, meaning you'll miss out on that charred flavor.

If you double the Mediterranean Salmon, avoid doubling the salt. Start with 1.5x the salt and taste the marinade first.

Common Cooking Myths

Let's debunk a few common seafood myths.

While some believe salmon should be cooked until completely opaque, keeping the center slightly translucent results in a much more pleasant, silky texture.

Likewise, the idea that searing "locks in" juices is incorrect. Searing is about developing flavor through browning, not preventing moisture loss. The Mediterranean Salmon method succeeds by using vegetables to create a protective moisture barrier.

Storage and Zero Waste

Place any remaining Mediterranean Salmon in a sealed container and keep it chilled for up to 3 days.

To keep the fish from turning rubbery, skip the microwave when reheating. Instead, use a toaster oven set to 300°F (150°C) for 5-8 minutes.

Save the lemon hulls by placing them in a freezer bag with other kitchen scraps for a future citrus infused stock. Additionally, any extra marinade makes a great quick dressing for this Bowl in 30 Minutes recipe.

Perfect Complements

This dish is quite filling on its own, but a few sides can make it a full feast.

I love serving Mediterranean Salmon over a bed of fluffy couscous or quinoa. The grains soak up the lemon garlic oil and tomato juices from the pan.

A crisp cucumber salad with red wine vinegar also cuts through the richness of the feta and salmon. If you're feeling fancy, a side of roasted asparagus or sautéed spinach works well.

Creative Twists and Swaps

You can take this Mediterranean Salmon in a few different directions depending on what's in your fridge.

For a Mediterranean Salmon Bowl: Serve the fish and veggies over brown rice or farro with a dollop of hummus and a scoop of tzatziki.

For a Mediterranean Salmon Salad: Flake the cooked fish over a bed of arugula, adding extra olives and a splash of balsamic glaze.

If you want a different flavor profile entirely, you might try a Marinade with Soy Sauce recipe for an Asian inspired twist.

For a heartier version: Add sliced zucchini or bell peppers to the pan. Just make sure to cut them thin so they cook in the same 15 minute window as the Mediterranean Salmon.

For a zesty kick: Add a pinch of red pepper flakes to the marinade. This gives the Mediterranean Salmon a subtle heat that balances the creamy feta.

Ultimately, this Mediterranean Salmon is about the balance of salt, acid, and fat. Whether you add extra olives or swap the feta for goat cheese, the core method stays the same. Just keep an eye on those blistered tomatoes, and you'll have a winner.