I make this Mediterranean salmon any night I want something bright, quick, and satisfying. It pairs a simple pan-seared fillet with a fresh tomato, olive, cucumber, herb salad and a sprinkle of feta. The result is bright Mediterranean flavor with minimal fuss, perfect for a weeknight meal or a low-effort dinner when friends drop by. If you enjoy contrasting textures, try a similar idea in my recipe for Crispy Parmesan Salmon Bake for a crunchy option.
Why you’ll love this dish
This recipe is quick, healthful, and full of contrasts: tender salmon meets zesty, crunchy salad. It uses pantry-friendly ingredients and comes together in under 30 minutes, so it is ideal for busy evenings. The bright lemon and herbs lift the salmon without masking its flavor, and the olives add that characteristic Mediterranean tang.
"An easy go-to for busy nights: flaky salmon with a bright, herb-studded topping. I never tire of the texture contrast."
This is also a flexible recipe. Make it for weeknight dinners, a relaxed weekend lunch, or when you want a dish that looks impressive but does not take hours.
Step-by-step overview
- Dry and season the salmon so it sears well.
- Sear skin-side down in a hot nonstick skillet until the skin is crisp and the flesh is nearly cooked through.
- Flip briefly to finish cooking.
- While the fish cooks, toss together the tomato, olive, cucumber, herbs, garlic, lemon, and olive oil.
- Rest the fillets, then spoon the Mediterranean mixture over each one and scatter feta on top.
This overview keeps expectations clear: quick pan-searing plus a fresh, no-cook topping.
What you’ll need
- 4 salmon fillets (about 6 ounces each)
- 2 tablespoons olive oil, divided
- 1 teaspoon dried oregano
- Salt and freshly ground black pepper
- 2 cloves garlic, minced
- 2 tablespoons lemon juice (about half a lemon)
- 1 cup cherry tomatoes, halved
- 1/2 cup green olives, sliced or halved
- 1 cup cucumber, diced (English cucumber works well)
- 1/4 cup fresh parsley, chopped
- 1/4 cup fresh basil, chiffonade or chopped
- 1/2 cup feta cheese, crumbled (optional)
Notes and substitutions: substitute capers for olives if you prefer a sharper brine. Use lemon zest for extra citrus aroma. For a dairy-free version, omit feta or use a plant-based substitute.
Step-by-step instructions
- Pat the salmon dry with paper towels. Season both sides with salt, pepper, and oregano.
- Heat 1 tablespoon of olive oil in a nonstick skillet over medium-high heat until shimmering.
- Add the salmon fillets to the pan, placing them skin-side down if they have skin. Press gently so the skin makes full contact.
- Sear without moving for 4 to 5 minutes. This develops color and helps release the fillet from the pan.
- Flip the fillets and cook for 3 to 5 more minutes, depending on thickness, until the fish flakes easily with a fork and the internal temperature reaches 125 to 135 F for medium doneness.
- While the salmon cooks, combine the cherry tomatoes, olives, cucumber, parsley, basil, minced garlic, lemon juice, and the remaining 1 tablespoon of olive oil in a bowl. Toss gently and taste; add salt or extra lemon juice if needed.
- Remove the salmon from the pan and let it rest for one minute. Spoon the Mediterranean mixture generously over each fillet.
- Scatter crumbled feta on top if using and serve immediately.

Best ways to enjoy it
Serve this salmon over fluffy couscous, herbed rice, or a bed of mixed greens. For a low-carb plate, pair it with roasted asparagus or sautéed spinach. If you like richer sides, roasted new potatoes tossed with olive oil and lemon are a natural match. For another sweet and savory glaze option, compare textures with a different salmon preparation like Garlic Butter Brown Sugar Glazed Salmon when planning a menu.
For plating, tuck the salad to one side of the fillet so the colors contrast. Garnish with an extra basil leaf or a lemon wedge for brightness.
Storage and reheating tips
Cool leftovers to room temperature within two hours and store in an airtight container in the refrigerator for up to 2 days. To reheat, warm gently in a 300 F oven for 8 to 10 minutes or use a low-power microwave setting in short bursts to avoid drying the fish. The Mediterranean topping is best stored separately to preserve its crunch; add it just before serving.
To freeze: wrap cooked, cooled salmon tightly in plastic wrap and place in a freezer bag for up to 2 months. Thaw in the refrigerator overnight before reheating. Discard any prepared salad that has been frozen, and make a fresh topping.
Always follow safe handling: keep raw fish chilled and avoid cross-contamination with other foods.
Helpful cooking tips
- Patting the salmon dry is the single best trick for a good sear. Moisture prevents browning.
- Use a hot pan and do not move the fillets while searing; that promotes a clean crust and easier release.
- If the fillets are thick, finish in a 350 F oven for a few minutes after searing to avoid overcooking the exterior.
- Taste the Mediterranean topping before spooning it over the fish. Tomatoes and olives vary in saltiness so the lemon and salt may need adjusting.
- If you prefer more texture, toast the cucumber lightly or add pine nuts for crunch.
Creative twists
- Citrus twist: add orange segments and a splash of orange juice for a sweeter brightness.
- Mediterranean bowl: flake the salmon and serve over grains like farro or quinoa with the salad as a warm grain bowl.
- Herb-forward: double the herbs and add dill for a fresher, greener profile.
- Spicy kick: add a pinch of red pepper flakes to the topping for heat.
- Vegetarian swap: use pan-roasted halloumi or marinated tofu instead of salmon for a plant-forward version.
Common questions
How long does this take to make?
From start to finish plan for about 20 to 30 minutes. Prep the topping while the salmon sears and you will be done quickly.
Can I use frozen salmon?
Yes, but thaw it completely in the refrigerator first and pat it dry before searing. Excess moisture from partially frozen fish will steam instead of sear and reduce crust formation.
Is feta necessary?
No. Feta adds a salty, creamy contrast, but you can omit it for dairy-free eating or use a crumbly plant-based alternative.
How do I know when the salmon is cooked?
Salmon flakes easily with a fork and should be opaque through most of the fillet. For precise doneness, aim for an internal temperature of 125 to 135 F depending on your preferred level of doneness.
Can I meal prep this recipe?
You can prepare the Mediterranean topping ahead and store it chilled for up to 24 hours. Cook the salmon the day you plan to eat it for best texture, then assemble just before serving.

Mediterranean Salmon
Ingredients
Method
- Pat the salmon dry with paper towels. Season both sides with salt, pepper, and oregano.
- Heat 1 tablespoon of olive oil in a nonstick skillet over medium-high heat until shimmering.
- Add the salmon fillets to the pan, placing them skin-side down if they have skin. Press gently so the skin makes full contact.
- Sear without moving for 4 to 5 minutes. Flip the fillets and cook for 3 to 5 more minutes until the fish flakes easily with a fork and reaches an internal temperature of 125 to 135°F for medium doneness.
- While the salmon cooks, combine cherry tomatoes, olives, cucumber, parsley, basil, minced garlic, lemon juice, and the remaining 1 tablespoon of olive oil in a bowl. Toss gently and taste; add salt or extra lemon juice if needed.
- Remove the salmon from the pan and let it rest for one minute. Spoon the Mediterranean mixture generously over each fillet.
- Scatter crumbled feta on top if using and serve immediately.


