Discover the simplest way to create a delicious and healthy meal with this Easy Mediterranean Salmon for a Quick Healthy Dinner. This recipe is a weeknight hero, perfect for when you need a nutritious meal without spending hours in the kitchen. It features flaky, perfectly cooked salmon topped with a vibrant, fresh Mediterranean salsa that bursts with flavor. Imagine bright tomatoes, briny olives, cool cucumber, and fresh herbs all coming together. This dish is ideal for a light yet satisfying dinner, a healthy lunch, or even a special occasion when you want something impressive yet effortless.
10 minutes mins
5 minutes mins
25 minutes mins
4 servings
Why You’ll Love This Recipe
- Ready in under 30 minutes, perfect for busy nights.
- Packed with healthy omega-3s and fresh vegetables.
- Bright, fresh, and authentic Mediterranean flavors.
- Requires minimal cooking and simple preparation.
- Easily customizable with your favorite herbs and vegetables.

Ingredients
The magic of this Easy Mediterranean Salmon for a Quick Healthy Dinner lies in its fresh, simple ingredients. You’ll need beautiful salmon fillets as the star. For the vibrant topping, we use ripe cherry tomatoes, briny green olives, crisp cucumber, and a generous amount of fresh parsley and basil. A touch of feta cheese adds a salty, creamy element, all brought together with good olive oil.
- For the Salmon:
- 4 fillets Salmon Fresh or fully thawed frozen fillets work best.
- 2 tablespoons Olive oil Avocado oil is a nice substitute.
- 1 teaspoon Oregano Both dried and fresh varieties are suitable.
- 2 cloves Minced garlic Garlic powder can be used if fresh isn’t available.
- 2 tablespoons Lemon juice Fresh juice is preferable, but bottled works in a pinch.
- Salt and freshly ground black pepper, to taste
- For the Veggie Topping:
- 1 cup Cherry tomatoes Can substitute with diced bell peppers if needed.
- 1/2 cup Green olives Try kalamata olives for a different twist.
- 1 cup Cucumber Zucchini can serve as an alternative.
- 1/4 cup Parsley Fresh is preferred, dried can work too.
- 1/4 cup Basil Fresh is preferred, dried can work too.
- 1/2 cup Feta cheese Omit for a delightful dairy-free option.
- Extra virgin olive oil, for drizzling
- Salt and freshly ground black pepper, to taste
Ingredient Notes and Substitutions
This recipe is very forgiving and allows for plenty of personal touches. Feel free to swap out ingredients based on what you have on hand or your taste preferences. Using high-quality ingredients will make your Easy Mediterranean Salmon for a Quick Healthy Dinner truly shine.
- Salmon: If you can’t find salmon fillets, cod or halibut are good substitutes, though cooking times may vary. Ensure they are fully thawed if using frozen.
- Herbs: Dried herbs can be used, but double the amount as fresh herbs offer a more vibrant taste.
- Vegetables: Red onion, bell peppers, or capers can be added to the veggie topping for extra flavor and texture.
- Olives: Kalamata olives offer a richer flavor, but any pitted green or black olive will work.
- Creaminess: For a touch of creaminess without feta, try adding a dollop of plain Greek yogurt or a sprinkle of pine nuts after cooking.

How to Make Easy Mediterranean Salmon for a Quick Healthy Dinner
Step 1: Marinate the Salmon
In a medium bowl, combine the salmon fillets with 2 tablespoons of olive oil, oregano, minced garlic, lemon juice, salt, and pepper. Gently mix until the fillets are evenly coated. Let them marinate for about 10 minutes while you prepare the veggie topping. This quick marinade infuses the salmon with flavor.
Step 2: Prepare the Veggie Topping
While the salmon marinates, prepare the fresh topping. In a separate bowl, combine the cherry tomatoes, green olives, chopped cucumber, fresh parsley, and fresh basil. Crumble in the feta cheese, if using. Drizzle with a little extra virgin olive oil and season with salt and pepper. Stir gently to combine all the fresh ingredients.
Step 3: Sear the Salmon
Place a cast-iron skillet over medium-high heat. Add a small amount of olive oil to coat the bottom of the pan. Allow the oil to heat until it shimmers, indicating it’s hot enough for searing.
Step 4: Cook Salmon – First Side
Carefully place the marinated salmon fillets into the hot skillet, ensuring the skin-side is down. Let them cook undisturbed for about 5 minutes. You should see the edges of the salmon begin to turn opaque as it cooks.
Step 5: Cook Salmon – Second Side
Gently flip the salmon fillets using a spatula. Reduce the heat to medium. Continue to cook for an additional 2-3 minutes, or until the salmon is cooked through and flakes easily with a fork. Avoid overcooking to keep the salmon moist and tender.
Step 6: Assemble and Serve
Transfer the perfectly cooked salmon fillets to a serving platter. Spoon the prepared fresh veggie topping generously over each salmon fillet. Serve this Easy Mediterranean Salmon for a Quick Healthy Dinner immediately while the salmon is warm and the topping is cool and crisp.

Pro Tips
- Don’t Crowd the Pan: If your skillet isn’t large enough for all four fillets, cook them in batches. Crowding will steam the fish instead of searing it, preventing a nice crust.
- Adjust Heat: Keep an eye on your skillet. If the salmon starts to brown too quickly, reduce the heat slightly to prevent burning.
- Freshness is Key: For the best flavor in the veggie topping, use the freshest herbs and vegetables you can find. They truly make a difference in this dish.
- Perfect Flakes: The salmon is done when it flakes easily with a fork. Aim for a slightly pink center for the most tender results; it will continue to cook from residual heat.
Serving Suggestions
This Easy Mediterranean Salmon for a Quick Healthy Dinner is wonderful on its own, but it pairs beautifully with a variety of sides to make a complete meal. Here are some ideas to complement its fresh flavors:
- Serve with a side of quinoa or couscous for a heartier meal.
- Pair with a simple green salad tossed with a lemon vinaigrette.
- Enjoy with roasted Mediterranean vegetables like zucchini, eggplant, and bell peppers.
- Offer crusty bread on the side to soak up any delicious pan juices or topping juices.
- Add a dollop of hummus or tzatziki for an extra Mediterranean flair.
Storage and Reheating
Store any leftover Easy Mediterranean Salmon for a Quick Healthy Dinner in an airtight container in the refrigerator for up to 2 days. The topping is best stored separately to maintain its freshness. To reheat, gently warm the salmon in a skillet over low heat or in a microwave on a low power setting. It is often delicious served cold or at room temperature as well, making it perfect for lunches.
FAQs
Can I use frozen salmon fillets?
Yes, you can use frozen salmon fillets, but make sure they are fully thawed before marinating and cooking. Thaw them in the refrigerator overnight or by placing them in a sealed bag in cold water.
What can I use instead of feta cheese?
If you don’t have feta or need a dairy-free option, you can omit it entirely. Alternatively, a sprinkle of nutritional yeast can add a savory note, or you can add a few kalamata olives for extra brininess.
How do I know when the salmon is cooked?
The salmon is done when it’s opaque throughout and flakes easily with a fork. You can also use an instant-read thermometer; it should register around 145°F (63°C) in the thickest part.
Can I prepare the veggie topping ahead of time?
Yes, you can prepare the veggie topping a few hours in advance and store it in the refrigerator. This makes assembling the dish even quicker when it’s time to serve.
More Recipes You’ll Love
If you enjoyed this Easy Mediterranean Salmon for a Quick Healthy Dinner, you’ll love these other simple and delicious recipes from our collection. They’re perfect for expanding your repertoire of quick, healthy meals.
- Quick Lemon Herb Chicken Recipe
- Sheet Pan Sausage and Veggies
- Easy Shrimp Scampi Pasta
- One Pot Tuscan Chicken Pasta
Final Thoughts
This Easy Mediterranean Salmon for a Quick Healthy Dinner truly is a gem for the modern kitchen. It delivers incredible Mediterranean flavors with minimal effort, proving that healthy eating doesn’t have to be complicated or time-consuming. The combination of perfectly cooked, flaky salmon and the bright, fresh veggie topping creates a meal that is both satisfying and nourishing. It’s ideal for a busy weeknight when you need a delicious meal fast, or for a casual get-together where you want to impress without the stress. Give this recipe a try and enjoy a taste of the Mediterranean!
PrintEasy Mediterranean Salmon for a Quick Healthy Dinner
This flaky, perfectly cooked salmon is topped with a vibrant Mediterranean salsa featuring tomatoes, cucumbers, olives, fresh herbs, and feta. A quick, healthy meal ready in 25 minutes, perfect for weeknights or special occasions.
- Prep Time: 10
- Cook Time: 15
- Total Time: 25
- Yield: 4 servings 1x
- Category: Quick Dinner Recipes
- Method: Baking
- Cuisine: Mediterranean
- Diet: Kosher (pork-free)
Ingredients
4 fillets Salmon (fresh or thawed)
2 tablespoons Olive oil
1 teaspoon Oregano (dried or fresh)
2 cloves Minced garlic (or ½ tsp garlic powder)
2 tablespoons Lemon juice (fresh or bottled)
Salt and black pepper, to taste
1 cup Cherry tomatoes (or diced bell peppers)
½ cup Green olives (no pork lard in brine)
½ English cucumber (diced)
¼ cup Fresh parsley (chopped)
¼ cup Fresh basil (chopped)
50g Feta cheese (crumbled)
Instructions
Preheat oven to 180°C (350°F). Line a baking tray with parchment paper.
In a bowl, mix olive oil, oregano, garlic, lemon juice, salt, and pepper to make a marinade.
Place salmon fillets on the tray and brush marinade evenly onto both sides.
Bake for 12-15 minutes until salmon is flaky and cooked through.
Meanwhile, combine cherry tomatoes, olives, cucumber, parsley, basil, and a drizzle of olive oil in a bowl.
Sprinkle crumbled feta over the salmon. Top with the veggie salsa before serving.
Notes
Use olive oil-based feta cheese (check label for halal/non-pork lard compliance).
Customize salsa with additional herbs like mint or dill.
Salmon can be grilled or pan-seared instead of baked (adjust cooking time).
Store unused salsa in an airtight container for 2-3 days.
Nutrition
- Serving Size: 1 fillet with ¼ cup salsa
- Calories: 320
- Sugar: 4g
- Sodium: 900mg
- Fat: 22g
- Saturated Fat: 8g
- Carbohydrates: 10g
- Fiber: 2g
- Protein: 25g
- Cholesterol: 100mg

