Bright, fuss-free, and perfect for weeknight dinners or an easy weekend spread, this Sheet Pan Salmon with Citrus Avocado Salsa and Potatoes brings together tender potatoes, flaky salmon, and a lively citrus avocado salsa for a complete meal that shines without a lot of elbow grease. The recipe is built around simple pantry staples—baby potatoes, olive oil, fresh herbs, citrus, and avocado—then finished with toasted sesame seeds and a touch of heat. It bakes all on one pan so cleanup is minimal and the flavors get to mingle on the same tray for a savory, slightly smoky, and citrus-forward bite every time.

Why you’ll love this Sheet Pan Salmon with Citrus Avocado Salsa and Potatoes

One-pan dinner: roast the potatoes and salmon together, which makes it easy and efficient.
Balanced flavors: smoky paprika and oregano on the salmon pair beautifully with the bright citrus avocado salsa.
Quick to prep: most of the time is hands-off in the oven while you make the salsa.
Versatile: you can swap herbs or use different citrus depending on what’s on hand.

Ingredients

Serves 4

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

Prep and strategy

Before you turn on the oven, set your ingredients out so everything is within easy reach. Halve the baby potatoes so they roast evenly and get golden edges. The salmon fillets used here are standard skin-on or skinless pieces; either will work—if yours have skin, place them skin-side down on the pan so the flesh gets direct heat and cooks to a tender finish. The citrus avocado salsa is assembled while the sheet pan does the heavy lifting in the oven; dice the avocado last so it stays fresh and green.

Step-by-step directions

Preheat your oven to 425°F (220°C). Line a large rimmed baking sheet with foil or parchment for easier cleanup and set it aside.
Place the 1 pound baby potatoes, halved, in a bowl. Add 3 tablespoons of the extra virgin olive oil from the list, then season generously with kosher salt and black pepper. Toss so the potatoes are evenly coated in oil and seasoning.
Spread the potatoes cut-side down on one half of the prepared baking sheet in a single layer. Give them space so they roast rather than steam; crowded potatoes will take longer to brown.
Roast the potatoes in the preheated oven for 15 minutes. This initial roast starts browning the potatoes and gives them a head start before adding the salmon.
While the potatoes roast, prepare the salmon. In a small bowl combine 2 tablespoons of the remaining extra virgin olive oil, 1 tablespoon chopped fresh oregano, 1 teaspoon smoked paprika, 1 tablespoon orange zest, 1 tablespoon lemon zest, 1 pinch crushed red pepper flakes, and a good pinch of kosher salt and black pepper. Stir the mixture until it forms a fragrant paste.
Pat the 4 (5-6 ounce) salmon fillets dry with paper towels. Brush or rub the spice-herb paste evenly over the tops of each fillet. If your fillets have skin, leave the skin side bare and coat the top flesh side with the seasoning.
After the potatoes have roasted 15 minutes, pull the baking sheet from the oven. Flip the potatoes so the cut sides face up for more even crisping. Move them slightly if needed to make room for the salmon; place the seasoned salmon fillets on the empty half of the sheet, flesh side up. Tuck 6 orange slices among the potatoes and around the salmon to infuse citrus aroma during roasting.
Drizzle a little of the remaining extra virgin olive oil over the salmon and potatoes—use the last 0 in the 5 tablespoons total if needed—then return the sheet pan to the oven. Roast everything together for 10 to 12 minutes, or until the salmon reaches your preferred doneness and flakes easily with a fork. Cooking time will vary slightly by thickness; 10 minutes will yield medium, 12 minutes will be closer to well done.
While the sheet pan finishes roasting, make the citrus avocado salsa. In a medium bowl combine 1 avocado, diced, 1/2 cup fresh cilantro, chopped, 1/2 cup fresh parsley, chopped, and 2 small shallots, thinly sliced. Add 2 cups baby arugula and gently toss.
In a small jar or bowl whisk together 3 tablespoons extra virgin olive oil, juice of 1/2 an orange, juice of 1/2 a lemon, and 1 pinch flaky sea salt. Taste and adjust seasoning—if the salsa needs more brightness, add a bit more citrus; if it’s flat, add a tiny extra pinch of salt.
Pour the dressing over the avocado-arugula mixture and gently toss to coat. Finish by sprinkling 1 tablespoon toasted sesame seeds over the salsa. Keep the salsa chilled or at room temperature while the sheet pan items finish roasting—the contrast of warm salmon and potatoes with cool, bright salsa is one of the best parts of this dish.
Once the salmon flakes easily and the potatoes are fork-tender with golden edges, remove the sheet pan from the oven. Taste a potato and, if needed, season with additional kosher salt and black pepper.
Serve each salmon fillet with a generous scoop of the citrus avocado salsa on the side or spooned over the top. Add some of the roasted potatoes to each plate and garnish with any extra orange slices roasted on the pan for a citrusy flourish.

Troubleshooting and tips

If your potatoes are still firm after the specified bake time, roast them a few minutes longer. Thicker potatoes may need 5–7 extra minutes.
To get crispier potato edges, spread them farther apart on the baking sheet so they roast instead of steam.
For extra smoky depth, add a light sprinkle of smoked paprika directly to the potatoes before their initial roast.
If you prefer the salmon a touch more caramelized, broil for 1–2 minutes at the end of cooking—watch closely so it doesn’t burn.
Dice the avocado just before assembling the salsa to prevent browning. If you must prep early, toss the avocado with a splash of the citrus dressing to slow oxidation.

Make-ahead and storage

You can roast the potatoes ahead of time and keep them chilled; reheat in a hot oven or a skillet to crisp before serving. Prepare the avocado salsa up to an hour ahead and keep it chilled, but reserve dressing until right before serving for best color and texture. Leftovers keep well in an airtight container for up to 2 days in the refrigerator; store the salmon and salsa separately to maintain texture.

Serving suggestions

Serve the salmon and potatoes with a simple green salad or extra baby arugula tossed in a light lemon dressing for more greens.
A side of steamed green beans or roasted asparagus complements the citrus notes and adds a satisfying crunch.
For a grain option, spoon the salsa and salmon over warm quinoa or couscous to make a heartier bowl.

Flavor notes

The bright, herbal citrus salsa cuts through the richness of the salmon while the smoked paprika and oregano bring a savory, slightly earthy backbone. Toasted sesame seeds lend a subtle nuttiness that ties the whole plate together. The roasted orange slices become mellow and caramelized in the oven and provide small bursts of sweet-tart citrus with each bite.

Nutrition snapshot

This is a balanced, protein-rich meal featuring healthy fats from extra virgin olive oil and avocado, plus fiber and potassium from baby potatoes and greens. It’s a satisfying plate that feels indulgent without being heavy.

Final notes

Sheet Pan Salmon with Citrus Avocado Salsa and Potatoes is an ideal recipe when you want dinner to be delicious, colorful, and low-effort. It’s flexible—swap herbs, change the citrus, or add a grain—and it always delivers a pleasing contrast of textures and flavors: crispy roasted potatoes, flaky seasoned salmon, and a cooling, vibrant salsa.

When you make this, try to let the roasted orange slices mingle with the potatoes and salmon on the sheet pan; they add a subtle caramelized citrus note that lifts the whole dish. Enjoy plating and savoring the bright combination of citrus, herbs, and creamy avocado—this is one sheet pan that earns a permanent spot in the weeknight rotation.

Sheet Pan Salmon with Citrus Avocado Salsa and Potatoes.

A simple sheet-pan dinner of roasted baby potatoes and seasoned salmon finished with a bright citrus-avocado salsa and peppery arugula.

Print Recipe Pin Recipe

Prep Time 15

Cook Time 40

Total Time 55

Servings: 6 servings

Ingredients Equipment Method Notes

Ingredients

1 pound baby potatoes halved
5 tablespoons extra-virgin olive oil
kosher salt to taste
black pepper to taste
4 salmon fillets (5–6 ounces each)
1 tablespoon fresh oregano chopped
1 teaspoon smoked paprika
1 tablespoon orange zest plus 6 orange slices
1 tablespoon lemon zest
1 pinch crushed red pepper flakes
2 shallots small, thinly sliced
2 cups baby arugula
1 tablespoon toasted sesame seeds
1 avocado diced
1/2 cup fresh cilantro chopped
1/2 cup fresh parsley chopped
3 tablespoons extra-virgin olive oil
orange juice juice of 1/2 an orange
lemon juice juice of 1/2 a lemon
1 pinch flaky sea salt

Equipment

Rimmed Baking Sheet
Mixing Bowl
Knife
Cutting Board
Measuring Spoons
Spoon or spatula

Method

Preheat the oven to 425°F (220°C). Line a rimmed baking sheet or leave unlined if preferred.
Toss the halved baby potatoes with 2 tablespoons of the olive oil on the baking sheet; season with kosher salt and black pepper. Roast for 20 minutes, or until potatoes are tender when pierced.
Meanwhile, place the salmon fillets on a plate and rub each with the chopped oregano, smoked paprika, orange zest, lemon zest, crushed red pepper flakes, and a pinch of salt and pepper. Drizzle 2 tablespoons olive oil over the fillets and rub to coat evenly.
Remove the potatoes from the oven and push them to one side of the pan. Place the seasoned salmon fillets on the other side. Scatter the thinly sliced shallots and the 6 orange slices around the salmon and drizzle the remaining 1 tablespoon olive oil over the shallots and oranges.
Return the pan to the oven and roast 10 to 20 minutes more, until the salmon reaches your desired doneness (about 10–14 minutes for medium, longer for well done).
While the salmon finishes, make the citrus avocado salsa: in a mixing bowl combine the diced avocado, chopped cilantro, chopped parsley, 3 tablespoons olive oil, juice of 1/2 an orange, juice of 1/2 a lemon, and a pinch of flaky sea salt; toss gently to combine.
Toss the arugula with 1 tablespoon olive oil, the toasted sesame seeds, and a pinch of salt.
To serve, divide the roasted potatoes and salmon among plates, spoon the citrus avocado salsa over the salmon, and add a handful of dressed arugula to each plate.