Lemon Herb Salmon with Potatoes (Easy Mediterranean Diet Dinner)

If you’re looking for a healthy, high-protein dinner that’s simple, satisfying, and actually tastes amazing, this lemon herb salmon with potatoes is one you’ll come back to again and again.

It’s a one-pan meal (which means fewer dishes), packed with omega-3s, fiber, and protein, and fits perfectly into a Mediterranean diet lifestyle.

Whether your goal is to eat healthier, feel more energized, or just get dinner on the table faster, this recipe checks every box.

Why This Recipe Works

A lot of “healthy dinners” leave you hungry an hour later.

This one doesn’t.

You’re getting:

• ~35g protein to keep you full and support muscle
• Healthy fats from olive oil + salmon for heart health
• Fiber + carbs from potatoes and veggies for steady energy

It’s the kind of meal that helps you feel satisfied, rather than restricted.

Ingredients (1 serving)

• 5 oz salmon fillet
• 5 oz baby potatoes (about 1 cup), halved
• 1 cup asparagus or green beans
• 1½ tablespoons olive oil (total)
• Lemon slices
• 1 clove garlic, minced
• 1–2 teaspoons fresh dill or parsley (or ½ tsp dried)
• Salt & pepper

Simple Dressing

• 1 tablespoon olive oil (use part of the 1½ tbsp above)
• 1 tablespoon lemon juice
• Salt & pepper

How to Make Lemon Herb Salmon with Potatoes

1. Preheat your oven to 400°F (200°C).
2. Roast the potatoes first.
   Toss halved baby potatoes with 1 tablespoon olive oil, salt, and pepper.
   Roast for about 20 minutes until they’re almost tender.
3. Add the salmon and vegetables.
   Place the salmon and asparagus (or green beans) on the pan.
   Drizzle with the remaining olive oil, then top with lemon slices, garlic, and herbs.
4. Finish roasting.
   Roast for another 12–15 minutes, until the salmon is cooked through and flakes easily.
5. Add the dressing and serve.
   Drizzle with lemon juice, adjust salt and pepper, and enjoy.

Nutrition (Per Serving)

• Calories: ~500
• Protein: 35g
• Carbohydrates: 30g
• Fat: 28g
• Fiber: ~6g

Is Salmon Good for You? (And Why It’s a Mediterranean Diet Staple)

Salmon is one of the most nutrient-dense proteins you can eat.

It’s rich in:

• Omega-3 fatty acids, which support heart and brain health
• High-quality protein, important for muscle maintenance (especially as we age)
• Vitamin D and B vitamins, which many people don’t get enough of

This is one of the reasons salmon is a cornerstone of the Mediterranean diet, which is consistently ranked one of the healthiest ways to eat.

Tips for the Best Salmon

• Don’t overcook it. Salmon should flake easily but still be moist.
• Use fresh lemon. It makes a big difference in flavor.
• Line your pan with parchment for easy cleanup.
• Cut potatoes small enough so they cook evenly and don’t stay hard in the center.

Easy Variations

Want to switch it up? This recipe is super flexible.

• Swap potatoes for sweet potatoes
• Use broccoli or zucchini instead of asparagus
• Add cherry tomatoes for extra flavor
• Try oregano + garlic + lemon for a more classic Mediterranean twist

How This Fits Into a Healthy Eating Routine

This is the kind of meal I always come back to because it naturally helps you:

• Eat more protein without overthinking it
• Include fiber-rich carbs instead of cutting carbs completely
• Use healthy fats that actually support your body

No extremes. No complicated rules. Just food that works.

Looking for More Simple Mediterranean Diet Meals?

If you’re trying to eat healthier but don’t want to overcomplicate it, having a plan makes all the difference.

That’s exactly why I created our Mediterranean Diet Meal Plans, to help you eat well without spending hours thinking about what to make.