Fire up the grill! These Grilled BBQ Salmon steaks are fabulous on their own, but they get downright irresistible once you finish them with a juicy Avocado-Mango Salsa. It’s creamy, bright, and just sweet enough. You guys are going to looove this one!

Four Grilled Barbecue Salmon Steaks with Avocado-Mango Salsa are served on a white plate alongside fresh lime wedges. Extra salsa and a bunch of cilantro are nearby, while a fork and a sliced lime complete the vibrant table setting.

Save this recipe for later!

We'll email this post to you, so you can come back to it later!

There’s something about a thick, tender salmon steak on the grill that instantly makes dinner feel like an occasion. I coat these beauties in a smoky-sweet barbecue rub, grill them over high heat for those gorgeous char marks, then pile on the avocado-mango salsa that cools everything down in the freshest way.

Step 1: Make the Avocado-Mango Salsa

A glass bowl with diced avocado, mango, red onion, jalapeño, and cilantro on a round wooden board—perfect as a vibrant topping for Grilled Barbecue Salmon Steaks with Avocado-Mango Salsa—with salt, lime halves, and a spoon nearby.
A white bowl of mango avocado salsa with red onion and cilantro sits on a wooden board, ready to complement any summer meal. Surrounding it are lime halves, avocado, fresh cilantro, a jalapeño, a mango half, and a small bowl of salt—the perfect fresh ingredients for topping Grilled Barbecue Salmon Steaks with Avocado-Mango Salsa.

Step 2: Season + grill your salmon

I like adding a touch of brown sugar to the rub because it balances the spices and helps create that caramelized, barbecue-style crust in just a few minutes on the grill. But if you’d rather skip it, go right ahead. The salmon browns beautifully on its own, and the sweet mango in the salsa picks up the slack.

Two raw salmon fillets and two seasoned grilled barbecue salmon steaks with avocado-mango salsa rest on parchment paper, accompanied by a bowl of spice mix and a spoon above them, with a bottle of oil to the left.
Two pieces of seasoned salmon are grilling over open flames, while a silicone brush is spreading sauce over one filet—perfect for making Grilled Barbecue Salmon Steaks with Avocado-Mango Salsa.
Grilled Barbecue Salmon Steaks with Avocado-Mango Salsa feature a perfectly cooked salmon fillet topped with fresh mango avocado salsa, garnished with lime, and served on a white plate with extra salsa and salmon steaks in the background.

Because I created these salmon steaks along with the citrusy salsa I like to round out the plate with sides that bring a little crunch and a lot of summer flair. My Mango Cashew Coleslaw is a nice match (and lets you to make the most of any leftover mango), while Mexican Street Corn Salad or Grilled Corn Salsa lean right into the backyard barbecue vibe.

Grilled Barbecue Salmon Steaks with Avocado-Mango Salsa are beautifully presented on a white plate, topped with fresh mango avocado salsa, red onion, and cilantro. Served alongside lime wedges and a crisp salad in the background, this dish is as vibrant as it is flavorful.
Two white plates feature Grilled Barbecue Salmon Steaks topped with vibrant Avocado-Mango Salsa, garnished with lime wedges. Extra salsa and fresh lime slices are served on the side, accompanied by forks and a brown napkin.

For a seafood-forward spread, serve the salmon alongside Shrimp & Mango Ceviche or Shrimp Salad. And if you’re building a more extensive warm-weather menu, Creamy Guacamole is always a fun starter to put out before the main event. And for my fellow fruity-salsa fans:  you’ll also love my Berry-Lime Salsa and Pineapple Avocado Salsa.

A white plate with grilled barbecue salmon steaks topped with a vibrant avocado-mango salsa of diced mango, avocado, red onion, and cilantro, garnished with a lime wedge. A fork rests on the plate.
A fork holds a bite of grilled barbecue salmon steak topped with avocado-mango salsa and red onion, with more of the Grilled Barbecue Salmon Steaks with Avocado-Mango Salsa and fresh ingredients like lime and mango visible in the background.

Try my BBQ Salmon Bowls next!

Four Grilled Barbecue Salmon Steaks with Avocado-Mango Salsa are served on a white plate alongside fresh lime wedges. Extra salsa and a bunch of cilantro are nearby, while a fork and a sliced lime complete the vibrant table setting.
No ratings yet

Grilled BBQ Salmon with Avocado-Mango Salsa

Smoky and tender salmon steaks are grilled to perfection then finished with an irresistible mango salsa. It’s a fresh, protein-packed dinner made for summer nights.
Yield: 4 servings
Prep Time: 15 minutes
Cook Time: 10 minutes
Total Time: 25 minutes

Ingredients
 

For the salmon:

  • 4 salmon steaks, about 6 ounces each, or thick-cut fillets
  • 1 tablespoon olive oil
  • 2 teaspoons smoked paprika
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • 1 teaspoon chili powder
  • 2 teaspoons brown sugar
  • ¾ teaspoon kosher salt
  • ¼ teaspoon black pepper
  • ⅛ to ¼ teaspoon cayenne pepper, optional (only if you want heat)
  • 2 tablespoons barbecue sauce, for brushing

For the salsa (makes 3 cups)

  • 1 ripe mango, diced
  • 1 ripe avocado, diced
  • ¼ cup finely diced red onion, or more to taste
  • 1 small jalapeño, seeded and minced
  • ¼ cup chopped fresh cilantro
  • 1 lime, juiced
  • ¼ teaspoon kosher salt

Instructions
 

  • Make the salsa: In a bowl, gently combine the mango, avocado, red onion, jalapeño, cilantro, lime juice, and salt. Set aside so the flavors can mingle while you cook the salmon.
  • In a small bowl, stir together the smoked paprika, garlic powder, onion powder, chili powder, brown sugar, salt, black pepper, and cayenne (if using).
  • Pat the salmon steaks dry, rub all over with olive oil, then coat both sides generously with the spice mixture.
  • Preheat a grill or grill pan to medium-high and oil the grates well—this helps prevent the salmon from sticking and makes it easier to flip. In addition, you can also mist the tops of the salmon with oil. The higher heat helps create a beautifully caramelized crust in just minutes.
  • Grill the salmon for about 4 minutes per side, until the fish flakes easily and reaches 125–130°F for medium. Brush with barbecue sauce during the last minute or two. Keep an eye on the crust—it caramelizes quickly, so move the steaks to a cooler part of the grill or lower the heat if the exterior is browning faster than the fish is cooking through.
  • Transfer to a platter, let rest for a couple of minutes, then spoon that delicious salsa right over the top!

Notes

• Make Ahead: The spice rub can be mixed and stored in an airtight container for up to 1 month. The salsa is best fresh, but you can prep everything except the avocado a few hours ahead—stir it in just before serving so it stays green and creamy.
• Storage & Reheating: Leftover salmon keeps in an airtight container in the fridge for up to 2 days. Reheat gently in a 275°F oven until just warmed through, or enjoy it cold flaked over a salad (my favorite move). Store leftover salsa separately for up to 1 day (but it’s best served fresh).
• Dairy-free and Gluten-free: This recipe is naturally dairy-free and gluten-free—just double-check your barbecue sauce label, as some brands sneak in gluten.
• Salmon skin on? If you’re using steaks, leave the band of skin underneath—it holds everything together on the grill, and you can slip it off after cooking if you want (it gets extra crispy, so skin lovers will enjoy it!). For skin-on fillets, apply the full spice rub to the flesh side only, then start flesh-side down to caramelize the rub and get those gorgeous char marks. Flip onto the skin side to finish cooking—really scrape under the fish with your spatula so the skin releases cleanly. The skin protects the fish from overcooking, and if you’re not into eating it, it slips easily off the fillet once it’s done. This second side typically takes 2 to 3 minutes depending on how thick your fillet is. Brush the barbecue sauce over the flesh during the last minute or two, once the fillets are skin-side down.
• No outside grill? An indoor grill pan or cast-iron skillet on the stovetop works beautifully.

Nutrition Information per serving

Serving Size: 1 salmon steak with ½ cup Avocado-Mango SalsaCalories: 370Carbohydrates: 15gProtein: 38gTotal Fat: 17g— Unsaturated Fat: 14g— Saturated Fat: 3gCholesterol: 75mgSodium: 360mgPotassium: 1000mgFiber: 3gTotal Sugar: 9g— Natural Sugar: 8g— Added Sugar: 1g
Nutrition information is calculated using a leading industry software. That being said, brands can vary, and there may be slight fluctuations in the numbers.
I’m hoping you loved this recipe! If you made it and want to share feedback, I’d be so grateful to hear from you. Please leave a review below or tag @joybauer on Instagram!