I first tried this Mediterranean salmon on a rushed weeknight and it instantly became a go-to. Bright lemon, briny olives, juicy tomatoes, and flaky salmon come together in about 20 minutes. It’s refreshing enough for a light lunch and elegant enough for company. If you want a simple veg side, consider pairing it with this easy broccoli pasta for a complete meal that comes together fast.

Why you’ll love this dish

This recipe is built for everyday cooking. It’s fast, low-effort, and flexible. You get high-quality protein and omega-3s from the salmon, fresh Mediterranean flavors from herbs and lemon, and a colorful salad-like topping that doubles as a sauce. Make it for busy weeknights, a relaxed weekend dinner, or when you want something healthy that still feels special.

“Simple, bright, and ridiculously quick. My family asked for seconds on night one.”

Step-by-step overview

The process is straightforward: pat and season the fillets, sear or roast the salmon until just done, toss the fresh Mediterranean topping, and spoon it over the fish. Expect about 5 minutes prep and 12 to 15 minutes cooking time. This overview helps you know when to prep the topping so everything finishes hot and bright.

What you’ll need

• 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.)
• 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.)

Notes on substitutions: If you only have dried herbs, use about one-third the amount of fresh. Swap feta for a dairy-free crumb or omit entirely for a lighter plate. If you prefer a milder olive flavor, rinse the olives briefly.

Directions to follow

1. Pat the salmon dry and season with salt, pepper, and oregano.
2. Heat 1 tablespoon olive oil in a nonstick skillet over medium-high heat.
3. Add salmon fillets skin-side down if they have skin. Sear 4 to 5 minutes without moving.
4. Flip the fillets and cook 3 to 5 more minutes, until the fish flakes easily with a fork and reaches about 125 to 130°F for medium, or 145°F if you prefer fully cooked.
5. While the salmon cooks, combine tomatoes, olives, cucumber, parsley, basil, minced garlic, lemon juice, and remaining olive oil in a bowl. Toss gently.
6. Taste the topping and adjust salt and lemon as needed.
7. Remove salmon from the pan and let rest for a minute. Spoon the Mediterranean mixture generously over each fillet.
8. Scatter feta on top if using and serve immediately.

Best ways to enjoy it

Serve the salmon with simple sides that complement its brightness. Fluffy couscous, lemony rice, or roasted baby potatoes work well. A crisp green salad or steamed green beans keep the plate light. For a comforting pairing, this salmon also meshes nicely with a buttery polenta or roasted seasonal vegetables.

For a sweet finish, try ending the meal with a rich chocolate treat such as black forest brownies, which contrast nicely with the savory fish.

Storage and reheating tips

Store leftovers in an airtight container in the refrigerator within two hours of cooking. Consume within 2 to 3 days. To freeze, place cooled fillets in a freezer-safe container or wrap tightly and freeze for up to 3 months. Thaw overnight in the refrigerator before reheating.

Reheat gently to keep the salmon moist. Warm in a 300°F oven for 8 to 12 minutes or reheat on the stovetop in a covered skillet over low heat. If reheating, heat until steaming hot, and aim for 165°F internal temperature for safety.

Helpful cooking tips

• Pat the fish dry before seasoning to encourage a good sear.
• Let fillets sit at room temperature 10 minutes before cooking for more even doneness.
• Use a fish spatula or thin flexible spatula to flip without breaking the fillet.
• If your fillets are thick, finish them in a 400°F oven for 5 to 7 minutes after searing.
• Taste the topping before adding feta; olives and feta add salt, so you may need less table salt.
• For dairy-free guests, omit feta and boost acidity with a little extra lemon.

Creative twists

• Swap green olives for kalamata and add a few capers for a punchier flavor.
• Add roasted peppers or sun-dried tomatoes for extra sweetness.
• Try a garlic-herb breadcrumb sprinkle and broil briefly for a crunchy finish.
• Make it a sheet-pan meal: roast salmon and vegetables together with the topping added fresh after cooking.
• For a plant-forward version, replace salmon with thick grilled portobello caps and top with the same Mediterranean salad.

Common questions

How long does this take from start to finish?

Plan on about 5 to 10 minutes prep and 12 to 15 minutes cooking. Total time is roughly 20 to 25 minutes depending on fillet thickness.

Can I use frozen salmon?

Yes. Use fully thawed fillets for even cooking. Thaw overnight in the refrigerator, then pat dry before seasoning.

Is feta necessary?

No. Feta adds creaminess and salt, but you can omit it for a dairy-free meal or use a dairy-free crumble. Extra lemon and herbs keep the flavor lively.

Can I meal prep this recipe?

Yes. Prepare the topping ahead and store separately. Cook salmon fresh when possible for best texture. If reheating cooked salmon, warm gently to avoid drying.

What if my salmon is very thick?

Sear both sides and finish in a 400°F oven for 5 to 10 minutes until it reaches your desired doneness. Use an instant-read thermometer for accuracy.

Print