Healthy Mediterranean Salmon Bowl

Jump to Recipe

When I need a fast weeknight dinner that feels like a sunny vacation in a bowl, this healthy Mediterranean salmon bowl is always my move. Juicy roasted salmon, crisp veggies, herby quinoa, and a tangy yogurt sauce all come together in under 30 minutes for a balanced meal that tastes like it came from a café. This healthy Mediterranean salmon bowl is naturally rich in omega-3s, and the American Heart Association recommends eating fish like salmon at least twice a week.

Why You’ll Love This Healthy Mediterranean Salmon Bowl

• Nutrient-dense and filling – Packed with protein, fiber, and healthy fats that keep you satisfied.
• Weeknight-friendly – On the table in about 30 minutes with simple, fresh ingredients.
• Customizable bowl – Swap grains, veggies, or toppings to fit your tastes and what’s in season.
• Mediterranean-diet inspired – Olive oil, herbs, and salmon support heart-healthy eating.

Ingredients

• 4 small fillets (about 600g / 1.3 lb total) skin-on salmon fillets (fresh or thawed)
• 3 tbsp (45ml), divided olive oil (extra-virgin)
• 3 tbsp (45ml), divided lemon juice (freshly squeezed)
• 3 cloves, minced garlic (divided)
• 1 tsp (1g) dried oregano (or Italian seasoning)
• 1 tsp (2g) smoked paprika (or sweet paprika)
• 1 1/4 tsp (7g), divided fine sea salt
• 1/2 tsp (2g) black pepper (freshly ground)
• 1 cup (185g) quinoa, uncooked (rinsed)
• 2 cups (480ml) water or low-sodium broth (for cooking quinoa)
• 1 medium (about 200g), diced cucumber (English or Persian)
• 1 1/2 cups (225g), halved cherry tomatoes
• 1/3 cup (40g), finely sliced red onion
• 1/3 cup (50g), pitted and sliced kalamata olives (optional but recommended)
• 1/2 cup (70g), crumbled feta cheese (or dairy-free feta)
• 1/3 cup (15g), chopped fresh parsley (flat-leaf)
• 1/2 cup (120g) plain Greek yogurt (2% or whole milk)
• 1 tsp (5g) dijon mustard
• 1 tsp dried (1g) or 1 tbsp (3g) fresh, chopped dried dill or fresh dill
• 1 tsp (5ml) red wine vinegar (optional, for extra tang)
• a few extra pieces cherry tomatoes or cucumber (for garnish) (optional)
• 4 wedges lemon wedges (for serving)

Instructions

1. Preheat the oven to 200°C / 400°F. Line a baking sheet with parchment paper for easy cleanup.
2. Cook the quinoa: In a medium saucepan, combine the rinsed quinoa and water or broth. Bring to a boil over medium-high heat, then reduce the heat to low, cover, and simmer for 15 minutes until the liquid is absorbed. Turn off the heat and let it stand, covered, for 5 minutes, then fluff with a fork.
3. Season the salmon: Pat the salmon fillets dry with paper towels and place them skin-side down on the prepared baking sheet. In a small bowl, whisk together 1 1/2 tbsp (22ml) olive oil, 1 1/2 tbsp (22ml) lemon juice, 1 minced garlic clove, dried oregano, smoked paprika, 1/2 tsp (3g) salt, and black pepper. Brush or spoon this mixture evenly over the tops of the salmon fillets.
4. Bake the salmon: Transfer the baking sheet to the oven and bake for 10–12 minutes, or until the salmon is opaque and flakes easily with a fork. Thicker fillets may need an extra 2–3 minutes. Remove from the oven and let the salmon rest for 3–5 minutes.
5. Prep the Mediterranean veggies: While the salmon bakes, add the diced cucumber, halved cherry tomatoes, sliced red onion, olives, and chopped parsley to a medium bowl. Drizzle with 1 tbsp (15ml) olive oil and 1 tbsp (15ml) lemon juice. Season with 1/4 tsp (1g) salt and toss gently to combine. Set aside to marinate lightly.
6. Make the yogurt herb sauce: In a small bowl, whisk together Greek yogurt, remaining 1/2 tbsp (8ml) olive oil, remaining 1 1/2 tbsp (22ml) lemon juice, remaining 2 minced garlic cloves, Dijon mustard, dill, red wine vinegar if using, and a pinch of salt and pepper. Whisk until smooth and creamy, then taste and adjust seasoning with more lemon or salt as desired.
7. Season the quinoa: Add a pinch of salt and a splash of lemon juice to the warm quinoa, then fluff again with a fork. This simple seasoning boosts the flavor of the grain base.
8. Assemble the bowls: Divide the quinoa evenly among 4 shallow bowls. Top each with a generous scoop of the Mediterranean veggie mixture, a portion of crumbled feta, and one salmon fillet. Break the salmon into large chunks if you prefer bite-sized pieces.
9. Finish and serve: Spoon the yogurt herb sauce over the salmon and veggies. Garnish with extra parsley, additional cucumber or tomatoes if desired, and serve each bowl with a lemon wedge for squeezing over the top right before eating.

Pro Tips & Variations

• Check salmon early – Start checking doneness at 10 minutes; overcooked salmon dries quickly, so look for it to just flake with a fork.
• Make it meal prep-friendly – Store the components separately and assemble bowls just before eating to keep the veggies crisp and the salmon tender.
• Swap the grains – Try brown rice, farro, couscous, or cauliflower rice instead of quinoa for a different texture or to lower carbs.
• Boost the veggies – Add roasted bell peppers, zucchini, or a handful of baby spinach or arugula for extra color and nutrients.

Storage & Serving

Store cooked salmon, quinoa, and chopped veggies in separate airtight containers in the refrigerator for up to 3 days. Keep the yogurt herb sauce in a small jar or container for the same amount of time. For the best texture, reheat only the salmon and quinoa (in the microwave or gently on the stovetop) and keep the veggie salad and sauce cold, then assemble your bowl just before serving. This recipe is ideal for make-ahead lunches and quick weeknight dinners, and can be served warm, room temperature, or chilled depending on your preference.

Nutrition (per serving)

Calories: 520 | Protein: 36g | Carbs: 34g | Fat: 27g | Fiber: 5g

Frequently Asked Questions

Can I use frozen salmon for this Mediterranean bowl?

Yes, frozen salmon works well as long as you thaw it completely in the refrigerator and pat it very dry before seasoning. This helps the spices stick and ensures the fish roasts evenly.

Is this Mediterranean salmon bowl gluten free?

Yes, as written this recipe is naturally gluten free because it uses quinoa instead of wheat-based grains. Always double-check labels on ingredients like broth, mustard, and yogurt if you need to avoid gluten strictly.

Can I make this dairy-free?

To make the bowl dairy-free, omit the feta or use a dairy-free feta alternative and swap the Greek yogurt for a thick, unsweetened plant-based yogurt. Adjust seasoning in the sauce to taste, since some plant yogurts are less tangy.

How can I add more protein to this meal?

This bowl is already high in protein thanks to salmon, quinoa, and Greek yogurt. For an extra boost, you can add a scoop of chickpeas, white beans, or an extra half fillet of salmon per serving.

Can I grill the salmon for this Mediterranean salmon bowl?

Yes, you can grill the salmon over medium-high heat for 3–4 minutes per side, depending on thickness. Brush the fillets with the same marinade and oil the grates well to prevent sticking.

You Might Also Like

• easy salmon dinner ideas
• high protein Mediterranean recipes
• healthy quinoa bowl recipes