This post may contain affiliate links, please see our privacy policy for details.
Bringing you all the color with this easy Sheet Pan Salmon with Citrus Avocado Salsa and Potatoes. Baby potatoes roasted alongside herby, citrus roasted salmon. Topped with a fresh citrus avocado salsa and sesame tossed arugula. This is quick, easy, extra colorful, super flavorful, and so delicious. The perfect dinner to serve any night of the week. Or incorporate this healthy recipe into your weekly meal prep and enjoy for lunches and dinners throughout the week.

This is pretty cheesy, but even just looking at this colorful sheet pan salmon has me excitedโฆand somehow instantly brightens my mood as well. Itโs full of healthy ingredients, is beyond vibrant, so delicious, and yet somehow itโs still warm and cozy too. Itโs basically everything, and Iโm very excited to share this easy recipe with you all.
Itโs funny, I LOVE my rich and cozy and super hearty fall/early winter recipes so much. I look forward to them every single year, but currently? I love these healthier January recipes more. I find it crazy how easily I can adapt and be excited about the season we are in (Iโm not so easily adaptable in other areas!) I canโt say that Iโm ready for spring, but just greatly enjoying this healthy winter food. Itโs always a challenge come January to create recipes that I find both comforting and healthy, but (for the most part) Iโm really enjoying the change of pace.
Which brings me to this salmon, another recipe I made a couple of weeks ago and have been dying to share. Itโs a new staple recipe for winter. You know, one of those dinners that Iโll be making time and time again. The colors, the flavors, itโs all soo goodโฆand so healthy!

Here is how to make the best sheet pan salmon.
As you can probably guess, this is a one and done kind of recipe.
The potatoes are the first step since they take the longest to cook. Toss them into the oven to begin roasting. While the potatoes are roasting, season the salmon. I went with very fresh, Cuban inspired flavors. So, plenty of fresh oregano, wintry citrus (both orange and lemon), and shallots, which I think are very key. The combination of zesty citrus and tangy shallots are way too good. Kind of savory, but a little sweet, which is my favorite flavor profile.
Once the potatoes have been roasting for a bit and are beginning to soften, add the salmon to that very same sheet pan along with a few thin slices of fresh orange. The orange slices will lightly char as the salmon cooks, releasing their juice and infusing flavor into everything on the pan.

The citrus avocado salsaโฆ
Yes, you do need this too!
Itโs no secret that I love salsa, sauces, spreadsโฆbasically all โsaucyโ things that add an additional layer of flavor. This avocado salsa? Hands down one of the better salsas Iโve made. Itโs a mix of all of my favorite things, including avocado, fresh wintry citrus, herbs, and flaky sea salt. I kept it pretty simple since I wanted to highlight the tart citrus, fresh cilantro, and fresh parsley.
Spoon the salsa over top of the salmon. Once the herbs hit the warm fish everything immediately smells insanely delicious. Finish it all off with flaky sea salt and your dinner is complete. Just one sheet pan, plus one bowl for the salsaโฆpretty, easy right?
OH! But wait, I did forget the arugula, which is not needed but adds a really nice peppery bite. And I tossed in toasted sesame seeds too for a little nuttiness. Delicious.
This all feels very Cuban inspired. Everything from the colors to the herbs, to all the citrus, feels Cuban and has me instantly dreaming of our next warm, beachy vacation.

Meal Prepping?
Aside from this recipe being both easy and delicious, it also triples as a great recipe for meal prep. You can put all the components together in glass meal prep containers (not including the avocado salsa), and keep stored in the fridge for 3-4 days. For the salsa, Iโd recommend making that the day of, as the avocado can get a little brown as it sits.
This would be a great meal to pack up as a work lunch or use as an incredibly fast dinner.
So with that, how about sheet pan salmon tonight and leftovers for lunch tomorrow? You could even add some steamed rice to make it a touch heartier. Or go lighter with additional arugula and turn this into a salad. Any way you serve this up you canโt go wrong.

If you make this sheet pan salmon, be sure to leave a comment and/or give this recipe a rating! Above all, I love to hear from you guys and always do my best to respond to each and every comment. And of course, if you do make this recipe, donโt forget to tag me on Instagram! Looking through the photos of recipes you all have made is my favorite!
Sheet Pan Salmon with Citrus Avocado Salsa and Potatoes

Ingredients
- 1 pound baby potatoes, halved
- 5 tablespoons extra virgin olive oil
- kosher salt and black pepper
- 4 (5-6 ounce) salmon fillets
- 1 tablespoon chopped fresh oregano
- 1 teaspoon smoked paprika
- 1 tablespoon orange zest, plus 6 orange slices
- 1 tablespoon lemon zest
- 1 pinch crushed red pepper flakes
- 2 small shallots, thinly sliced
- 2 cups baby arugula
- 1 tablespoon toasted sesame seeds
CITRUS AVOCADO SALSA
- 1 avocado, diced
- 1/2 cup fresh cilantro, chopped
- 1/2 cup fresh parsley, chopped
- 3 tablespoons extra virgin olive oil
- juice of 1/2 an orange
- juice of 1/2 a lemon
- 1 pinch flaky sea salt
Instructions
- 1. Preheat oven to 425 degrees F. On a rimmed baking sheet, toss the potatoes with 2 tablespoons olive oil. Season with salt and black pepper. Roast for 20 minutes, or until tender.ย 2.ย Place the salmon on a plate and rub with the oregano, paprika, orange zest, lemon zest, crushed red pepper flakes, and a pinch each of salt and pepper. Drizzle with 2 tablespoons olive oil, rubbing the seasonings evenly into each filet.ย 3. Remove the potatoes from the oven and push them to one side of the pan. Put the salmon on the other side.ย Arrange the shallots and orange slices around the salmon. Drizzle over 1 tablespoon olive oil. Return the pan to oven and roast for 10 to 20 minutes more, until the salmon reaches desired doneness.4. Meanwhile, make theย salsa. Combine all ingredients in a bowl and toss to combine.5. Toss the arugula with the remaining 1 tablespoon olive oil, the sesame seeds, and a pinch of salt. 6. To serve, divide the salmon and potatoes between plates. Spoon the salsa over the salmon. Add a handful of arugula to each plate. Eat and enjoy!
Nutrition
Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.
Did you make this recipe? Please rate & comment below.


























Made this with my Mom while she was in town last week. Wife and daughter liked it, and we’ve decided we’re going to make this when we’re on for dinner during a extended family reunion vacation this summer!
I used to do a lot of Brazilian style grilling during past vacations, but that requires a lot of time at the grill. This is perfect for summer, and I can spend more time at beach/pool.
Thanks so much, Dan! Love to hear this recipe was enjoyed, I appreciate you making it!
This was exactly what I was looking for. Not too much work, rather quick and not super heavy dinner. The flavors worked so well together! I did what another person commented and added a sweet potato, and loved that addition! I also added a mango to the salsa, it was perfect. I will definitely make this a regular rotation for our dinners! Thank you!
Hi Lettie,
Happy Monday! I appreciate you trying this recipe and your feedback, love to hear it turned out well! xx
This was an amazing salmon recipe, highly recommend! We paired it with steamed fresh green beans and a bottle of Hopler Gruner Veltiner for a delicious Saturday night homemade dinner.
Hi Tess,
Wonderful!! So glad to hear you enjoyed this recipe, thanks for making it! Have the best weekend!โ๏ธ
I normally use Asian inspired recipes when cooking salmon (soy sauce, srirachia, ginger, ..) and was looking for a different one and boy am I glad I tried this one!
It was delicous and now in my folder of recipes I will defenitely be making again.
Hey Martine,
Thank you so much for making this recipe and your feedback, so glad to hear it was a winner! Happy Sunday! xT
This recipe is perfection! so colourful and delicious…my 3 and 5 year old gobbled it up!
Hi Rebecca,
Thanks so much!! Love to hear that this recipe was a hit, I appreciate you making it! xT
This is my GO TO dish whenever I am able to buy fresh salmon! The flavors are amazing, the arugula-sesame salad is addicting (I have to hide the bowl from my brother!), the salmon comes out perfect every single time. Canโt wait to make it again tonight!
Hi! So glad to hear you enjoyed the recipe! Thanks for trying it out! xT
Thanks for the fab recipe and greetings from the UK. Do you skin the salmon or leave on? Is the paprika sweet smoked or hot smoked. Many thanks. Stay safe. Thinking of making this tonight. But with time differences I might have to run with with itโฆ
Hey Nina,
Happy Friday!! โ๏ธ๐ So glad to hear that this recipe turned out well for you, thanks so much for trying it out! I remove the skin:) xT
I made this and used sweet potatoes instead and all of it was so amazing. Every recipe I have made is so good!!!
Hey Charity,
Happy Wednesday!โ๏ธ I appreciate you making this recipe and I’m so glad it turned out well for you! xT
Truly fantastic! Delicious!
Hey Alice,
Wonderful!! I love to hear that this recipe was enjoyed and appreciate you giving it a try! Have a great weekend! ๐
Love, love, love your recipes! You are very talented!
I plan to make this for a dinner party of 6. What vegetable would you serve alongside?
I just feel I need another vegetable, not a salad, as there already is the arugula.
Thank you!
Hey Sandra,
Thanks so much! Here’s some recipes you might enjoy:
https://www.halfbakedharvest.com/sweet-potato-bites/
https://www.halfbakedharvest.com/garlic-butter-smashed-potatoes/
https://www.halfbakedharvest.com/crispy-parmesan-thyme-sweet-potato-stacks/
Please let me know if you have any other questions! xT
Hi Tieghan!
Any recommendations for using swordfish instead of salmon? Would the cook time be the same?
Hi Devon,
I would say the cook time would be pretty similar, once the fish flakes easily, it is done! I hope you love this recipe! xT
Great recipe. Colourful, flavourful. I did add asparagus and tomatoes as they had to be used up, but that didn’t seem to unbalance the rest of the flavours.
Hey Christianne,
Happy Sunday!! I appreciate you giving this recipe a try and your feedback, so glad to hear it was enjoyed:)
Made this for my family tonight and received rave reviews. The salsa is the key! Also loved the arugula with sesame seeds.
Hey Stacey,
Thanks so much for making this recipe, I love to hear that it was enjoyed!! xTieghan
I made this last night. It was a big hit. Delicious and easy to make.
Hi Diana,
Amazing!! I love to hear that this recipe was a winner, thanks a bunch for trying it out:)
Absolutely delicious! The flavors meld together so well. Easy to prep and serve. I didn’t have any fresh cilantro so I used a 1/2 tsp dried, still tasted great. Will definitely make again!
Hey Mamalade,
Happy Sunday!! Thanks so much for giving this recipe a try and your comment, so glad to hear it was enjoyed! xT
Thank you. Delicious recipe!
Hi Elisa,
Thanks for your feedback! I love to hear that this recipe was enjoyed, thanks for making it:) Have the best week! xxT
This is my all-time absolute favorite home cooked salmon recipe. The seasonings on the salmon are great, but with that citrus avocado salsa? I make that ALL the time to go with EVERYTHING from this to shrimp to black bean sweet potato breakfast tacos.
Hey,
Wonderful!! Thanks a bunch for trying this recipe out, I love to hear that it was enjoyed!! ?xTieghan
We had this for dinner last night and it was delicious. I also roasted some brussels sprouts and started them with the potatoes. Thank You Tieghan
Hi Vicky,
Thanks a bunch for giving this recipe a go, I love to hear that it was a winner!! xTieghan