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!

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!

In case you’re just tuning in, be sure to go back and check out the first five posts in the series:
- Five Reasons to Cruise Alaska with Small Children
- Skagway, Alaska: White Pass & Yukon Route Historic Train Ride
- Glacier Bay National Park: Alaska’s Inside Passage
- Ketchikan, Alaska: Tongass National Forest

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.

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.

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.

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.

Sheet Pan Salmon with Olives and Tomatoes
Ingredients
- 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
Instructions
- 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.
Nutrition
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!
Of all the recipes I read, yours are the most delicious to make. I truly mean that.
I’m so happy to hear that, thank you!
I can’t wait to try this! It looks amazing!
You would love it!
I love this recipe. It’s beautiful and would definitely impress guests.
I’ve never been on a cruise. Weird, right?
It’s so so good! No not weird at all. You should though!
I love me some salmon! This sounds so flavorful, yet so simple at the same time. Perfection!
Aww thanks so much lady!