Mediterranean Salmon With Quinoa – Bright, Fresh, and Satisfying
This is the kind of weeknight dinner that feels special without much fuss. Flaky salmon, lemon, herbs, and a colorful toss of tomatoes, cucumbers, and olives bring sunny Mediterranean flavor to your table. Quinoa adds a light, nutty base that soaks up every drop of the zesty pan sauce.
It’s fresh, filling, and ready in under an hour. If you’re craving something clean and vibrant, this one delivers.
Ingredients
Method
- Rinse the quinoa: Place quinoa in a fine-mesh strainer and rinse under cold water for 30 seconds. This removes bitterness.
- Cook the quinoa: In a medium pot, combine quinoa with broth or water and a pinch of salt. Bring to a boil, then reduce heat, cover, and simmer for 15 minutes. Turn off heat and let it steam, covered, for 5 minutes. Fluff with a fork.
- Make the quick marinade: In a small bowl, mix 2 tablespoons olive oil, lemon zest, half the lemon juice, garlic, oregano, smoked paprika, 1/2 teaspoon salt, and a few grinds of pepper.
- Season the salmon: Pat fillets dry. Rub the marinade over the flesh side. Let sit at room temperature for 10 minutes while you prep the salad mix-ins.
- Prep the Mediterranean mix: In a bowl, combine tomatoes, cucumber, olives, red onion, parsley/dill, remaining lemon juice, red wine vinegar, and 1 tablespoon olive oil. Season with salt and pepper. Toss gently and set aside.
- Cook the salmon: Heat a large skillet over medium-high. Add a thin film of olive oil if needed. Place salmon skin side down and press lightly for 10 seconds so the skin sets flat. Cook 4–6 minutes, depending on thickness, until the skin is crisp and the fish is mostly opaque.
- Finish and rest: Flip and cook 1–2 minutes more, until just cooked through and flaky but still moist. Transfer to a plate and rest for 2 minutes.
- Assemble: Spoon quinoa onto plates, top with the salmon, and add a generous scoop of the tomato-cucumber-olive mixture. Sprinkle with feta if using. Serve with lemon wedges.
What Makes This Recipe So Good
- Balanced and bright: Zesty lemon, garlic, and herbs cut through the richness of the salmon.
- Fast but impressive: Simple steps lead to a restaurant-quality meal at home.
- One-pan friendly: Cook the salmon in a skillet while the quinoa steams—no chaos, minimal cleanup.
- Nutrient-packed: Protein, healthy fats, and fiber all in one plate.
- Flexible: Works with fresh or pantry staples and easy to adapt to dietary needs.
What You’ll Need
- Salmon: 4 skin-on fillets (about 6 oz each)
- Olive oil: 3 tablespoons, divided
- Lemon: Zest and juice of 1 large lemon, plus extra wedges for serving
- Garlic: 3 cloves, minced
- Dried oregano: 1 teaspoon
- Smoked paprika: 1/2 teaspoon (optional but great for color and depth)
- Sea salt and black pepper: To taste
- Quinoa: 1 cup dry, rinsed
- Low-sodium broth or water: 2 cups
- Cherry tomatoes: 1 cup, halved
- English cucumber: 1 cup, diced
- Kalamata olives: 1/3 cup, pitted and sliced
- Red onion: 1/4 cup, finely chopped
- Fresh herbs: 1/4 cup chopped parsley and/or dill
- Feta cheese: 1/3 cup, crumbled (optional)
- Red wine vinegar: 1 tablespoon
Instructions
- Rinse the quinoa: Place quinoa in a fine-mesh strainer and rinse under cold water for 30 seconds. This removes bitterness.
- Cook the quinoa: In a medium pot, combine quinoa with broth or water and a pinch of salt.
Bring to a boil, then reduce heat, cover, and simmer for 15 minutes. Turn off heat and let it steam, covered, for 5 minutes. Fluff with a fork.
- Make the quick marinade: In a small bowl, mix 2 tablespoons olive oil, lemon zest, half the lemon juice, garlic, oregano, smoked paprika, 1/2 teaspoon salt, and a few grinds of pepper.
- Season the salmon: Pat fillets dry.
Rub the marinade over the flesh side. Let sit at room temperature for 10 minutes while you prep the salad mix-ins.
- Prep the Mediterranean mix: In a bowl, combine tomatoes, cucumber, olives, red onion, parsley/dill, remaining lemon juice, red wine vinegar, and 1 tablespoon olive oil. Season with salt and pepper.
Toss gently and set aside.
- Cook the salmon: Heat a large skillet over medium-high. Add a thin film of olive oil if needed. Place salmon skin side down and press lightly for 10 seconds so the skin sets flat.
Cook 4–6 minutes, depending on thickness, until the skin is crisp and the fish is mostly opaque.
- Finish and rest: Flip and cook 1–2 minutes more, until just cooked through and flaky but still moist. Transfer to a plate and rest for 2 minutes.
- Assemble: Spoon quinoa onto plates, top with the salmon, and add a generous scoop of the tomato-cucumber-olive mixture. Sprinkle with feta if using.
Serve with lemon wedges.
Storage Instructions
- Refrigerator: Store salmon and quinoa in separate airtight containers for up to 3 days. Keep the tomato-cucumber mix in a sealed container for 2 days.
- Reheating: Warm salmon gently in a skillet over low heat with a splash of water, or in the oven at 275°F (135°C) for 8–10 minutes. Avoid the microwave if possible to prevent drying.
- Freezer: Cooked salmon and plain quinoa freeze well for up to 2 months.
Do not freeze the fresh salad mix.
- Make-ahead tip: Cook quinoa and chop vegetables up to a day ahead. Dress the salad right before serving to keep it crisp.
Benefits of This Recipe
- Heart-healthy fats: Salmon brings omega-3s that support brain and heart health.
- Complete protein: Both salmon and quinoa deliver high-quality protein for steady energy.
- High in fiber: Quinoa and veggies help with fullness and digestion.
- Naturally gluten-free: A great option for many dietary needs without substitutions.
- Low effort, high reward: Simple methods, fresh flavors, and a polished finish.
Common Mistakes to Avoid
- Skipping the quinoa rinse: Unrinsed quinoa can taste bitter due to saponins.
- Overcooking the salmon: Salmon dries out quickly. Pull it when it flakes easily and is still moist in the center.
- Crowding the pan: Fillets need space to crisp.
Cook in batches if necessary.
- Overdressing the salad early: The tomatoes and cucumbers release water. Dress right before serving to keep everything fresh.
- Using low heat for the skin: You need medium-high heat to crisp salmon skin. Press gently to prevent curling.
Recipe Variations
- Herb swap: Try basil, mint, or cilantro in place of parsley and dill.
- Grilled version: Brush salmon with oil and the same marinade, then grill 3–4 minutes per side over medium-high heat.
- Spice it up: Add a pinch of red pepper flakes to the marinade or the salad.
- Veg boost: Stir chopped spinach or arugula into the warm quinoa to wilt slightly.
- Citrus twist: Replace lemon with a mix of lemon and orange zest for a sweeter edge.
- Dairy-free: Skip feta and add toasted pine nuts or almonds for richness and crunch.
- Bean add-in: Fold in chickpeas to the quinoa for extra fiber and plant protein.
FAQ
Can I use frozen salmon?
Yes.
Thaw it overnight in the fridge, then pat very dry before seasoning. If it seems wet, let it air-dry on a paper towel in the fridge for 15 minutes to help the skin crisp.
What if I don’t like olives?
Leave them out and add capers for briny flavor, or just increase the tomatoes and cucumbers. A few chopped sun-dried tomatoes also work well.
How do I know when the salmon is done?
Look for opaque flesh that flakes easily with a fork but still looks slightly glossy in the center.
An instant-read thermometer should read 125–130°F (52–54°C) for medium.
Can I use brown rice instead of quinoa?
Absolutely. Cook it according to package directions and serve the salmon on top. The flavors pair nicely with most whole grains.
What pan works best?
A heavy stainless steel or cast-iron skillet gives you reliably crisp skin.
Nonstick also works if you prefer an easier release.
Is the smoked paprika necessary?
No, but it adds a warm, savory note and a beautiful color. If you skip it, consider a pinch of cumin or keep it simple with just oregano and lemon.
In Conclusion
Mediterranean Salmon with Quinoa is fresh, colorful, and easy enough for any night of the week. It’s a balanced plate with bright flavors, crisp textures, and a satisfying finish.
With a few pantry spices, a handful of veggies, and good olive oil, you’ll have a meal that feels both wholesome and a little indulgent. Keep this one in your rotation for an effortless, feel-good dinner.
Printable Recipe Card
Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.
