Become a Better Cook in 4 Days!

Roasted Salmon with Tomato-Olive Relish - Healthy and delicious, this fantastic recipe is bursting with fresh, Mediterranean-inspired flavor!

This Roasted Salmon with Tomato-Olive Relish is one of those recipes that really delivers on so many levels!

  1. It’s simple and quick to make – perfect for a busy weeknight family dinner!
  2. It’s made with healthy, fresh ingredients – perfect if you are watching what you eat!
  3. It’s gorgeous to look at – impressive enough that you could serve this for a special dinner!
  4. It’s really, really delicious – I could eat every night of the week and never get tired of eating it!

Roasted Salmon with Tomato-Olive Relish - Healthy and delicious, this fantastic recipe is bursting with fresh, Mediterranean-inspired flavor!

This roasted salmon with tomato-olive relish has wonderful fresh, Mediterranean-inspired flavor!

To make this dish, fresh salmon is seasoned with salt, pepper and oregano, then roasted in the oven on a bed of sliced shallots.  While the salmon is cooking – a simple, fresh relish of chopped tomatoes, olives, lemon zest, lemon juice and parsley is stirred together.

Roasted Salmon with Tomato-Olive Relish - Healthy and delicious, this fantastic recipe is bursting with fresh, Mediterranean-inspired flavor!

Once the salmon is done – simply serve it with a generous spoonful of the tomato-olive relish on top and a squeeze of lemon!  Dinner is served.

Adapted from The Boston Globe.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Roasted Salmon with Tomato-Olive Relish - A Family Feast

Roasted Salmon with Tomato-Olive Relish

  • Prep Time: 15 mins
  • Cook Time: 15 mins
  • Total Time: 30 minutes
  • Yield: 4 servings


  • 1 cup thinly sliced shallots
  • 1 ½ pounds skin on salmon
  • 1 ½ tablespoon extra-virgin olive oil
  • 1 teaspoon salt
  • ¼ teaspoon freshly ground black pepper
  • 1 tablespoon chopped fresh oregano (or ½ tablespoon dried)
  • 1 cup chopped fresh Roma tomatoes (seeds removed)
  • ¼ cup pitted and chopped Kalamata olives
  • Zest from half of a lemon
  • 1 teaspoon lemon juice
  • 2 teaspoons chopped fresh parsley
  • ½ teaspoon salt
  • A few grinds of black pepper
  • 4 lemon wedges, for garnish


  1. Preheat oven to 450 degrees.
  2. In a parchment lined sheet tray, layer bottom with sliced shallots. Place salmon skin side down over shallots. (If your salmon is skinned, place it skinned side down over shallots). Brush on oil and sprinkle salt, pepper and oregano over fish. Place a second piece of parchment paper over salmon, pressing parchment onto salmon surface.
  3. Bake for 8 minutes and remove top parchment. Bake for an additional 6-9 minutes depending on the thickness of the salmon filets. They should be just cooked through.
  4. While salmon is cooking, in a medium bowl, combine chopped tomatoes, chopped olives, lemon zest, lemon juice, parsley, salt and pepper. Stir to combine and hold until salmon is cooked.
  5. To serve, place portions of salmon and on serving plates, top with cooked shallots and divide tomato relish over each portion and garnish with a lemon wedge.

You may also like:

Herb-Basted Salmon

Herb Basted Salmon - A Family Feast

Baked Crusted Salmon

Baked Crusted Salmon - A Family Feast


  • Share
  • Pin
  • Tweet
  • Email
  • Meet The Author: Martha

  • Leave a Reply

    Your email address will not be published. Required fields are marked *

    Recipe rating

    What type of comment do you have?

    This site uses Akismet to reduce spam. Learn how your comment data is processed.


  • Marilou wrote:

    Hi! What is a good, healthy side dish to have with this (salmon with tomato relish)?

    I love this recipe, btw!


    • Martha wrote:

      Hi Marilou! So glad you are enjoying the recipe! We usually served it with rice (brown rice or white basmati) and a simple mixed greens salad. Or – I think it would be delicious with roasted brussels sprouts (we have a few recipes on our site) or asparagus. Another idea might be this salad: Hope this helps!

  • Becki’s Whole Life wrote:

    MMM…this sounds absolutely divine and I love that you cooked the shallots with the salmon and then topped the salmon with them along with the relish. Plus, that relish would be good on chicken or another fish, too. Yum!

    • Martha wrote:

      Thanks Becki! Yes – the relish would be great on many other dishes!

  • A Family Feast ® is a registered trademark of A Family Feast, Inc. All content, including recipes, text, visual elements, and photographs are copyright © A Family Feast, Inc. 2012-2020, unless otherwise stated. All rights reserved.