Sheet Pan Salmon with Tomatoes and Olives

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

In this Post: Everything you need for Sheet Pan 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
Servings: 4


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


Serving: 5ouncesCalories: 310kcalCarbohydrates: 12.1gProtein: 30.6gFat: 14.4gSaturated Fat: 1.9gMonounsaturated Fat: 12.5gCholesterol: 78mgSodium: 1142mgFiber: 2.9gSugar: 7.9g

SHOW AND TELL ON INSTAGRAM!Show me your creation and rate it below! Mention @thelemonbowl or tag #thelemonbowl! I would LOVE to see!

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!

8 thoughts on “Sheet Pan Salmon with Tomatoes and Olives”

Leave a Comment

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

Your feedback is important to us. Rate what you thought of this.

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