I make this Mediterranean salmon whenever I want dinner that feels fresh, bright, and like I stepped into a seaside taverna — but without the fuss. It’s a simple pan-sear of salmon topped with a quick medley of cherry tomatoes, green olives, cucumber, fresh herbs, lemon and a sprinkle of feta. Ready in about 20 minutes, it’s the kind of weeknight supper that impresses yet doesn’t steal your evening. For another easy salmon idea with bold flavors, check out this Texas-style salmon inspiration that uses different seasonings and a sticky glaze.
Why you’ll love this dish
This recipe is bright, quick, and flexible. The seared salmon gives you a crisp exterior and a tender center while the Mediterranean topping adds acidity, herb freshness, and savory brine from the olives and optional feta. It’s perfect for nights when you want something healthy but celebratory — weeknights, guest dinners, or a simple date-night dish.
“Light, fast, and bursting with lemon-herb flavor — a family favorite that feels gourmet with minimal effort.”
Reasons to try it:
- Fast: Start-to-plate in about 20 minutes.
- Healthy: Rich in omega-3s and fresh vegetables.
- Flexible: Make it with or without feta, swap herbs, or serve over grains for a heartier meal.
- Crowd-friendly: Kids can pick off olives and herbs if they’re picky, while adults get the full flavor.
Preparing Mediterranean Salmon
Step-by-step overview
You’ll dry and season the salmon, sear it skin-side down to build color, flip to finish, and while it cooks mix a fresh salad-like topping. Finish by letting the fish rest one minute, spooning the Mediterranean mix over the fillets, and scattering feta. Expect minimal hands-on time and a bright, composed plate.
What you’ll need
- 4 salmon fillets (6–8 oz each)
- 2 tablespoons olive oil, divided
- 1 teaspoon dried oregano
- Salt and black pepper, to taste
- 2 cloves garlic, minced
- 2 tablespoons lemon juice (fresh)
- 1 cup cherry tomatoes, halved
- 1/2 cup green olives, pitted and sliced
- 1 cup cucumber, diced
- 1/4 cup parsley, chopped
- 1/4 cup basil, torn or thinly sliced
- 1/2 cup feta cheese, crumbled (optional)
Ingredient notes and substitutions:
- Use skin-on salmon for easier searing and crisp skin; remove skin after cooking if you prefer.
- If you don’t like olives, capers make a good briny substitute.
- Swap basil for mint for a fresher twist, or add a pinch of crushed red pepper for heat.
Step-by-step instructions
- Pat salmon fillets very dry with paper towels. Season both sides with salt, pepper, and oregano.
- Warm a nonstick skillet over medium-high heat and add 1 tablespoon olive oil.
- Place fillets in the pan skin-side down if they have skin. Press gently for the first 20 seconds to ensure even contact.
- Sear without moving for 4 to 5 minutes, allowing a golden crust to form.
- Flip the fillets and cook for 3 to 5 more minutes. The fish should flake easily with a fork and reach a doneness you prefer.
- While the salmon cooks, combine tomatoes, olives, cucumber, parsley, basil, minced garlic, lemon juice, and the remaining 1 tablespoon olive oil in a bowl. Toss gently and taste for salt and pepper.
- Remove salmon from the pan and let it rest for about a minute. Spoon the Mediterranean mixture over each fillet and scatter feta on top if using. Serve immediately.
Best ways to enjoy it
Serving suggestions
- Serve the salmon over warm couscous, farro, or a bed of buttered rice to soak up the juices.
- For lighter meals, pair with a simple green salad, roasted asparagus, or steamed broccoli.
- Add crusty bread to the plate for scooping the topping and juices.
If you enjoy cheese-forward salmon dishes, try pairing flavor ideas from this baked Boursin salmon recipe to imagine a creamy sauce alongside the Mediterranean topping.
Presentation tips:
Spoon the tomato-olive mix so it cascades down one side of the fillet. Scatter herbs and feta last to keep the colors vibrant.
Storage and reheating tips
Keeping leftovers fresh
- Refrigerate within two hours of cooking. Store salmon and topping separately in airtight containers for best texture.
- Refrigerated salmon is best eaten within 2–3 days.
- To freeze, wrap tightly in plastic wrap and place in a freezer-safe container for up to 3 months. Thaw overnight in the refrigerator before reheating.
Reheating:
- Oven: Preheat to 275°F and warm salmon uncovered for 10–15 minutes until heated through.
- Stovetop: Warm gently in a nonstick skillet over low heat with a splash of water and a lid for a few minutes.
- Avoid high heat or long reheats to prevent drying out the fish.
Food safety note:
Follow safe-handling rules for seafood. Use a food thermometer if unsure; the USDA recommends 145°F for cooked fish, though many cooks prefer pulling salmon earlier (125–130°F) for a moister texture.
Pro chef tips
- Dryness matters: Patting the fillets very dry ensures a better sear and color.
- Hot pan, but not smoking: Medium-high heat gives a crisp exterior; if the oil smokes, lower the heat slightly.
- Don’t overcrowd the pan: Cook in batches if needed so the pan temperature stays even.
- Rest briefly: A one-minute rest lets juices settle without overcooking.
- Taste as you go: The topping needs a balance of acidity and salt — add lemon or a pinch of salt after tasting.
Creative twists
Recipe variations
- Citrus-herb twist: Add orange segments and dill for a bright change.
- Spicy Mediterranean: Stir in sliced pepperoncini or a pinch of red pepper flakes.
- Grain bowl: Serve over warm quinoa with a drizzle of olive oil and a few chopped roasted almonds.
- Vegetarian swap: Replace salmon with firm tofu steaks, seared and topped with the same Mediterranean mix.
Helpful answers
How long does this recipe take from start to finish?
About 18–25 minutes. Prep (chopping and mixing the topping) takes roughly 8–12 minutes; searing and finishing the salmon takes another 10–12 minutes.
Can I use frozen salmon?
Yes. Thaw completely in the refrigerator overnight and pat very dry before seasoning and searing. Excess moisture will prevent a good sear.
Is the feta necessary?
No. Feta adds a salty, creamy note that pairs well with the topping, but the dish is bright and delicious without it. Leave it off for a lower-sodium option or if serving to someone with dairy restrictions.
What internal temperature should I cook salmon to?
USDA recommends 145°F, which yields fully cooked fish. For a moister, slightly pink center, many chefs target 125–130°F and let residual heat finish the cooking during the brief rest.
Can I prep the Mediterranean topping ahead of time?
Yes. Make the topping up to a day ahead and store it chilled. Add fresh herbs right before serving if possible for the brightest flavor.
Mediterranean Salmon
Ingredients
Method
- Pat salmon fillets very dry with paper towels. Season both sides with salt, pepper, and oregano.
- Warm a nonstick skillet over medium-high heat and add 1 tablespoon olive oil.
- Place fillets in the pan skin-side down if they have skin. Press gently for the first 20 seconds to ensure even contact.
- Sear without moving for 4 to 5 minutes, allowing a golden crust to form.
- Flip the fillets and cook for 3 to 5 more minutes. The fish should flake easily with a fork.
- While the salmon cooks, combine tomatoes, olives, cucumber, parsley, basil, minced garlic, lemon juice, and remaining 1 tablespoon olive oil in a bowl. Toss gently and taste for salt and pepper.
- Remove salmon from the pan and let it rest for about a minute.
- Spoon the Mediterranean mixture over each fillet and scatter feta on top if using. Serve immediately.
