Crispy Bang Bang Shrimp Tacos Recipe with Spicy Mayo and Slaw Made Easy

“Hey, what’s for dinner?” my roommate called from the couch, already half-watching some late-night rerun. Honestly, I was staring at a bag of frozen shrimp and a sad head of cabbage, feeling uninspired and pretty sure takeout was the only option. But then, in that quiet kitchen light, I remembered this spicy mayo jar tucked behind the ketchup—something I’d bought on a whim. So, I threw together these crispy bang bang shrimp tacos with spicy mayo and slaw, not expecting much.

The first bite? Total game-changer. The shrimp were crunchy but tender, the spicy mayo gave just the right kick, and the slaw added a fresh crunch that made the whole thing pop. It was a last-minute, thrown-together dinner that somehow felt like a celebration. Since that night, I’ve probably made these tacos more times than I can count (sorry, roommate!). They’re quick, satisfying, and just the right amount of messy.

What stuck with me most was how this recipe somehow turned a tired kitchen moment into a small joy—something about the heat, the textures, and the bold flavors made it feel like a little reset. If you like food that’s fun to eat and packs a punch, this might just become your go-to taco too.

Why You’ll Love This Crispy Bang Bang Shrimp Tacos Recipe

Having tested this recipe multiple times (sometimes twice in one week—I’m not even kidding), I can say it really hits the sweet spot between taste and ease. Here’s why it’s become such a favorite in my kitchen:

• Quick & Easy: Ready in under 30 minutes, perfect for those busy weeknights or when you want something satisfying without a fuss.
• Simple Ingredients: No obscure items here—just shrimp, mayo, cabbage, and a few pantry staples you likely have on hand.
• Perfect for Casual Gatherings: Great for taco nights, game days, or when you want to impress without sweating it.
• Crowd-Pleaser: The combination of crispy shrimp and spicy mayo always wins over adults and kids alike.
• Unbelievably Delicious: The texture contrast between crunchy shrimp and creamy, spicy sauce is next-level comfort food.

This recipe isn’t just a regular taco night option. The trick is in the crispy batter and the homemade spicy mayo, which I tweak each time to get just the right heat and tang. Plus, the slaw isn’t your average cabbage slaw—it’s got a zesty twist that balances the richness beautifully. Honestly, these tacos make you pause and savor each bite, the kind of meal that feels like a little reward after a long day.

And hey, if you’re into making your own slaws, you might enjoy the Healthy Keto Coleslaw Recipe with Creamy Sugar-Free Dressing—it’s a great side or topping for these tacos!

What Ingredients You Will Need

This recipe uses straightforward ingredients that come together for maximum flavor and texture without any complicated prep. Most are pantry staples or easy to find at your local market.

• Shrimp: 1 pound (450g) medium shrimp, peeled and deveined (fresh or thawed frozen shrimp both work well)
• For the Batter:
  • ½ cup (60g) all-purpose flour
  • ¼ cup (30g) cornstarch (for extra crispiness)
  • 1 teaspoon paprika (adds subtle smokiness)
  • ½ teaspoon garlic powder
  • ½ teaspoon salt
  • ½ cup (120ml) cold sparkling water (helps create a light, crispy coating)
• For the Spicy Mayo:
  • ½ cup (120g) mayonnaise (I like Hellmann’s for creaminess)
  • 2 tablespoons Sriracha (adjust to your heat preference)
  • 1 tablespoon honey (balances the spice)
  • 1 teaspoon lime juice (adds brightness)
• For the Slaw:
  • 2 cups (150g) shredded green cabbage
  • 1 cup (75g) shredded red cabbage (for color and crunch)
  • 1 medium carrot, julienned or shredded
  • 2 tablespoons chopped fresh cilantro (optional but highly recommended)
  • 1 tablespoon apple cider vinegar (gives a tangy kick)
  • 1 teaspoon sugar or sweetener of choice
  • Salt and pepper to taste
• Tortillas: 8 small flour or corn tortillas (warmed before assembling)
• Optional Garnishes: lime wedges, sliced jalapeños, extra cilantro

For a gluten-free version, swap the flour with a gluten-free blend or even almond flour, and double-check your mayo brand. The cornstarch helps keep the shrimp crispy, but arrowroot powder works too if you prefer. When it comes to shrimp, I always try to get wild-caught if possible—it just tastes better to me.

Equipment Needed

• Large mixing bowls (for batter and slaw)
• Whisk (for mixing the batter smoothly)
• Deep frying pan or skillet (at least 10-inch diameter for frying shrimp)
• Slotted spoon or tongs (to safely remove shrimp from hot oil)
• Paper towels (for draining excess oil)
• Measuring cups and spoons
• Sharp knife and cutting board (for slaw prep)
• Small bowl (to mix the spicy mayo)

If you prefer less oil use, an air fryer is a solid alternative for cooking the shrimp, though you might lose a bit of that deep-fried crisp. For frying, I usually use a heavy-bottomed stainless steel pan because it distributes heat evenly and prevents hot spots—makes the shrimp cook perfectly crispy without burning.

Keep a thermometer handy if you can; frying at around 350°F (175°C) is ideal to get that golden crunch. But if you don’t have one, just keep the oil shimmering but not smoking. For tortillas, a cast iron skillet or a non-stick pan works great for warming.

Preparation Method

1. Make the Slaw: In a large bowl, combine the green and red cabbage, carrot, and cilantro. In a small bowl, whisk together apple cider vinegar, sugar, salt, and pepper. Pour the dressing over the cabbage mixture and toss well. Set aside to marinate while you prepare the rest. (This step takes just 10 minutes but really brings the slaw to life.)
2. Prepare the Spicy Mayo: Mix mayonnaise, Sriracha, honey, and lime juice in a small bowl until smooth. Taste and adjust heat or sweetness to your liking. Refrigerate until ready to use.
3. Mix the Batter: In a medium bowl, whisk together flour, cornstarch, paprika, garlic powder, and salt. Gradually add cold sparkling water, stirring gently until the batter is smooth and slightly thick but still runny enough to coat shrimp.
4. Heat the Oil: Pour about 2 inches (5cm) of vegetable or canola oil into a deep frying pan. Heat over medium-high heat until the oil reaches 350°F (175°C) or looks shimmering and slightly rippled.
5. Batter and Fry the Shrimp: Pat shrimp dry with paper towels. Dip each shrimp into the batter, letting excess drip off, then carefully place into hot oil. Fry in batches to avoid overcrowding, about 2-3 minutes per side or until golden and crispy. Use a slotted spoon to transfer shrimp to a paper towel-lined plate to drain.
6. Warm the Tortillas: While frying shrimp, warm tortillas in a dry skillet over medium heat for about 30 seconds per side or until soft and pliable.
7. Assemble the Tacos: Spread a spoonful of spicy mayo on each tortilla, add a layer of slaw, then top with crispy shrimp. Garnish with extra cilantro, jalapeño slices, and a squeeze of lime if you like.

Pro tip: If your batter feels too thick, add a splash more sparkling water. And don’t rush the frying—shrimp that cook too fast can get chewy rather than crisp. This recipe feels like a small project but comes together super quickly once you get the rhythm.

Cooking Tips & Techniques

Getting that perfect crispy texture on shrimp can be tricky, but here’s what I’ve learned:

• Keep the batter cold: Cold batter hitting hot oil creates more bubbles and crispiness. I even stick the bowl in the fridge for a few minutes before frying.
• Don’t overcrowd the pan: Overcrowding drops oil temperature and results in soggy shrimp. Fry in small batches and keep cooked shrimp warm on a rack or paper towels.
• Pat shrimp dry: Moisture is the enemy of crispness. Before battering, make sure shrimp are well dried.
• Use sparkling water: Its bubbles help aerate the batter for a lighter crust.
• Adjust heat on the fly: If shrimp brown too quickly, lower the heat slightly—you want golden, not burnt.
• Make the spicy mayo fresh: Mixing it fresh just before serving keeps the flavors bright and creamy.

My first few attempts ended with greasy shrimp or batter that fell off. But I found letting the batter rest for a few minutes and careful frying made all the difference. Also, multitasking helps—get the slaw and mayo ready before heating the oil so you’re not rushing at the end. Trust me, it’s worth the little extra prep.

Variations & Adaptations

One of the best things about this recipe is how easy it is to tweak for different diets and tastes:

• Gluten-Free: Use almond flour or a gluten-free blend for the batter, and corn tortillas instead of flour.
• Low-Spice: Cut back on Sriracha in the mayo or swap it for a milder hot sauce or smoked paprika for a smoky twist.
• Vegan Version: Swap shrimp for crispy battered cauliflower florets and use vegan mayo for the spicy sauce.
• Change the Slaw: Try swapping cabbage for shredded kale or add some thinly sliced jicama for extra crunch and sweetness.
• Cooking Method: For a lighter version, try air frying the shrimp at 400°F (200°C) for 8-10 minutes, flipping halfway through.

One time, I made a batch with a mango salsa instead of slaw for a tropical twist—it was surprisingly refreshing! If you want a bit more crunch, adding some toasted pepitas on top amps up the texture. For something more indulgent, serve with a side of gluten-free cornbread muffins to soak up all that spicy mayo goodness.

Serving & Storage Suggestions

These crispy bang bang shrimp tacos are best served immediately while the shrimp are still crunchy and the tortillas soft. Serve them warm with lime wedges on the side for that extra zing. A light, crisp beer or a sparkling water with lime pairs beautifully.

If you have leftovers (which rarely happens), store shrimp and slaw separately in airtight containers in the fridge for up to 2 days. Reheat shrimp briefly in a hot skillet or air fryer to regain some crispness—avoid the microwave as it makes shrimp rubbery.

The slaw actually tastes better after sitting a few hours, as the flavors meld and the cabbage softens slightly. Just toss it again before serving. You can also prepare the spicy mayo a day ahead; just give it a quick stir before using.

For a full meal, try pairing these tacos with a light side like a fresh cucumber salad or a zesty corn salad. Or, if you’re in a BBQ mood, these tacos would complement smoky indoor smokeless BBQ chicken perfectly for a cozy taco night.

Nutritional Information & Benefits

Each serving (about two tacos) offers roughly:

Calories	350-400 kcal
Protein	25g
Fat	18g
Carbohydrates	30g
Fiber	4g

Shrimp is a lean protein packed with iodine and omega-3s, supporting brain and thyroid health. The slaw provides fiber and antioxidants from cabbage and carrots, while the spicy mayo adds flavor without excess calories when used in moderation. Opting for corn tortillas adds whole grains and makes the dish gluten-free.

This recipe balances indulgence with nutrition, making it a great choice for those wanting a flavorful but not overly heavy meal. And if you want a lighter mayo, swap in Greek yogurt or a dairy-free alternative to cut fat without losing creaminess.

Conclusion

These crispy bang bang shrimp tacos with spicy mayo and slaw have become a staple in my kitchen not because they’re fancy, but because they bring bold flavors and fun textures together so effortlessly. The recipe is easy to make, forgiving for cooks of all levels, and endlessly adaptable. Whether you’re feeding a crowd or just treating yourself, they hit the spot every time.

Feel free to tweak the spice level, try different slaw combos, or even swap shrimp for another protein to make it your own. I love how this recipe turns simple ingredients into something memorable and satisfying—and I hope it finds a spot in your recipe rotation too.

If you try it out, I’d love to hear how you make it yours. Drop a comment with your twists or questions, and share the joy of these crispy tacos with friends and family!

FAQs About Crispy Bang Bang Shrimp Tacos

Can I use frozen shrimp for this recipe?

Absolutely! Just make sure to thaw them completely and pat dry before battering to get the best crispiness.

What if I don’t have cornstarch?

You can substitute it with arrowroot powder or even add a bit more flour, but cornstarch helps keep the batter extra crispy.

How spicy is the bang bang sauce?

The spicy mayo has a medium heat level that you can easily adjust by adding more or less Sriracha. For a milder option, swap with smoked paprika or mild chili sauce.

Can I make the slaw ahead of time?

Yes, the slaw tastes even better after a few hours in the fridge as the flavors meld. Just toss it again before serving.

What’s the best way to reheat leftover shrimp without losing crunch?

Reheat in a hot skillet or air fryer for a few minutes instead of the microwave to keep the shrimp crispy and avoid rubberiness.

Print