Baked Salmon with Mango Salsa

Golden-brown Baked Salmon with Mango Avocado Salsa topped with fresh diced mango and avocado. Save to Pinterest
Golden-brown Baked Salmon with Mango Avocado Salsa topped with fresh diced mango and avocado. | recipesbyselena.com

This dish features tender salmon fillets seasoned with smoked paprika and garlic powder, then baked until flaky. While the fish cooks, toss together diced mango, avocado, red onion, and cilantro with lime juice to create a zesty topping. Serve the warm fish alongside the cool, refreshing salsa for a perfect balance of textures and flavors in a healthy, quick meal.

I discovered this dish on a Tuesday afternoon when my neighbor dropped off half a mango from her garden, and I had salmon thawing on the counter. That spontaneous combination led to something so bright and lively that I've made it dozens of times since. The contrast of warm, buttery salmon against cool, citrusy salsa just works—no fuss required.

I remember bringing this to a potluck once and watching people come back for seconds of the salsa alone, spooning it onto bread because they couldn't waste a drop. That moment taught me that simple, quality ingredients matter more than complexity, and that bright colors on a plate somehow make people happier.

Ingredients

  • Salmon fillets: Six ounces per person is the sweet spot—meaty enough to feel substantial but cooks evenly without drying out.
  • Olive oil: It's your conductor for flavor, so use something you'd actually taste and enjoy.
  • Smoked paprika: This is the quiet hero, adding depth without announcing itself like regular paprika would.
  • Garlic powder: Fresh garlic can burn at this high heat, so powder is genuinely the right choice here.
  • Mango: Pick one that gives slightly to pressure at the stem end—underripe mango tastes starchy and disappointing.
  • Avocado: Dice it right before serving or it browns and loses its silky appeal.
  • Red onion: The sharpness cuts through the richness of avocado and salmon beautifully.
  • Cilantro: If you're one of those people who finds it soapy, fresh parsley works just fine instead.
  • Lime juice: This is what makes the whole salsa sing and keeps avocado from browning too quickly.

Instructions

Set your oven and prep your canvas:
Heat your oven to 400°F and line a baking sheet with parchment paper so cleanup is effortless and nothing sticks.
Dry and season the salmon:
Pat those fillets completely dry with paper towels—moisture is the enemy of good browning. Lay them skin-side down, drizzle with olive oil, sprinkle on the garlic powder and smoked paprika, then season generously with salt and pepper. Top each fillet with a lemon slice for subtle flavor and moisture.
Bake until just cooked through:
Slide everything into the oven for 12 to 15 minutes, depending on how thick your fillets are. You're looking for salmon that flakes easily at the thickest part but still has a touch of translucence in the very center—overcooked salmon tastes dry and disappointing.
Build the salsa while salmon bakes:
In a bowl, gently fold together diced mango, avocado, red onion, bell pepper, jalapeño if you're using it, cilantro, lime juice, and salt. Treat it gently so the avocado doesn't turn into mush.
Finish and serve:
Once salmon is done, plate it immediately and crown each fillet with a generous scoop of salsa. The warmth of the salmon and coolness of the salsa create an incredible moment of contrast.
Flaky Baked Salmon with Mango Avocado Salsa on a plate with lime wedges and cilantro. Save to Pinterest
Flaky Baked Salmon with Mango Avocado Salsa on a plate with lime wedges and cilantro. | recipesbyselena.com

There was an evening when a friend who claims to dislike fish asked for thirds of this, then admitted salmon never tastes this good to him anywhere else. I realized then that cooking for someone else's palate, even when it challenges what you think they like, is its own kind of generosity.

Why This Combination Works

Warm salmon and cool salsa aren't just a textural contrast—they're a flavor dance. The richness of salmon needs brightness to feel balanced, and mango with lime provides that in a way that feels effortless and natural. Avocado adds creaminess without heaviness, while red onion brings a sharpness that keeps everything from becoming too soft.

Serving and Pairing Ideas

This dish is naturally light but complete on its own, though I often serve it over coconut rice or alongside a simple green salad with lime vinaigrette. If you're drinking wine, a crisp Sauvignon Blanc cuts through the salmon's richness, or if beer is more your style, a light lager complements the tropical salsa perfectly.

Storage and Make-Ahead Tips

The salsa can be prepped several hours ahead, though save the avocado for the last few minutes before serving. Leftover salmon is wonderful flaked into a salad the next day, but the salsa is best fresh and at room temperature. This isn't a dish that improves with reheating—it's meant to be eaten in its prime moment.

  • Make the salsa ingredients list and keep them separate until assembly for maximum flexibility.
  • A squeeze of extra lime juice on the salsa just before serving revives its brightness.
  • Cold leftover salmon makes an excellent lunch if you skip the warm component entirely.
Freshly prepared Baked Salmon with Mango Avocado Salsa served over greens with lemon slices. Save to Pinterest
Freshly prepared Baked Salmon with Mango Avocado Salsa served over greens with lemon slices. | recipesbyselena.com

This recipe taught me that the best meals aren't complicated—they're just built on quality ingredients and a little attention to timing. Make it once and you'll understand why it keeps finding its way back to my table.

Recipes Q&A

The salmon is ready when it flakes easily with a fork and the internal temperature reaches 145°F.

Yes, thaw them completely in the refrigerator overnight and pat them dry before seasoning and baking.

Pineapple or peach works well as a substitute for mango to maintain a sweet and tropical flavor profile.

The heat level is mild unless you include the jalapeño seeds; adjust the amount of jalapeño to control the spice.

Keep components separate in airtight containers in the fridge for up to two days; add the salsa just before serving.

Baked Salmon with Mango Salsa

Flaky salmon fillets topped with a fresh mango avocado salsa for a healthy, vibrant meal.

Prep 15m
Cook 15m
Total 30m
Servings 4
Difficulty Easy

Ingredients

Salmon

  • 4 skinless salmon fillets, 6 ounces each
  • 2 tablespoons olive oil
  • 1 teaspoon garlic powder
  • 1 teaspoon smoked paprika
  • ½ teaspoon salt
  • ¼ teaspoon black pepper
  • 1 lemon, sliced

Mango Avocado Salsa

  • 1 large ripe mango, peeled, pitted, and diced
  • 1 ripe avocado, peeled, pitted, and diced
  • ½ small red onion, finely chopped
  • ½ red bell pepper, diced
  • 1 jalapeño, seeded and finely chopped (optional)
  • 2 tablespoons fresh cilantro, chopped
  • Juice of 1 lime
  • ¼ teaspoon salt

Instructions

1
Preheat oven and prepare baking sheet: Set the oven to 400°F. Line a baking sheet with parchment paper.
2
Season salmon fillets: Dry the salmon fillets with paper towels and arrange them on the baking sheet. Drizzle with olive oil, then season evenly with garlic powder, smoked paprika, salt, and black pepper. Place lemon slices atop each fillet.
3
Bake salmon: Bake the salmon for 12 to 15 minutes until it flakes easily with a fork and is just cooked through.
4
Prepare mango avocado salsa: While the salmon cooks, combine the mango, avocado, red onion, red bell pepper, jalapeño if using, cilantro, lime juice, and salt gently in a mixing bowl.
5
Serve: Remove the salmon from the oven and serve immediately, topped with the mango avocado salsa.
Additional Information

Equipment Needed

  • Baking sheet
  • Parchment paper
  • Mixing bowls
  • Chef's knife
  • Cutting board
  • Citrus juicer (optional)

Nutrition (Per Serving)

Calories 370
Protein 30g
Carbs 14g
Fat 22g

Allergy Information

  • Contains fish (salmon).
  • Verify all packaged ingredients for allergens and cross-contamination.
Selena Torres

Wholesome recipes, kitchen hacks, and comforting meals for everyday home cooks.