Mediterranean Salmon with Fresh Vegetable Topper
Salmon

Mediterranean Salmon with Fresh Vegetable Topper

This quick Mediterranean salmon dish combines lemony fish with a fresh vegetable topping. It is an ideal choice for a healthy dinner or a sophisticated gathering.

Recipe image

List of ingredients

  • 4 salmon fillets (5-6 ounces each) – skin-on preferred for better texture.
  • 2 tbsp fresh oregano, chopped – provides a floral, earthy base.
  • 3 garlic cloves, minced – adds pungent depth to the marinade.
  • 3 tbsp extra virgin olive oil, plus more for the skillet – used for both seasoning and searing.
  • Juice of one lemon – adds essential acidity to cut through the richness of the fish.
  • Kosher salt – to taste for seasoning.
  • Cracked black pepper – to taste for seasoning.
  • 1 cup cherry tomatoes, halved – provides sweetness and juiciness.
  • 2/3 cup green California ripe olives, pitted and halved – adds a salty, briny element.
  • 1/2 English cucumber, diced – adds a refreshing crunch.
  • 1/4 cup fresh parsley, chopped – adds a bright, clean finish.
  • 3 tbsp fresh basil, chopped – contributes a peppery, sweet aroma.
  • 1/2 cup crumbled feta cheese – adds creamy saltiness.
  • Additional olive oil – for the vegetable topper.

step-by-step instructions

  1. Season the fish: Place salmon fillets in a medium bowl. Combine with chopped oregano, minced garlic, 3 tablespoons of olive oil, and lemon juice. Mix thoroughly until each fillet is evenly coated. Sprinkle both sides of the fillets with kosher salt and cracked black pepper.
  2. Pan fry the fillets: Heat a large cast-iron skillet over medium-high heat. Add a drizzle of olive oil to ensure the bottom is well coated. Place the salmon fillets skin side down in the hot pan. Cook for 5 minutes without moving them to ensure a crisp skin. Gently flip the fillets using a fish spatula and cook for an additional 2-3 minutes.
  3. Prepare the topping: While the salmon is in the pan, combine halved cherry tomatoes, pitted olives, diced cucumber, parsley, and basil in a mixing bowl. Add crumbled feta cheese and a drizzle of olive oil. Season the mixture with kosher salt and cracked black pepper, then toss gently to combine.
  4. Assemble and serve: Move the cooked salmon fillets to a serving platter. Spoon the Mediterranean topping evenly over each piece of fish and serve immediately.

Alternative Cooking Methods

Oven Baking for Hands-Off Preparation

Preheat your oven to 425°F. Line a large sheet pan with parchment paper to prevent sticking and make cleanup easier. Arrange the seasoned fillets on the pan and bake for 12-14 minutes. The fish is done when it flakes easily with a fork.

Air Frying for Fast Results

Place the seasoned salmon fillets in the air fryer basket, ensuring they are not overlapping. Set the temperature to 400°F and cook for 8-10 minutes depending on the thickness of the fillets. This method produces a slightly charred exterior while keeping the center moist.

Grilling for a Smoky Flavor

Preheat a grill to medium-high heat and lightly oil the grates. Place the salmon skin side down and grill for about 5-6 minutes. Carefully flip the fillets and grill for another 3-4 minutes until the internal temperature reaches 145°F.

Ingredient Substitutions and Variations

Replacing Fresh Oregano with Dried Herbs

If fresh oregano is unavailable, you can use dried oregano. Use one teaspoon of dried oregano for every tablespoon of fresh. Note that dried herbs are more concentrated, so start with a smaller amount and adjust to taste.

Swapping Green Olives for Kalamata

Kalamata olives offer a deeper, saltier, and more vinegary flavor compared to green California olives. This substitution changes the profile of the topper to be more intensely savory. Use the same quantity as specified in the original recipe.

Alternatives to Feta Cheese

For a different salty profile, try crumbled goat cheese or Cotija cheese. Goat cheese provides a creamier, tangier taste, while Cotija is firmer and saltier. If you prefer a dairy-free version, omit the cheese and add toasted pine nuts for texture.

Choosing Different Salmon Varieties

Wild-caught Sockeye salmon has a deeper red color and a more robust, briny flavor. Atlantic salmon is generally milder and has a higher fat content, making it more forgiving during cooking. Both work well, but Sockeye cooks slightly faster due to its leaner nature.

Recommended Serving Suggestions

Grain-Based Bases

Serve the salmon over a bed of pearled couscous or quinoa for a hearty meal. Farro or brown rice are also excellent options that provide a nutty flavor. These grains absorb the lemon-garlic juices from the fish perfectly.

Light and Leafy Greens

Place the topped salmon on a bed of fresh arugula or baby spinach. Drizzle the greens with a simple balsamic vinaigrette or a squeeze of lemon and olive oil. This transforms the dish into a light, nutrient-dense salad.

Hearty Vegetable Sides

Pair this meal with roasted broccolini, honey-glazed carrots, or zucchini corn fritters. For a starchier option, mashed red potatoes or a lemon-garlic orzo salad complement the Mediterranean flavors. These sides add bulk to the meal for hungrier diners.

Storage and Reheating Guidelines

Refrigerator Storage

Store leftover salmon and the vegetable topping in separate airtight containers. This prevents the cucumber and tomatoes from making the fish soggy. The salmon and topper will remain fresh in the refrigerator for up to 3 days.

Low-Temperature Reheating

To reheat the salmon, use an oven set to 275°F. Tent the fillets with aluminum foil to lock in moisture and heat for 10-15 minutes. This low and slow method prevents the fish from becoming dry or rubbery.

Why Freezing is Not Recommended

Freezing cooked salmon often changes the texture, making it mushy upon thawing. The fresh vegetable topper containing cucumber and tomatoes will lose its structural integrity and become watery. It is best to enjoy this meal fresh or within the 3-day refrigerated window.

Professional Cooking Tips

Achieving Perfectly Crispy Skin

Pat the salmon fillets completely dry with paper towels before seasoning. Moisture on the surface of the fish creates steam, which prevents the skin from searing. Ensure the oil in the skillet is shimmering hot before adding the fish.

Preventing Overcooked Salmon

Use a meat thermometer to check the internal temperature of the thickest part of the fillet. Remove the salmon from the heat when it reaches 135°F to 140°F. Carry-over cooking will bring the temperature up to the safe 145°F mark while resting.

Managing the Topper Texture

Prepare the Mediterranean topper shortly before serving to maintain the crunch of the cucumber. If you must make it in advance, store the dressing and the vegetables separately. Mix them together right before plating to keep the vegetables from releasing too much water.

Frequently Asked Questions

Is salmon suitable for a Mediterranean diet?

Yes, salmon is a staple of the Mediterranean diet because it is rich in omega-3 fatty acids. These healthy fats are known to support heart health and reduce inflammation throughout the body.

What is the best type of salmon to buy?

Wild-caught salmon is generally preferred for its vibrant color and higher nutrient density. It typically has more protein and antioxidants than farm-raised varieties. However, farm-raised salmon is often more accessible and has a milder taste.

Which herbs pair best with fish?

Fresh oregano, parsley, and basil are excellent for Mediterranean-style fish. For other variations, try dill, thyme, or rosemary. Each herb brings a different aromatic quality, but the lemony base of this recipe supports all of them.

Should I pan fry or bake the salmon?

Pan frying is best if you want a crispy skin and a deeper sear. Baking is a better choice for those who prefer a hands-off approach or are cooking multiple fillets at once. Both methods yield tender, flaky results if the timing is correct.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Mediterranean Salmon with Fresh Vegetable Topper

Mediterranean Salmon with Fresh Vegetable Topper


  • Author: AlmaHerzog
  • Total Time: 20 minutes
  • Yield: 4 servings 1x
  • Diet: Low Carb

Description

This 15-minute Mediterranean salmon recipe features flaky, tender, lemony salmon topped with a juicy summer produce forward topper. Prepare it on the stove or baked in the oven for a healthy, delicious and gorgeous meal elegant enough to serve at any dinner party.


Ingredients

Scale
  • 4 5-6 ounce salmon fillets
  • 2 tbsp chopped fresh oregano
  • 3 garlic cloves (minced)
  • 3 tbsp extra virgin olive oil
  • Juice of one lemon
  • Kosher salt
  • Cracked black Pepper
  • 1 cup halved cherry tomatoes
  • ⅔ cup green California ripe olives (pitted and halved)
  • ½ English cucumber (diced)
  • ¼ cup fresh chopped parsley
  • 3 tbsps chopped fresh basil
  • ½ cup crumbled feta cheese
  • Olive oil

Instructions

  1. Season Salmon: In a medium bowl, add salmon fillets. Sprinkle evenly with oregano, garlic, olive oil and lemon juice. Mix together so salmon fillets are coated. Sprinkle fillets evenly on each side with kosher salt and cracked black pepper.
  2. Pan Fry: Heat a large cast-iron skillet over medium-high heat. Add in a drizzle of olive oil so the bottom of the pan is well coated. When the pan is hot, add salmon, skin side down and cook for 5 minutes. With a fish spatula, gently flip the salmon fillets and cook for an additional 2-3 minutes on the other side.
  3. Prepare the Mediterranean topper: While salmon is cooking, add cherry tomatoes, green California ripe olives, cucumber, parsley, basil, feta cheese, a drizzle of olive oil and season to taste with kosher salt and cracked black pepper. Mix together and set aside to top salmon.
  4. Finish and serve: Transfer salmon to a serving platter and top evenly with Mediterranean topper.

Notes

Baked: To bake the salmon, season as directed and preheat the oven to 425 F. Line a sheet pan with parchment paper and arrange fillets evenly. Bake salmon for 12-14 minutes, or until it flakes off easily with a fork. Storage: Leftover salmon and topping is best stored in an airtight container in the fridge for up to 3 days. Store the salmon and topping in two separate containers. Reheating: Reheat the leftover salmon in a 275 degree F oven, tented with foil, for about 10-15 minutes.

  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Category: Dinner
  • Method: Pan Fry
  • Cuisine: Mediterranean

Nutrition

  • Serving Size: 1 fillet with topper
  • Calories: 441 kcal
  • Sugar: 2 g
  • Sodium: 648 mg
  • Fat: 29 g
  • Saturated Fat: 6 g
  • Unsaturated Fat: 21 g
  • Trans Fat: 0 g
  • Carbohydrates: 7 g
  • Fiber: 3 g
  • Protein: 38 g
  • Cholesterol: 110 mg

Keywords: healthy, olives, salmon