BBQ Salmon Tacos with Mango Slaw

Start a grill, pull a ripe mango from the bowl and picture bright, saucy salmon tucked into warm tortillas — sweet, tangy mango slaw meets sticky barbecue in a taco that’s faster than takeout and way more impressive. These BBQ salmon tacos are ideal for a breezy weeknight, summer cookout, or anytime you want seafood with bold flavors and minimal fuss. For a quick seasoning refresher before you fire up the grill, see this BBQ seasoning guide to boost smoke and spice.

Why you’ll love this dish

This recipe balances rich, grilled salmon with a bright, citrusy mango slaw. It’s fast, broadly appealing, and easy to scale: cook two fillets for four tacos or double up for a crowd. The combination of a smoky-sweet barbecue sauce and a fresh slaw keeps each bite layered — not cloying — which is why it’s a go-to for weeknights, casual dinner parties, or a light weekend lunch.

“The mango slaw cuts through the barbecue’s sweetness and keeps the tacos feeling fresh — perfect for summer grilling.” — a friend who eats tacos for breakfast

Reasons this works:

  • Quick grill time: salmon cooks in about 10–12 minutes total.
  • Minimal hands-on prep: slaw is a simple toss.
  • Flexible: use corn or flour tortillas, skin on or off salmon, and swap sauces.
  • Crowd-friendly: an easy assembly line for guests.

Step-by-step overview

Before you dive in, here’s the simple workflow so you can organize timing: dry and season the salmon, preheat and oil the grill, mix the slaw while the salmon cooks, rest and flake the fish, warm tortillas, then assemble. Total active time: roughly 20–25 minutes; including rest and warm-up, plan 30–35 minutes from start to table.

What you’ll need

  • 2 salmon fillets (about 1–1¼ lb total), skin on or off
  • Salt and freshly ground black pepper, to taste
  • Neutral oil with a high smoke point (canola or avocado), for brushing
  • 1 cup barbecue sauce (homemade or bottled)
  • 1 ripe mango, thinly sliced or julienned
  • 1 cup thinly sliced cabbage (green or purple)
  • Juice of 1 lime
  • Pinch of salt
  • 1 tsp olive oil (for slaw)
  • 2 tbsp chopped cilantro
  • 8 corn or flour tortillas, warmed

Ingredient notes and swaps:

  • Barbecue sauce: a tangy or slightly sweet style works best. For a spicy kick, mix in sriracha or chipotle powder.
  • Mango: if mangoes aren’t in season, use thin-sliced pineapple or a combo of apple + a squeeze of orange.
  • Tortillas: corn gives a nuttier, more authentic taco feel; flour stays softer and is better for kids.
  • Salmon: center-cut fillets work great; if using large fillets, grill longer and check internal temp.

Step-by-step instructions

  1. Preheat the grill to medium-high (400–450°F). Oil the grates well so the salmon won’t stick.
  2. Pat the salmon dry with paper towels. Season both sides with salt and pepper. Brush a thin layer of neutral oil over the flesh.
  3. Place fillets on the grill skin-side down if applicable. Grill 5–6 minutes per side, depending on thickness. Look for opaque flesh that flakes easily and an internal temperature of 145°F.
  4. While the salmon grills, make the mango slaw: toss the mango slices, cabbage, lime juice, a pinch of salt, olive oil, and cilantro in a bowl. Taste and adjust lime or salt as needed.
  5. When the salmon is cooked, transfer to a plate and let rest 2–3 minutes. Then use a fork to flake into large pieces.
  6. Warm tortillas on the grill 30–60 seconds per side until pliable and slightly charred. Keep them wrapped in a towel to stay warm.
  7. Assemble: place flaked salmon into each tortilla, top with mango slaw, and drizzle with barbecue sauce. Serve immediately.

Best ways to enjoy it

Serve these tacos hot with lime wedges and extra cilantro. Sides that pair well:

  • Grilled corn or esquites.
  • A simple black bean and avocado salad.
  • A light, citrusy rice or chips and pico.
    If you want a richer pairing, try this creamy gnocchi with spinach and feta as a contrasting, indulgent side for a sit-down meal.

Plating tips:

  • Stack two small tacos per plate for an elegant look.
  • Serve sauces on the side so guests can adjust sweetness or heat.
  • Use cabbage color contrast: purple slaw looks gorgeous against orange mango and pink salmon.

Storage and reheating tips

  • Refrigeration: Store leftover salmon and slaw separately in airtight containers. Cooked salmon keeps 2–3 days in the fridge. Slaw is best within 24–48 hours to retain texture.
  • Freezing: Cooked salmon can be frozen for up to 2 months, but texture will soften. Freeze only if necessary. Do not freeze the slaw — it becomes watery.
  • Reheating: Gently reheat salmon in a 300°F oven for 8–10 minutes or in a skillet over low heat with a splash of oil to prevent drying. Avoid microwaving if you can, as it can make the fish rubbery.
  • Food safety: Always reheat to an internal temperature of 145°F if serving hot. Discard any leftovers left at room temperature more than 2 hours (1 hour if above 90°F).

Helpful cooking tips

  • Oil the grill grates and the salmon lightly — too much oil causes flare-ups.
  • Use a fish spatula or wide metal spatula to flip the fillets gently. If your salmon is thin, flip only once.
  • Check doneness visually: salmon should be opaque and separate into flakes but still moist. Overcooking dries it out quickly.
  • If the skin sticks, wait a moment longer; it will release naturally when the sear has formed.
  • Brush the barbecue sauce on during the last 1–2 minutes of grilling rather than the whole time; sugars in the sauce can burn if applied too early.

Creative twists

  • Spicy chipotle: stir chipotle in adobo into the barbecue sauce for smoky heat.
  • Baja-style: add a crunchy cabbage-lime crema (mix sour cream or yogurt with lime and a pinch of salt) on top.
  • Fish swap: use halibut or mahi-mahi for a firmer white-fish version. Adjust grilling time.
  • Vegetarian option: swap grilled halloumi or marinated portobello for a satisfying meat-free taco.

Common questions

Q: How long does this take from start to finish?
A: Plan 30–35 minutes total. About 10–12 minutes for grilling, 5 minutes to make slaw, plus brief resting and assembly.

Q: Can I use frozen salmon?
A: Yes — thaw overnight in the fridge, pat dry, and proceed as directed. Grill time may be slightly shorter or longer depending on thickness; always check internal temperature.

Q: Will the tortillas get soggy with the slaw and sauce?
A: To prevent sogginess, keep slaw slightly drier (less juice), toast tortillas until just pliable, and assemble just before serving. Serve extra sauce on the side.

Q: Is it safe to eat salmon at medium doneness?
A: The USDA recommends cooking salmon to an internal temp of 145°F for safety. Many chefs prefer slightly lower temps for texture, but if cooking for children, pregnant people, or immunocompromised guests, reach 145°F.

Q: Can I make this ahead for a party?
A: Pre-make the slaw up to 2 days ahead (keep it chilled). Cook the salmon just before guests arrive — it’s best served freshly grilled. You can warm tortillas and keep them wrapped in a towel.

If you want other seafood-grill ideas or side recipes to pair with these tacos, I can suggest quick marinades, slaw variations, or make-ahead options tailored to your event — tell me what you’re planning and I’ll help you adapt the menu.

BBQ Salmon Tacos

These BBQ salmon tacos feature rich grilled salmon paired with a bright, tangy mango slaw, perfect for a quick weeknight dinner or summer cookout.
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 30 minutes
Course Dinner, Main Course
Cuisine American, Mexican
Servings 4 tacos
Calories 320 kcal

Ingredients
  

For the Salmon

  • 2 fillets salmon fillets (about 1–1¼ lb total) Skin on or off
  • 1 tsp salt To taste
  • 1 tsp freshly ground black pepper To taste
  • 1 tbsp neutral oil High smoke point oil such as canola or avocado
  • 1 cup barbecue sauce Homemade or bottled

For the Mango Slaw

  • 1 cup thinly sliced cabbage Green or purple
  • 1 ripe mango Thinly sliced or julienned
  • 1 lime juice
  • 1 tbsp olive oil For slaw
  • 2 tbsp chopped cilantro
  • 1 pinch salt

For Assembly

  • 8 pieces corn or flour tortillas Warmed

Instructions
 

Preparation

  • Preheat the grill to medium-high (400–450°F) and oil the grates well.
  • Pat the salmon dry with paper towels and season both sides with salt and pepper. Brush a thin layer of neutral oil over the flesh.

Grilling

  • Place fillets on the grill skin-side down if applicable. Grill for 5–6 minutes per side or until the internal temperature reaches 145°F.
  • While the salmon grills, mix the mango slaw: toss mango slices, cabbage, lime juice, olive oil, a pinch of salt, and cilantro in a bowl.
  • When the salmon is cooked, let it rest for 2–3 minutes, then flake into large pieces.
  • Warm tortillas on the grill for 30–60 seconds per side until pliable and slightly charred.

Assembly

  • Assemble the tacos by placing flaked salmon into each tortilla, topping with mango slaw, and drizzling with barbecue sauce. Serve immediately.

Notes

To enhance flavors, serve tacos hot with lime wedges and extra cilantro. For storage, refrigerate leftover salmon and slaw separately; cooked salmon keeps for 2–3 days, while slaw is best within 24–48 hours.
Keyword BBQ Tacos, Mango Slaw, Salmon Tacos, Seafood Tacos, Summer Grilling

Leave a Comment

Recipe Rating