Mediterranean Salmon Recipe

When I first made this Mediterranean salmon dish, it was one of those “clear-the-fridge” nights. I had a beautiful piece of salmon, a few odds and ends like olives and cherry tomatoes, and some leftover jasmine rice. With a little experimenting and a lot of hope, it turned into a vibrant, one-skillet masterpiece that feels like a sunny Mediterranean vacation on a plate. This recipe is special because it’s simple, packed with fresh flavors, and comes together in under 30 minutes. Whether you’re looking for a wholesome weeknight dinner or an impressive dish to serve guests, this salmon delivers every time.

this RECIPE

A little personal backstory (and why I love this recipe)

I remember the first time I served this recipe to friends during a casual dinner party. It was one of those evenings when we opened all the windows, let the warm breeze in, and lingered around the table for hours. As I laid out the skillet of vibrant rice, golden salmon, and crumbled feta, I could see my guests’ faces light up. One bite and someone immediately asked, “Can you teach me how to make this?” That’s the beauty of this dish—it’s bursting with flavor but feels effortless. The tangy feta, the smoky salmon, and the pop of citrus from the lemon juice create a medley that’s just unforgettable. Since then, it’s been a staple in my kitchen, and I’m thrilled to share it with you.

A taste of the Mediterranean: origins of the dish

The Mediterranean diet is often celebrated for its heart-healthy ingredients and bold, fresh flavors. This recipe brings together staples like salmon, olives, lemon, and feta, which are beloved across Mediterranean cuisine. While the exact dish might not hail from one specific country, it borrows elements from Greece (feta and oregano), Spain (smoked paprika), and the general love for seafood that ties this sunny region together. Over time, home cooks have adapted these ingredients to create dishes that are flavorful, easy to prepare, and nourishing—just like this one.

Let’s talk ingredients: how to make them shine

This recipe is all about using fresh, high-quality ingredients. Here’s what you need to know:

• Salmon: The star of the dish! Look for firm, bright, and fresh fillets with the skin on. Wild-caught salmon is my go-to for its richer flavor, but farm-raised works too. Can’t find salmon? Swap in trout or even cod, though the cook time may vary.
• Smoked paprika, oregano, parsley, and chili flakes: These spices bring smoky, earthy, and slightly spicy notes to the fish. Feel free to adjust the chili flakes for your heat preference or substitute sweet paprika if you prefer it milder.
• Jasmine rice: Its light, aromatic nature pairs beautifully with the other ingredients. Don’t have jasmine rice? Basmati or even plain white rice works just as well. For a low-carb version, cauliflower rice is an excellent alternative.
• Cherry tomatoes and olives: These add bursts of flavor and color. Kalamata olives are a must for their briny richness, but you can use regular black olives if you’re in a pinch.
• Feta cheese: Crumbly and tangy, it ties everything together. If feta isn’t your thing, try goat cheese or leave it out for a dairy-free version.
• Lemon juice: This brings brightness to the entire dish. Freshly squeezed is non-negotiable here for the best flavor.

Kitchen gear: what you need (and what you can skip)

The great news is you won’t need any fancy tools for this recipe. Here’s what I recommend:

• Cast iron skillet (or any large skillet): This is perfect for getting a nice sear on the salmon and transitioning seamlessly to cooking the rice. If you don’t have one, a nonstick skillet works, but the skin might not crisp up quite as much.
• Spatula: A wide, sturdy spatula will make flipping the salmon easier without breaking it. If you have a fish spatula, even better.
• Mixing bowls: You’ll need one for the feta mixture and another to toss the rice together.
• Paper towels: For wiping down the skillet between steps—don’t skip this, or the flavors from the salmon skin might linger in the rice.

Step-by-step: my foolproof method (and some handy tips)

Cook the salmon: crispy skin and tender flesh

1. Heat your skillet over medium heat for about 4 minutes. This ensures an even sear when the salmon hits the pan.
2. Rub the salmon with 1 tablespoon of olive oil and the spice mix. Trust me, the smoked paprika really makes the flavors pop.
3. Add the salmon, skin side up, and let it cook undisturbed for 4 minutes. Don’t poke or move it—it’s forming that perfect crust!
4. Flip the salmon, reduce the heat, and cook for another 5 minutes. The flesh should be opaque and flake easily with a fork.
5. Carefully remove the salmon and peel off the skin if desired. Pro tip: Save the crispy skin as a snack if you like—it’s packed with nutrients and so tasty.

Mediterranean rice: a one-skillet wonder

1. Use the same skillet to combine cooked rice, chickpeas, cherry tomatoes, and olives. Let everything heat through on medium heat.
2. Add a splash of olive oil and fresh lemon juice to brighten it all up. Stir and season with salt and pepper to taste.

Feta topping: the creamy finishing touch

1. In a bowl, toss feta cubes with olive oil, lemon juice, and dried oregano. Add fresh oregano if you have it—it’s not required but adds a lovely herbal note.

Assemble it all

1. Stir half the feta mixture into the skillet with the rice.
2. Nestle the salmon fillets back into the skillet, and warm everything gently.
3. Sprinkle the remaining feta mixture on top, garnish with oregano, and serve straight from the pan.

Variations and adaptations: make it your own

• Low-carb: Swap the jasmine rice for cauliflower rice or zucchini noodles.
• Vegan twist: Replace the salmon with roasted tofu or eggplant steaks, and use a plant-based feta alternative.
• Seasonal veggies: Try roasted red peppers, zucchini, or artichoke hearts instead of cherry tomatoes.
• Spicy kick: Add a pinch of cayenne pepper to the rice or top the finished dish with spicy harissa paste.
• Gluten-free: This recipe is naturally gluten-free as written, so no need to adjust a thing!

Serve it up with style

For a casual family dinner, serve straight out of the skillet with a side of crusty bread to soak up the juices. Hosting a dinner party? Plate the salmon over the rice on individual plates and sprinkle extra fresh oregano on top for a pop of color. A small lemon wedge on the side adds a nice finishing touch.

Beverage pairings

• Sparkling water with lemon and mint: Light, refreshing, and lets the flavors of the dish shine.
• Cucumber-mint cooler: Blend cucumber juice, mint, and a touch of honey for a cooling sip.
• Iced green tea with honey and ginger: The subtle earthiness complements the dish’s brightness.

Storing and reheating tips

Leftovers? Lucky you! Store everything in an airtight container in the fridge for up to 3 days. To reheat, place the rice and salmon in a skillet over low heat, adding a splash of water to prevent the rice from drying out. Microwaving works too, but the salmon might lose some of its texture. Pro tip: Flake the salmon into the rice before reheating for even warmth throughout.

Adjusting for different serving sizes

This recipe serves four but is easy to scale up or down. For a smaller portion, halve the ingredients. If doubling, cook the salmon in batches to avoid overcrowding the skillet. One thing to note: if you increase the feta topping, you may want to adjust the lemon juice to taste, so it doesn’t overwhelm the dish.

Wrap-up: give it a try!

I hope you’re as excited to try this Mediterranean salmon as I am to share it! It’s one of those recipes that feels like a treat but is simple enough for any day of the week. Customize it, make it your own, and let me know how it turns out—I’d love to hear your variations and favorite tweaks.

Frequently asked questions

1. Can I use frozen salmon for this recipe?
Absolutely! Just make sure to thaw it completely and pat it dry before seasoning.

2. Can I bake the salmon instead of pan-frying?
Sure! Bake at 400°F for 12-15 minutes, depending on the thickness of your fillets.

3. How do I know if the salmon is cooked?
The flesh should flake easily with a fork and have an internal temperature of 145°F.

4. Can I make the rice ahead of time?
Yes! You can cook the rice and assemble the feta mixture in advance. Just reheat everything in the skillet before serving.

Print