Back to Healthy Salads
Healthy Dinner

Mediterranean Salmon with Cucumber Tomato Salad

Better Plate RecipesBy Better Plate Recipes
Published Jul 14, 2026
🖨️ Print Recipe

Mediterranean Salmon with Cucumber Tomato Salad pairs lemon-oregano baked salmon with cucumber, cherry tomatoes, red onion, Kalamata olives, feta, parsley, olive oil, and lemon juice. The salmon stays flaky and warm while the salad brings crisp, briny, juicy contrast for an easy fresh weeknight dinner.

Mediterranean Salmon with Cucumber Tomato Salad
Prep Time
15 minutes
Cook Time
15 minutes
Total Time
30 minutes
Servings
4
Difficulty
Easy
Best For
Dinner, High Protein, Mediterranean

Why You’ll Love This Recipe

This dinner is fresh, colorful, and full of Mediterranean flavor without being complicated. The salmon bakes with oregano, garlic powder, lemon zest, olive oil, salt, and pepper, so it comes out warm, flaky, and fragrant. The cucumber tomato salad adds crunch, juiciness, feta, olives, red onion, parsley, and lemon, which balances the richness of the fish. It is light enough for a clean weeknight meal but still satisfying because the salmon brings plenty of protein and healthy fats. The warm fish over the cool salad makes each plate feel bright and restaurant-style. Because the salad is mixed while the salmon bakes, the whole dinner comes together smoothly. You also get a nice contrast between the soft salmon, crunchy cucumber, juicy tomatoes, salty feta, and briny olives.

Mediterranean Salmon with Cucumber Tomato Salad close up

What Makes This Recipe Work

Salmon has enough richness to stand up to oregano, lemon zest, garlic powder, and olive oil. Baking it on a sheet pan keeps the method simple and helps the fish cook evenly. The salad is intentionally crisp and briny: cucumber adds crunch, tomatoes add juice, red onion adds sharpness, olives add salt, and feta adds creamy tang. Lemon juice and olive oil dress the salad lightly without weighing it down. Serving the warm salmon with the cool salad gives the plate the contrast that makes it memorable. The salad is not just a side here; it acts like the sauce and the vegetable portion at once. Its lemony juices mix with the salmon as you eat. This is why the recipe feels complete without a separate dressing or cooked side.

Mediterranean Salmon with Cucumber Tomato Salad aerial view

Before You Start

Pat the salmon dry so the olive oil and seasoning mixture coats the top instead of sliding off. If your fillets are thin, check them at 10 to 12 minutes; thicker fillets may need 14 minutes. The salmon is ready when it flakes easily and reaches 145 degrees F. Cut the cucumber and tomatoes into bite-size pieces and slice the red onion thinly so it does not overpower the salad. Toss the salad close to serving time so the vegetables stay crisp. If the salmon fillets vary in thickness, place the thickest pieces toward the hotter center of the pan. Start checking thin pieces early so they do not overcook. Let the salad sit only briefly; too much time with salt and lemon can pull water from the cucumber.

Mediterranean Salmon with Cucumber Tomato Salad preparation

Ingredient Notes & Easy Swaps

  • Salmon fillets: Use fillets that are close in thickness so they bake evenly. Skin-on or skinless salmon can work for this recipe.

  • Olive oil: Olive oil helps the oregano, garlic powder, lemon zest, salt, and pepper stick to the salmon. It also keeps the top from drying out in the oven.

  • Oregano and garlic powder: These give the salmon a simple Mediterranean flavor. If using fresh oregano, use a little more because dried herbs are more concentrated.

  • Lemon zest and lemon juice: Lemon zest flavors the salmon without adding extra liquid, while lemon juice brightens the cucumber tomato salad.

  • Cucumber and cherry tomatoes: These keep the plate crisp and juicy. English cucumber works well because the skin is thin and the seeds are smaller.

  • Red onion: Thinly sliced red onion adds sharpness. If it tastes too strong, soak the slices in cold water for 5 minutes, then drain.

  • Kalamata olives and feta: Olives and feta add salty, briny flavor. Taste before adding extra salt because both ingredients are naturally salty.

  • Parsley: Fresh parsley adds a clean finish. Dill or a little fresh basil can also work with the salmon and cucumber salad.

Mediterranean Salmon with Cucumber Tomato Salad

Mediterranean Salmon with Cucumber Tomato Salad

Author: Better Plate RecipesPrep Time: 15 minutesCook Time: 15 minutesTotal Time: 30 minutesYield: 4Published: Jul 14, 2026

Description

Mediterranean Salmon with Cucumber Tomato Salad pairs lemon-oregano baked salmon with cucumber, cherry tomatoes, red onion, Kalamata olives, feta, parsley, olive oil, and lemon juice. The salmon stays flaky and warm while the salad brings crisp, briny, juicy contrast for an easy fresh weeknight dinner.

Ingredients

  • 4 salmon fillets (about 6 oz each)
  • 3 tbsp olive oil, divided
  • 2 tsp dried oregano
  • 1 tsp garlic powder
  • Zest of 1 lemon
  • 3 tbsp fresh lemon juice
  • 3/4 tsp salt, divided
  • 1/2 tsp black pepper, divided
  • 1 large English cucumber, diced
  • 2 cups cherry tomatoes, halved
  • 1/2 small red onion, thinly sliced
  • 1/2 cup pitted Kalamata olives, halved
  • 1/2 cup crumbled feta cheese
  • 2 tbsp chopped fresh parsley
Beginner Friendly

Instructions

  1. 1Equipment: a rimmed baking sheet, parchment paper, a medium salad bowl, a small bowl, a fork, a cutting board, a knife, paper towels, an instant-read thermometer, measuring spoons, and 4 serving plates.
  2. 2Preheat the oven to 425 degrees F and line a rimmed baking sheet with parchment paper.
  3. 3Pat the salmon dry with paper towels. In a small bowl, mix 1 tbsp olive oil, 2 tsp oregano, 1 tsp garlic powder, lemon zest, 1/2 tsp salt, and 1/4 tsp black pepper. Rub the mixture evenly over the top of each fillet.
  4. 4Place the salmon fillets on the baking sheet about 2 inches apart. Bake for 12 to 14 minutes, until the salmon flakes easily with a fork and reaches 145 degrees F in the thickest part.
  5. 5While the salmon bakes, add cucumber, tomatoes, red onion, and olives to a medium bowl. Drizzle with 2 tbsp olive oil, 3 tbsp lemon juice, 1/4 tsp salt, and 1/4 tsp black pepper. Toss gently.
  6. 6Spoon the cucumber tomato salad onto 4 serving plates. Place 1 salmon fillet on each serving plate.
  7. 7Sprinkle with feta and parsley. Serve right away while the salmon is warm and the salad is crisp.

Tips and Tricks

  1. 1

    Pat the salmon dry before adding the oregano lemon rub. Dry fish holds seasoning better and bakes more evenly. Extra moisture can make the topping slide off and keep the surface from setting nicely. For a beginner, this is one of the easiest ways to avoid a frustrating result.

  2. 2

    Use temperature and texture together for doneness. Salmon should flake with gentle pressure and reach 145 degrees F in the thickest part. Pulling it at the right point keeps it moist, not chalky. It keeps the main flavor clear and stops the dish from tasting watered down.

  3. 3

    Toss the salad gently so the feta and tomatoes stay intact. You want the cucumber crisp, the tomatoes juicy, and the olives briny. Heavy mixing can crush the tomatoes and make the salad watery. The visual cue is easier to trust than the clock when pieces vary in size.

  4. 4

    Serve the warm salmon over the cool salad right away. That contrast is the best part of the recipe. If storing leftovers, keep the salad separate so the cucumber stays crisp. This helps the warm part and the fresh part taste like they belong together.

Nutrition

Per serving — Calories: 540kcal, Protein: 39g, Carbs: 11g, Fat: 37g, Fiber: 3g, Sugar: 4g, Sodium: 720mg.

Nutrition information is an estimate and may vary based on ingredient brands, product sizes, preparation methods, and substitutions. It is not intended as medical or dietary advice.

Recipe Guides

This recipe appears in