BBQ Salmon Tacos Recipe

Our household, like many, has its picky eaters. When I first mentioned “BBQ Salmon Tacos,” I was met with a chorus of skeptical “hmmmms.” Salmon? In a taco? With BBQ sauce? It sounded like a culinary Frankenstein to my kids. But I had a vision, a craving for something smoky, flaky, a little spicy, a little sweet, and utterly satisfying. I persevered, and the aroma that started wafting from the grill that evening began to turn a few heads. The vibrant colours of the slaw, the juicy corn salsa, and the perfectly charred salmon nestled in warm tortillas – it was a feast for the eyes before it even hit the table. The first bite silenced the skeptics. Then came the “Mmmms,” followed by “Can I have another one?” This recipe didn’t just win them over; it became an instant legend in our family. It’s the meal requested for sunny weekend lunches, easy weeknight dinners when we want something special, and even for impressing guests. The blend of smoky BBQ salmon, the crisp, tangy slaw, and the sweet corn salsa is a symphony of flavours and textures that dances on your palate. Trust me, these aren’t just tacos; they’re an experience.

Ingredients: Crafting Your Perfect BBQ Salmon Tacos

This recipe is designed to serve 4 people generously, yielding about 2-3 tacos per person.

For the BBQ Salmon:

• Salmon: 1.5 lbs skin-on salmon fillet, preferably wild-caught (Coho or Sockeye work wonderfully), cut into 4 equal portions
• Olive Oil: 2 tablespoons, extra virgin
• BBQ Rub:
  • Smoked Paprika: 2 teaspoons
  • Brown Sugar: 1 tablespoon (light or dark)
  • Chili Powder: 1 teaspoon (adjust to your spice preference)
  • Garlic Powder: 1 teaspoon
  • Onion Powder: 1 teaspoon
  • Cayenne Pepper: ¼ teaspoon (optional, for extra heat)
  • Salt: ¾ teaspoon, or to taste
  • Black Pepper: ½ teaspoon, freshly ground
• BBQ Sauce: ½ cup of your favorite smoky and slightly sweet BBQ sauce, plus more for drizzling

For the Zesty Lime-Cilantro Slaw:

• Green Cabbage: 2 cups, finely shredded (about ¼ medium head)
• Red Cabbage: 1 cup, finely shredded (about ⅛ medium head)
• Carrot: 1 large, julienned or grated
• Red Onion: ¼ cup, very thinly sliced
• Cilantro: ½ cup, freshly chopped
• Lime Juice: ¼ cup, freshly squeezed (about 2 limes)
• Olive Oil: 2 tablespoons, extra virgin
• Honey or Agave Nectar: 1 teaspoon (optional, for a touch of sweetness)
• Salt: ½ teaspoon, or to taste
• Black Pepper: ¼ teaspoon, freshly ground

For the Charred Corn & Black Bean Salsa:

• Corn: 2 ears of fresh corn, shucked (or 1.5 cups frozen, thawed)
• Black Beans: 1 can (15 oz) black beans, rinsed and drained
• Red Bell Pepper: ½ cup, finely diced
• Jalapeño: 1 small, finely minced (seeds removed for less heat, optional)
• Cilantro: ¼ cup, freshly chopped
• Lime Juice: 2 tablespoons, freshly squeezed
• Olive Oil: 1 tablespoon
• Salt: ¼ teaspoon, or to taste

For Assembling the Tacos:

• Tortillas: 8-12 small (6-inch) corn or flour tortillas
• Optional Garnishes:
  • Avocado: 1 ripe, sliced or diced
  • Cotija Cheese: crumbled, for sprinkling
  • Pickled Red Onions: for an extra tangy kick
  • Extra Lime Wedges: for serving
  • Sour Cream or Greek Yogurt: for a creamy drizzle

Instructions: Bringing Your BBQ Salmon Tacos to Life

Follow these steps for taco perfection. We’ll prepare the components separately, then assemble them for the grand finale.

Step 1: Prepare the Zesty Lime-Cilantro Slaw

1. Combine Vegetables: In a medium-large bowl, combine the shredded green cabbage, red cabbage, julienned carrots, and thinly sliced red onion.
2. Make the Dressing: In a small bowl, whisk together the lime juice, olive oil, chopped cilantro, honey (if using), salt, and pepper.
3. Toss and Chill: Pour the dressing over the cabbage mixture. Toss well to ensure everything is evenly coated. Taste and adjust seasoning if needed. Cover and refrigerate for at least 20 minutes (or up to a few hours) to allow the flavours to meld and the cabbage to soften slightly. This can be made ahead.

Step 2: Prepare the Charred Corn & Black Bean Salsa

1. Char the Corn: If using fresh corn, you can char it directly on the grill grates alongside the salmon (preheat grill to medium-high). Brush the corn lightly with olive oil and grill for 8-10 minutes, turning occasionally, until lightly charred and tender. Alternatively, you can char the kernels in a hot, dry cast-iron skillet over medium-high heat for 5-7 minutes, stirring occasionally. If using frozen corn, thaw it completely and pat dry before charring in a skillet.
2. Cut Kernels: Once cool enough to handle, cut the corn kernels off the cob.
3. Combine Salsa Ingredients: In a medium bowl, combine the charred corn kernels, rinsed and drained black beans, diced red bell pepper, minced jalapeño (if using), and chopped cilantro.
4. Dress the Salsa: Drizzle with lime juice and olive oil. Season with salt. Toss gently to combine. Taste and adjust seasoning. Set aside. This can also be made ahead.

Step 3: Prepare and Grill the Salmon

1. Preheat Grill: Preheat your outdoor grill to medium-high heat (around 400-450°F or 200-230°C). Clean the grates well and oil them lightly to prevent sticking. If you don’t have a grill, you can use a grill pan on the stovetop or bake the salmon (see Additional Tips).
2. Prepare Salmon: Pat the salmon fillets dry with paper towels. This helps the rub adhere and the skin crisp up.
3. Season Salmon: In a small bowl, mix together all the BBQ rub ingredients: smoked paprika, brown sugar, chili powder, garlic powder, onion powder, cayenne pepper (if using), salt, and black pepper.
4. Rub the Salmon: Drizzle the flesh side of the salmon fillets with the 2 tablespoons of olive oil, then generously sprinkle the BBQ rub mixture evenly over the flesh. Gently pat the rub into the salmon.
5. Grill the Salmon:
   • Place the salmon fillets skin-side down on the preheated, oiled grill grates.
   • Cook for 4-6 minutes with the lid closed, or until the skin is crispy and releases easily from the grates.
   • Carefully flip the salmon fillets using a wide spatula. Brush the top (now skin-side up) generously with your favorite BBQ sauce.
   • Continue to cook for another 3-5 minutes, or until the salmon is cooked through and flakes easily with a fork. The internal temperature should reach 135-140°F (57-60°C) for medium. Be careful not to overcook.
   • During the last minute of cooking, you can brush with a little more BBQ sauce if desired.
6. Rest Salmon: Remove the salmon from the grill and let it rest for 5-10 minutes. This allows the juices to redistribute. After resting, you can either flake the salmon into large chunks, discarding the skin if you prefer (though crispy skin is delicious!), or serve the fillets whole for individuals to flake themselves.

Step 4: Warm the Tortillas

While the salmon rests, warm your tortillas. You can do this a few ways:

• Grill: Briefly warm them on the grill for about 15-30 seconds per side until pliable and lightly charred.
• Skillet: Warm them in a dry skillet over medium heat for about 30 seconds per side.
• Oven: Wrap a stack of tortillas in foil and warm them in a 300°F (150°C) oven for 10-15 minutes.
• Microwave: Wrap a stack of tortillas in a damp paper towel and microwave for 30-60 seconds until warm and soft.

Step 5: Assemble Your BBQ Salmon Tacos

1. Lay out Base: Place a warm tortilla on a plate.
2. Add Slaw: Add a generous layer of the zesty lime-cilantro slaw.
3. Top with Salmon: Place a good portion of the flaked BBQ salmon over the slaw.
4. Spoon Salsa: Add a spoonful (or two!) of the charred corn & black bean salsa.
5. Garnish (Optional): Top with your desired garnishes: sliced avocado, crumbled cotija cheese, pickled red onions, a drizzle of extra BBQ sauce, or a dollop of sour cream/Greek yogurt.
6. Serve Immediately: Serve with extra lime wedges on the side for squeezing.

Nutrition Facts

• Servings: 4 (assuming 2-3 tacos per person)
• Calories per serving (approximate): 580-720 calories.

Disclaimer: Nutritional information is an estimate and can vary significantly based on specific ingredients used (e.g., type of BBQ sauce, size of tortillas, specific cut of salmon) and exact portion sizes. This estimate includes salmon, slaw, corn salsa, and two corn tortillas per serving, without optional high-calorie garnishes like sour cream.

Preparation Time

• Prep Time (Slaw & Salsa): 25-30 minutes (includes chopping and mixing)
• Marinating/Resting Time (Slaw): At least 20 minutes (can be done concurrently with other prep)
• Cook Time (Salmon & Corn): 15-20 minutes
• Assembly Time: 5-10 minutes
• Total Time: Approximately 1 hour to 1 hour 15 minutes (some steps can be done simultaneously or ahead of time).

How to Serve: Creating the Ultimate Taco Experience

Serving these BBQ Salmon Tacos can be as casual or as festive as you like. Here are some ideas to make it a memorable meal:

• Family-Style Taco Bar: This is my favorite way!
  • Arrange all the components in separate bowls: the flaked BBQ salmon, the zesty slaw, the charred corn salsa, and warmed tortillas (kept warm in a tortilla warmer or wrapped in a clean kitchen towel).
  • Set out small bowls of all the optional garnishes: sliced avocado or guacamole, crumbled cotija cheese, pickled red onions, extra chopped cilantro, lime wedges, and perhaps a small bowl of sour cream or a spicy crema.
  • Let everyone build their own tacos. This is interactive, fun, and caters to individual preferences.
• Plated Presentation:
  • For a slightly more formal (but still fun) presentation, assemble two or three tacos per plate.
  • Artfully arrange the slaw, salmon, and salsa within the tortillas.
  • Garnish attractively with a sprinkle of cotija, a few slices of avocado, and a lime wedge on the side.
  • A small dollop of crema drizzled over the top can look very appealing.
• Perfect Pairings (Sides & Drinks):
  • Side Dishes:
    • Mexican Rice: A classic accompaniment that complements the flavors beautifully.
    • Black Beans: Simple seasoned black beans (if not using them in the salsa) or refried beans.
    • Grilled Elote (Mexican Street Corn): If you’re already grilling, why not throw on some corn on the cob, slathered with mayo, cotija, chili powder, and lime?
    • Simple Green Salad: If you want something lighter, a simple salad with a citrus vinaigrette.
    • Tortilla Chips and Guacamole/Salsa: Always a crowd-pleaser.
  • Drink Pairings:
    • Margaritas: Classic or spicy, a margarita is a perfect match.
    • Mexican Lagers: Corona, Modelo, Pacifico – light and refreshing.
    • Craft IPAs: A hoppy IPA can stand up to the smoky and spicy flavors.
    • Rosé Wine: A dry rosé is surprisingly versatile and works well with the richness of the salmon and the tang of the slaw.
    • Agua Frescas: Non-alcoholic options like watermelon, hibiscus (jamaica), or lime agua fresca are wonderfully refreshing.
• Occasions:
  • Summer BBQs: The smoky grilled salmon is perfect for outdoor gatherings.
  • Weeknight Dinners: Surprisingly quick to put together if you prep the slaw and salsa components ahead.
  • Taco Tuesday (Elevated!): Take your Taco Tuesday to a whole new level.
  • Casual Entertaining: Impress guests with these flavourful and vibrant tacos.

Additional Tips for BBQ Salmon Taco Supremacy

1. Don’t Overcook the Salmon: Salmon cooks quickly. Use a meat thermometer to check for an internal temperature of 135-140°F (57-60°C) in the thickest part for perfectly flaky, moist fish. Carryover cooking will bring it up a few more degrees as it rests.
2. Crispy Salmon Skin is a Treat: If you love crispy skin, ensure your grill grates are clean and well-oiled, and don’t try to flip the salmon too early from the skin side. Let it crisp up and release naturally. You can serve the skin on or easily remove it after cooking if preferred. Many find it adds incredible flavour and texture.
3. Make Components Ahead:
   • Slaw: The slaw can be made a few hours in advance; in fact, it often tastes better as the flavours meld. Keep it covered in the refrigerator.
   • Salsa: The corn and black bean salsa can also be made a few hours ahead and refrigerated. Add the cilantro just before serving if you want it to stay super vibrant.
   • BBQ Rub: Mix the rub ingredients and store them in an airtight container for weeks.
     This makes assembly much quicker on the day of serving.
4. Alternative Cooking Methods for Salmon (No Grill? No Problem!):
   • Oven-Baked: Preheat oven to 400°F (200°C). Place seasoned salmon fillets, skin-side down, on a baking sheet lined with parchment paper. Bake for 12-15 minutes, brushing with BBQ sauce during the last 3-5 minutes, until cooked through. You can broil for the last 1-2 minutes to get a nice char on the BBQ sauce, but watch carefully.
   • Pan-Seared: Heat a tablespoon of oil in a large oven-safe skillet (cast iron is great) over medium-high heat. Place salmon skin-side down and cook for 4-5 minutes until skin is crispy. Flip, brush with BBQ sauce, and transfer to a 375°F (190°C) oven for 5-8 minutes, or continue cooking on the stovetop, covered, for another 4-6 minutes until done.
5. Customize Your Spice Level:
   • Milder: Omit the cayenne pepper from the rub and remove all seeds and membranes from the jalapeño in the salsa. You could even use a milder chili powder.
   • Spicier: Increase the cayenne pepper, leave some seeds in the jalapeño, or add a pinch of red pepper flakes to the slaw or salsa. You can also serve with your favorite hot sauce on the side.

FAQ: Your BBQ Salmon Taco Questions Answered

Q1: Can I use frozen salmon for this recipe?
A1: Absolutely! Just make sure to thaw it properly and safely. The best way is to thaw it overnight in the refrigerator. Once thawed, pat it very dry with paper towels before applying the rub, as excess moisture can prevent a good sear and dilute flavors.

Q2: What’s the best type of BBQ sauce to use?
A2: This largely comes down to personal preference. A Kansas City-style BBQ sauce, which is typically tomato-based, sweet, tangy, and a bit smoky, works exceptionally well with salmon. Look for one that isn’t overly sweet, as the salmon and rub already have some sweetness. A smoky chipotle BBQ sauce would also be fantastic. Feel free to experiment with your favorites!

Q3: Can I make these tacos gluten-free?
A3: Yes, easily! Simply ensure you use certified gluten-free corn tortillas. Most BBQ rubs and sauces are naturally gluten-free, but always double-check the labels on your BBQ sauce and any pre-made spice blends to be certain, as some may contain gluten-based thickeners or additives. All other components (salmon, slaw ingredients, salsa ingredients) are naturally gluten-free.

Q4: How do I store and reheat leftovers?
A4: It’s best to store the components separately in airtight containers in the refrigerator. The salmon will keep for 2-3 days, the slaw for 2-3 days (though it may become more watery over time), and the salsa for 3-4 days. To reheat the salmon, do so gently to avoid drying it out – a few minutes in a moderate oven (300°F/150°C) or briefly in a skillet works well. You can even enjoy leftover cold salmon in the tacos! Assemble the tacos just before serving.

Q5: My salmon always sticks to the grill. Any tips?
A5: This is a common issue! Here are three key things:
1. Clean Grates: Start with very clean grill grates. Use a good grill brush on hot grates.
2. Oil the Grates: After cleaning and while hot, oil the grates. Fold a paper towel, dip it in a high smoke point oil (like canola or avocado oil), and use tongs to rub it over the grates.
3. Hot Enough & Don’t Move It Too Soon: Ensure your grill is properly preheated to medium-high. When you place the salmon skin-side down, let it cook undisturbed for at least 4-5 minutes. It will naturally release when the skin is crispy and properly seared. If it’s sticking, it probably needs another minute or two. Patting the salmon dry before seasoning also helps.

Print