If you’re searching for a dish that turns dinner into a celebration of bold, fresh flavors, let me introduce you to my tried-and-true favorite: BBQ Salmon with Mango Avocado Salsa. Think tender, perfectly grilled salmon fillets, smoky and caramelized on the outside, paired with a zesty, juicy salsa that bursts with tropical sweetness and creamy avocado. This is a meal that never fails to impress, whether you’re treating yourself on a weeknight or dazzling guests at your next backyard get-together with the magic of BBQ Salmon with Mango Avocado Salsa.

Ingredients You’ll Need
The ingredients for BBQ Salmon with Mango Avocado Salsa are wonderfully simple, but each one plays a starring role in bringing together the contrasting tastes and textures that define this dish. These staples all work together to create a vibrant, healthy weeknight meal that tastes like pure sunshine!
- Salmon fillets (4, 6 ounces each): Fresh wild-caught salmon adds meaty flavor and holds up beautifully on the grill.
- Olive oil (2 tablespoons): A light coating helps the spices adhere and keeps the salmon moist as it cooks.
- BBQ sauce (2 tablespoons, plus more for brushing): Use a smoky or tangy BBQ sauce to add depth and a hint of stickiness that caramelizes on the grill.
- Smoked paprika (1/2 teaspoon): Brings subtle smokiness and an inviting, reddish hue to the spice rub.
- Garlic powder (1/2 teaspoon): Adds well-rounded, savory flavor that complements both the salmon and BBQ glaze.
- Salt (1/4 teaspoon): Essential for seasoning the fish and balancing the sweetness of the other ingredients.
- Black pepper (1/4 teaspoon): Lends a peppery kick without overpowering the delicate salmon.
- Mango (1 ripe, peeled and diced): Juicy, sun-ripened mango offers sweetness and tropical flair to the salsa.
- Avocado (1 ripe, diced): Creamy avocado provides richness and gorgeous green color—add just before serving!
- Red onion (1/4 cup, finely chopped): Gives a pop of color and a crisp bite in every forkful.
- Fresh cilantro (1/4 cup, chopped): Bright, herbal flavor ties the salsa together and makes it extra refreshing.
- Lime juice (from 1 lime): Balances the salsa and keeps the avocado from browning too fast.
- Salt (pinch): A sprinkle in the salsa enhances all the bright, fresh flavors.
- Chili flakes (optional, pinch): Add if you like a little heat to dance with all that sweetness!
How to Make BBQ Salmon with Mango Avocado Salsa
Step 1: Preheat the Grill
Start by getting your grill or grill pan heated up to medium-high. A hot, preheated surface helps you achieve that irresistible char on the salmon and keeps it from sticking. If you’re grilling outdoors, brush the grates lightly with oil before you begin. This small step sets the stage for beautifully seared salmon.
Step 2: Prep the Salmon
Pat your salmon fillets dry with paper towels—this is key for even browning and crisped edges. Rub both sides of the salmon with olive oil to keep things juicy as they grill. Set aside for just a moment while you make your flavorful BBQ rub.
Step 3: Make the BBQ Rub
In a small bowl, stir together the BBQ sauce, smoked paprika, garlic powder, salt, and black pepper. This blend is what gives BBQ Salmon with Mango Avocado Salsa its signature smoky-sweet crust. Brush this mixture generously over the tops and sides of each salmon fillet.
Step 4: Grill the Salmon
Place your salmon skin-side down on the grill. Cook for about 4–5 minutes—they’ll lift easily when they’re ready to flip. Use a wide spatula to carefully turn each fillet, then cook for another 3–4 minutes until the flesh flakes just slightly and those grill marks look irresistible. Brush with a little more BBQ sauce if you like it extra saucy!
Step 5: Make the Mango Avocado Salsa
While the salmon’s grilling, prep your salsa. Toss the diced mango, avocado, red onion, cilantro, and a generous squeeze of fresh lime juice together in a medium bowl. Sprinkle with a pinch of salt (and chili flakes, if you love a kick) and gently fold to combine, being careful not to mash the avocado. This salsa is the jewel-toned topping that brings BBQ Salmon with Mango Avocado Salsa to life.
Step 6: Serve and Enjoy
Once the salmon is cooked and glistening with BBQ glaze, transfer each fillet onto a plate. Top generously with big spoonfuls of mango avocado salsa. Every bite’s an explosion of smoky, sweet, spicy, and creamy—all at once!
How to Serve BBQ Salmon with Mango Avocado Salsa

Garnishes
Amp up the fresh factor with a few extra cilantro leaves, a wedge of lime, or even a sprinkling of lightly toasted sesame seeds over the salsa. A crack of black pepper right before serving brings out the full aroma of BBQ Salmon with Mango Avocado Salsa.
Side Dishes
This vibrant dish loves company! Pair with fluffy jasmine rice, crisp grilled vegetables, or even a simple arugula salad drizzled with olive oil and lime juice. The salsa’s flavors also shine with warm flatbreads, making every plate pop with color and contrast.
Creative Ways to Present
For a fun twist, try serving BBQ Salmon with Mango Avocado Salsa in lettuce cups as a light appetizer, or pile everything into a bowl with coconut rice for a build-your-own dinner party. The salmon also shines over a bed of mixed greens for a hearty, summery salad.
Make Ahead and Storage
Storing Leftovers
Leftover salmon and salsa should be stored separately. Keep salmon fillets in an airtight container in the fridge for up to 2 days. Place the salsa in a separate container, but if possible, add fresh avocado just before serving to maintain its creamy texture and color.
Freezing
While the grilled salmon itself freezes well (wrap tightly and freeze up to 2 months), mango avocado salsa is best made and enjoyed fresh. The mango can get mushy and avocado tends to discolor. If you must freeze, only freeze the salmon—not the salsa.
Reheating
For best results, gently reheat salmon in a 300°F oven for about 10 minutes or until warmed through—you want it just heated, not overcooked or dried out. For quick lunches, you can enjoy cold leftover salmon flaked over salads with your extra salsa spooned on top.
FAQs
Can I use frozen salmon for BBQ Salmon with Mango Avocado Salsa?
Absolutely! Thaw salmon completely and pat it very dry before adding the oil and BBQ rub. Fresh is ideal for texture, but frozen fillets work wonderfully in a pinch.
What’s the best BBQ sauce to use?
A smoky, slightly sweet BBQ sauce pairs beautifully with the mango salsa, but use your favorite. Homemade or store-bought, any variety you love—sweet, spicy, or tangy—will work with BBQ Salmon with Mango Avocado Salsa.
How do I keep the avocado from browning?
Always add the avocado at the last minute and make sure it’s coated well with lime juice. The acidity helps delay browning and keeps your salsa looking and tasting ultra-fresh.
Can I bake the salmon instead of grilling?
Yes! Arrange the salmon on a parchment-lined baking sheet, brush with the BBQ rub, and bake at 400°F for 12–15 minutes. You’ll miss the charred edges, but the salmon remains moist and flavorful.
Is BBQ Salmon with Mango Avocado Salsa gluten-free?
This recipe is naturally gluten-free, but always double-check your BBQ sauce label for any hidden gluten ingredients if that’s a dietary concern for you or your guests.
Final Thoughts
There’s nothing quite like that perfect forkful of smoky salmon, sweet-tart mango, and velvety avocado—BBQ Salmon with Mango Avocado Salsa is a dish you’ll want to make on repeat, especially when you crave something easy, colorful, and absolutely delicious. Give it a try, and I promise you’ll be tempted to invite friends over just so you have an excuse to serve it again!