This baked salmon recipe is perfect for a date night at home. Beautifully flaky salmon covered in a mint yogurt sauce and served alongside cherry tomatoes, green beans, and Little Potatoes.

10 mins
25 mins


  • Oven
  • Baking Sheet


  • 8 Little Potatoes
  • 4 Pieces of salmon
  • 2 Tbsp Olive oil
  • 1 handful Green beans, trimmed
  • 2 cups Cherry tomatoes
  • 1 Tbsp Oregano
  • (to taste) Salt and pepper
  • 1/4 cup Kalamata olives
  • 1 Lemon

Mint Yogurt Sauce:

  • 1 cup Plain yogurt
  • 1/4 cup Mayo
  • 1 lime Lime juice and zest
  • (to taste) Salt and pepper
  • 2 sprigs Fresh mint


  • Make the Yogurt Sauce:

    Whisk together the yogurt, mayo, lime juice and zest and season with salt and pepper.

  • Step 2

    Pick mint leaves off the stems, stack, and slice thinly then mix in with other ingredients.

  • Step 3

    Serve chilled and keep in the refrigerator after use for up to one week.

  • Make the Salmon:

    Preheat oven to 400°F.

  • Step 5

    Gently toss together on a baking sheet all of the ingredients except for the lemon.

  • Step 6

    Cut four thin slices of lemon and reserve the rest of the lemon for later. Place salmon on top of vegetables and place a slice of lemon on each piece of salmon.

  • Step 7

    Bake for 25 minutes. Remove from oven and squeeze the rest of the lemon over everything and serve.