Sheet Pan Salmon with Tomatoes and Olives

5 stars

Jump to Recipe Pin

This easy sheet pan salmon recipe is made with olives, tomatoes, onions, and fresh oregano. Inspired by our recent Alaskan cruise onboard the Ruby Princess, this is the ultimate healthy dinner recipe!

Roasted Salmon with Olives and Tomatoes

This luscious roasted salmon recipe marks my sixth and final post in my Alaskan cruise travel series. I’m not afraid to say it: I just may have saved the best for last!

Margerie Glacier in Alaska

In case you’re just tuning in, be sure to go back and check out the first five posts in the series:

Preparing Roasted Salmon

Of course, you can’t write an Alaskan travel series on a food blog without mentioning the incredible seafood. While we had incredible Alaskan halibut and giant king crab legs, my most memorable food experience took place on board the Ruby Princess during their seafood extravaganza lunch buffet.


Much to our delight, the star of the show was a giant wild Alaskan salmon roasted whole with tomatoes and olives. Tender, juicy and packed with flavor, my family of four probably went up for three servings each.

Fresh Oregano

When I returned home, I couldn’t wait to recreate this incredible seafood dish in the form of a fast and easy sheet pan dinner recipe. Lucky for me, my herb garden is in full bloom so I decided to add fresh oregano to the pan before roasting the salmon in a hot oven.

Roasted Salmon with Tomatoes and Olives

To prepare, you simply toss onion, tomatoes and olives with a little olive oil and salt then place the whole salmon filet on top. Garnish with lemon slices, salt and pepper then roast until the salmon is flakey and fork tender, about 16-18 minutes.

Salmon with Tomatoes and Olives

Fancy enough for entertaining but easy enough for a casual weeknight dinner, this is sure to be your new go-to salmon recipe. When shopping, be sure to look for wild caught Alaskan salmon. It truly is one of a kind.

Your fork is waiting.

Roasted Salmon with Olives and Tomatoes

Sheet Pan Salmon with Olives and Tomatoes

5 stars
This easy sheet pan salmon recipe is made with olives, tomatoes, onions and fresh oregano. The ultimate healthy seafood dinner recipe!
PREP: 10 minutes
COOK: 16 minutes
TOTAL: 26 minutes


  • 20 ounce wild salmon filet
  • 32 ounces whole peeled tomatoes (drained)
  • 1 medium red onion (thinly sliced)
  • 12 kalamata olives
  • 1 lemon (thinly sliced)
  • 1 tablespoon fresh oregano (optional )
  • 1 tablespoon extra virgin olive oil
  • 1 teaspoon salt
  • ½ teaspoon pepper


  • Preheat oven to 400 degrees and spray a large baking sheet with cooking spray or line with foil. 
  • Scatter the baking sheet with the onions, tomatoes and olives then top with the salmon filet. Place lemon slices on top of the salmon in a single layer. Drizzle with olive oil, salt, pepper and oregano then lightly toss the veggies to coat.
  • Bake until fish flakes easily with a fork, 16-18 minutes. 

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps us to continue providing free, high-quality recipes for you.



Serving: 5ouncesCalories: 310kcalCarbohydrates: 12.1gProtein: 30.6gFat: 14.4gSaturated Fat: 1.9gMonounsaturated Fat: 12.5gCholesterol: 78mgSodium: 1142mgFiber: 2.9gSugar: 7.9g
Did You Make This Recipe?Post a pic and mention @thelemonbowl or tag #thelemonbowl!

Disclosure: Princess Cruise Line hosted me and my family during our recent Alaskan cruise. I have not been compensated to write this post. Thank you for supporting the brands that make The Lemon Bowl possible. All thoughts are my own.

For more healthy and easy dinner recipes, check out my Pinterest board!

Leave a Reply

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

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

8 responses to “Sheet Pan Salmon with Tomatoes and Olives”

  1. Loretta DeVito Avatar
    Loretta DeVito

    Of all the recipes I read, yours are the most delicious to make. I truly mean that.

    1. Liz DellaCroce Avatar
      Liz DellaCroce

      I’m so happy to hear that, thank you!

  2. Gina @Running to the Kitchen Avatar
    Gina @Running to the Kitchen

    I can’t wait to try this! It looks amazing!

    1. Liz DellaCroce Avatar
      Liz DellaCroce

      You would love it!

  3. Kim Beaulieu Avatar
    Kim Beaulieu

    I love this recipe. It’s beautiful and would definitely impress guests.

    I’ve never been on a cruise. Weird, right?

    1. Liz DellaCroce Avatar
      Liz DellaCroce

      It’s so so good! No not weird at all. You should though!

  4. Taylor @ Food Faith Fitness Avatar
    Taylor @ Food Faith Fitness

    I love me some salmon! This sounds so flavorful, yet so simple at the same time. Perfection!

    1. Liz DellaCroce Avatar
      Liz DellaCroce

      Aww thanks so much lady!