I first made this Mediterranean salmon on a busy weeknight and it instantly became my go-to when I want something bright, healthy, and finished in under 30 minutes. The fish is simply seasoned and seared, then dressed with a quick no-cook topping of tomatoes, olives, cucumber, herbs, lemon, and a sprinkle of feta. It’s colorful, kid-friendly if you skip the olives, and impressive enough for guests. If you enjoy bold, simple salmon dinners, you might also like this Cajun honey butter salmon for a different flavor profile.
Why you’ll love this dish
This recipe hits a lot of home-run reasons to make it: it’s fast, low effort, and packed with fresh Mediterranean flavors. Salmon gives you healthy omega-3 fats and protein, while the tomato-olive-cucumber topping adds brightness and texture without heating the oven. Make it for a weeknight family meal, a light weekend lunch, or when you want a restaurant-style plate with minimal cleanup.
“Simple pantry ingredients transform the salmon into something fresh and vibrant. My family devoured it and asked for seconds.”
The cooking process explained
Step-by-step overview before you start: pat and season the salmon, sear skin-side down to get a crisp base, flip to finish cooking to your preferred doneness, and while the fish cooks, toss together the raw Mediterranean topping. Spoon the topping over the rested fillets and scatter feta on top. This keeps active stove time short and lets the topping stay bright.
What you’ll need
- 4 salmon fillets (about 6 oz each), skin on or off
- 2 tablespoons olive oil, divided
- 1 teaspoon dried oregano
- Salt and black pepper, to taste
- 2 cloves garlic, minced
- 2 tablespoons lemon juice (about 1 lemon)
- 1 cup cherry tomatoes, halved
- 1/2 cup green olives, sliced (substitute kalamata if preferred)
- 1 cup cucumber, diced (seed if very watery)
- 1/4 cup fresh parsley, chopped
- 1/4 cup fresh basil, chopped (substitute dill or mint for a twist)
- 1/2 cup feta cheese, crumbled (optional for a milder option use goat cheese)
Notes: If you prefer lower sodium, rinse pitted olives or use fewer. Use extra-virgin olive oil for flavor; light olive oil works if you’re cooking at higher heat.
How to prepare it
- Pat salmon dry with paper towels. Season both sides with salt, pepper, and oregano.
- Heat 1 tablespoon olive oil in a nonstick skillet over medium-high heat until shimmering.
- Add salmon fillets to the pan, skin-side down if present. Do not move them. Sear 4 to 5 minutes to crisp the skin.
- Flip the fillets and cook another 3 to 5 minutes. Cook to about 125 to 130°F for medium, or 145°F if you prefer fully cooked. Use an instant-read thermometer for accuracy.
- While the salmon cooks, combine cherry tomatoes, olives, cucumber, parsley, basil, minced garlic, lemon juice, and the remaining tablespoon of olive oil in a bowl. Toss gently.
- Taste the topping and adjust salt and lemon as needed. Olives can add salt, so season after tasting.
- Remove salmon from the pan and let rest 1 minute to allow juices to redistribute.
- Spoon the Mediterranean topping generously over each fillet.
- Scatter crumbled feta over the plated fish if using and serve immediately.
Best ways to enjoy it
Pair this salmon with simple sides that soak up the topping and complement the Mediterranean flavors. Serve over herbed couscous, warm quinoa, or lemony orzo. A crisp green salad, steamed green beans, or roasted baby potatoes are great options. For a crunchy element, add toasted pita chips or a scatter of toasted almonds. If you want another salmon idea with a different texture, try the crispy Parmesan salmon bake which makes a nice contrast to the fresh topping.
Storage and reheating tips
Refrigerate leftovers in an airtight container within two hours of cooking. Consume within 2 days for best quality and safety. To reheat: warm gently in a 275°F oven until just warmed through, about 10 to 12 minutes, to avoid drying the fish. The fresh topping is best kept separate; store it in its own container and spoon over salmon after reheating. To freeze cooked salmon, wrap tightly and use within 1 month; thaw in the fridge before reheating. Always reheat to at least 165°F when serving again.
Pro chef tips
- Dry the salmon well before seasoning to promote a better sear.
- Use a nonstick or well-seasoned pan and medium-high heat so the skin crisps without sticking.
- Let the salmon rest briefly after cooking; carryover heat finishes the fish.
- If you have thicker fillets, reduce heat after the initial sear and finish in the oven at 375°F for 5 to 8 minutes until desired doneness.
- Taste the topping before adding salt; olives and feta contribute saltiness.
- For an even brighter herb flavor, chop herbs last and toss them in just before serving.
Creative twists
- Swap feta for diced fresh mozzarella and drizzle a little balsamic reduction for an Italian spin.
- Make it spicy by adding a pinch of red pepper flakes to the topping.
- For a lighter, dairy-free version, skip the feta and add chopped roasted red peppers.
- Use tuna or swordfish steaks instead of salmon for a firmer texture.
- Turn the topping into a warm sauce: sauté the tomatoes and garlic briefly before tossing with herbs.
Common questions
How long does this recipe take from start to finish?
Plan 5 minutes prep for chopping the topping and 10 to 12 minutes for stovetop cooking. Overall you should be at the table in about 20 to 25 minutes.
Can I use frozen salmon fillets?
Yes. Thaw frozen fillets overnight in the refrigerator. Pat them dry thoroughly before seasoning and searing. Cooking time may be slightly longer if the fillets are thicker.
Is it safe to eat salmon at 125 to 130°F?
Many chefs prefer salmon at 125 to 130°F for a moister, medium texture. The USDA recommends 145°F for fish for full doneness. If you or your guests prefer the fully cooked standard, cook to 145°F.
Can I prepare the Mediterranean topping ahead of time?
Yes, make the topping up to a day ahead and store covered in the refrigerator. Wait to add feta until serving if you want it to stay crisper. Toss the herbs in just before serving for the freshest flavor.
What if I don’t have fresh herbs?
Dried herbs can work in a pinch but use less. For this recipe, 1 teaspoon of dried parsley or 1 tablespoon dried basil rehydrated in the lemon juice will help, though fresh herbs give the best brightness.
Mediterranean Salmon
Ingredients
Method
- Pat salmon dry with paper towels. Season both sides with salt, pepper, and oregano.
- Heat 1 tablespoon olive oil in a nonstick skillet over medium-high heat until shimmering.
- Add salmon fillets to the pan, skin-side down if present. Do not move them. Sear for 4 to 5 minutes to crisp the skin.
- Flip the fillets and cook another 3 to 5 minutes until desired doneness, checking with an instant-read thermometer.
- While the salmon cooks, combine cherry tomatoes, olives, cucumber, parsley, basil, minced garlic, lemon juice, and the remaining tablespoon of olive oil in a bowl. Toss gently.
- Taste the topping and adjust salt and lemon as needed before serving.
- Remove salmon from the pan, let rest for 1 minute, then spoon the topping generously over each fillet.
- Scatter crumbled feta over the plated fish, if using, and serve immediately.
