Spicy Grilled Shrimp Tacos: Best Labor Day BBQ Recipe

Last year, I made the classic mistake. You know the one. You’re standing in front of a grill at 4 PM on a humid July afternoon, sweating through your shirt, trying to flip burgers while your in-laws are asking if the “fancy food” is ready yet. I had tried to make a complicated seafood boil that required three separate pots, a timer, and a degree in chemistry. It was a disaster. The shrimp was rubbery, the corn was burnt, and everyone was hungry and grumpy. That night, I swore I’d never attempt a seafood centerpiece for a holiday again.

This year, I decided to do things differently. I wanted something that felt festive and special for Labor Day but didn’t require me to be chained to the grill for two hours. I wanted flavor that popped, something that felt like summer but didn’t weigh people down. That’s when I came up with the idea for spicy grilled shrimp tacos with cabbage slaw. I didn’t just want tacos; I wanted a whole experience. Something bright, crunchy, spicy, and totally manageable.

I tested this recipe four times before posting it. The first time, the shrimp was too spicy and burned my tongue. The second time, the slaw was too wet and soggy. But by the fourth try, I had it dialed in. The shrimp gets a quick, fiery char, the slaw stays crisp all afternoon, and the whole thing comes together in under 20 minutes. It’s the kind of dish that makes your guests ask, “Wait, you made this yourself? It tastes like it came from a high-end food truck.” Spoiler alert: It does not take a food truck to make it. It just takes a grill and some smart prep.

Here’s the thing about Labor Day BBQs: they are chaotic. People arrive late, kids are running around, and you’re juggling multiple dishes. This recipe is your secret weapon because it’s self-contained. You can prep the slaw in the morning, marinate the shrimp in the afternoon, and grill them while you’re sipping a cold drink. No last-minute stress. Just good food and happy people.

Why You’ll Love This Recipe

I’ve served these spicy grilled shrimp tacos with cabbage slaw to everyone from my picky teenage nephew to my food-snobbish sister-in-law, and they all ask for the recipe. Here’s why it’s become my go-to for any summer gathering:

• Zero Stress on Cook Day — Seriously. The slaw holds up for hours at room temperature. I’ve left it on a counter for three hours at a picnic, and it was still crisp and delicious. The shrimp cooks in 4 minutes. That’s it. Four minutes of active work while the rest is hands-off.
• Flavor Bomb — It’s not just “shrimp on a bun.” The marinade has cumin, chili powder, lime, and a touch of cayenne. The slaw has a vinegar-sweet tang that cuts through the richness. Every bite is a balance of heat, acid, crunch, and sweetness. It’s addictive.
• Light but Satisfying — After a summer of heavy burgers and fried foods, this feels refreshing. It’s not a salad, but it’s not a heavy meal either. My guests finish it and still have room for dessert (which, let’s be honest, is the most important part of BBQ season).
• Gluten-Free Friendly — I make this with corn tortillas, so it’s naturally gluten-free. I always have a few packages of gluten-free tortillas on hand for guests who need them, and it doesn’t feel like an afterthought. It’s just as good.
• Meal Prep Gold — I make the slaw the night before. It actually tastes better after the flavors have melded overnight. I marinate the shrimp in the morning. By the time the BBQ starts, everything is ready to go. I’m not rushing around while people are watching me.

This is my answer to “what should I bring?” when I’m invited to a summer party. It travels well, it’s easy to eat while standing up, and it looks impressive without the effort. Trust me, you’ll want to keep this recipe in your back pocket all season long.

Ingredients You’ll Need

I’m particular about three things here: the shrimp, the cabbage, and the heat level. If you get these right, the rest is just assembly. Here’s exactly what I use and why.

For the Shrimp

Large shrimp (21-25 count) (1.5 lbs / 680g, peeled and deveined) — This is crucial. Do not buy “medium” shrimp. They’re too small and dry out fast. You want large or extra-large shrimp so they stay juicy and have a nice bite. Fresh is best, but frozen works fine if you thaw them properly. Pat them dry—wet shrimp steams instead of grills.

Chili powder (2 tablespoons) — I use a good quality chili powder, not just “Mexican seasoning blend.” It gives that earthy, smoky base. If you want more heat, add a teaspoon of cayenne pepper.

Cumin (1 teaspoon) — This is what makes it taste like a taco, not just grilled shrimp. Don’t skip it. It adds warmth and depth.

Garlic (4 cloves, minced) — Fresh only. No jarred garlic. The smell alone is worth the effort. Minced fine so it doesn’t burn on the grill.

Lime juice (3 tablespoons) — Freshly squeezed. Bottled lime juice tastes like cleaning product. Squeeze two limes and save the rest for serving.

Olive oil (2 tablespoons) — Helps the spices stick and prevents sticking on the grill grates. You can use avocado oil too, which has a higher smoke point.

Salt and black pepper (1 teaspoon each) — Season the shrimp well. If the shrimp is bland, nothing else will save it.

Cayenne pepper (½ teaspoon, optional) — For that “spicy” kick. Start with less if you’re sensitive to heat. You can always add more, but you can’t take it away.

For the Cabbage Slaw

Green cabbage (½ head, about 4 cups shredded) — Green cabbage stays crisp longer than red cabbage. I like the mix of textures. If you use red cabbage, it’s prettier but gets soggy faster. I use half green, half red for color.

Red onion (½ medium, thinly sliced) — Adds a sharp bite. If you’re sensitive to raw onion, soak the slices in ice water for 10 minutes first to mellow the flavor.

Carrots (2 medium, julienned or grated) — Adds sweetness and crunch. I use a box grater for speed, but a knife works if you’re patient.

Fresh cilantro (½ cup, chopped) — Don’t use dried cilantro. It tastes like dust. Fresh is non-negotiable for this slaw.

Lime juice (2 tablespoons) — The acid in the dressing helps keep the cabbage crisp.

Apple cider vinegar (1 tablespoon) — Adds a subtle fruity tang that complements the lime.

Honey or agave (1 tablespoon) — Balances the acidity. Just a touch. You don’t want it sweet like coleslaw.

Salt (½ teaspoon) — Draws out moisture and seasons the cabbage.

For Serving

Small corn tortillas (12-16 count) — Warm them up before serving. Cold tortillas are sad. I usually warm them on the grill for 30 seconds per side.

Avocado (1-2, sliced) — Creamy texture contrasts with the crunchy slaw.

Hot sauce (optional) — I like Cholula or Tapatío for a vinegar-based heat that doesn’t overpower the shrimp.

Equipment Needed

You don’t need fancy gear for this. Here’s what I actually use:

Grill — Gas or charcoal works. I prefer charcoal for the smoky flavor, but gas is easier for quick shrimp. Make sure the grates are clean.

Grill basket or skewers — I use a grill basket for the shrimp so they don’t fall through. If you use skewers, use metal ones (bamboo burns) and soak them in water for 30 minutes first.

Large mixing bowls — One for the shrimp marinade, one for the slaw.

Sharp knife and cutting board — For prepping the cabbage and onions. A sharp knife makes julienning carrots so much easier.

Zester or microplane — For lime zest. It adds so much flavor compared to just juice.

Tongs — Essential for flipping shrimp quickly. You don’t want to pierce them and lose the juices.

How to Make It: Step-by-Step

Alright, let’s make this! I’m walking you through exactly how I do it, including the little tricks I’ve picked up.

Step 1: Prep the Cabbage Slaw (10 minutes)

Start with the slaw because it needs time to marinate. Thinly slice the cabbage and red onion. If you’re using a knife, go slow and steady. If you have a food processor with a slicing disk, use it—it saves 5 minutes. Toss the cabbage, onion, and grated carrots in a large bowl.

In a small jar, shake together the lime juice, apple cider vinegar, honey, salt, and a pinch of pepper. Pour it over the cabbage and toss well. Let it sit for at least 30 minutes (or up to 4 hours in the fridge). This softens the cabbage slightly and seasons it from the inside out.

Step 2: Marinate the Shrimp (5 minutes)

While the slaw rests, pat the shrimp completely dry with paper towels. Moisture is the enemy of a good char. In a medium bowl, whisk together the olive oil, chili powder, cumin, garlic, lime zest, lime juice, salt, pepper, and cayenne (if using).

Add the shrimp and toss until every piece is coated. Let it sit for 15-20 minutes while you get the grill ready. Don’t marinate longer than 30 minutes, or the lime juice can start to “cook” the shrimp (ceviche style), which changes the texture.

Step 3: Heat the Grill (10 minutes)

Preheat your grill to medium-high heat (around 400°F / 200°C). If using charcoal, wait until the coals are ash-covered. Clean the grates well and oil them lightly with a paper towel dipped in oil. This prevents sticking.

Step 4: Grill the Shrimp (4 minutes)

Place the shrimp in the grill basket or on skewers. Grill for 2 minutes per side. The shrimp are done when they turn opaque and pink with a few char marks. They cook fast, so watch them closely. Overcooked shrimp is rubbery and sad. Undercooked is risky. Aim for perfect.

Remove from the grill and let rest for 2 minutes. They’ll continue to cook slightly from residual heat.

Step 5: Warm the Tortillas

While the shrimp rests, throw the tortillas on the grill for 30 seconds per side. They should be pliable and slightly charred. Stack them in a tortilla warmer or wrap them in a clean kitchen towel to keep them warm.

Step 6: Assemble and Serve

Toss the slaw again—it will have released some liquid, so drain any excess if it’s too wet. Spoon slaw onto a tortilla, top with 2-3 shrimp, add sliced avocado, and drizzle with hot sauce if desired. Serve immediately.

Expert Tips & Tricks

Here’s everything I’ve learned from making this dozens of times. These tips will save you from my mistakes.

Pat the Shrimp Dry
This is the #1 tip. If the shrimp is wet, it steams. If it steams, it doesn’t char. Paper towels are your friend. I’ve made this mistake once, and the shrimp looked boiled, not grilled. Don’t do it.

Don’t Overcrowd the Grill
Give the shrimp space. If you crowd them, they steam each other. Cook in batches if you need to. It’s better to do two quick batches than one sad, soggy batch.

Make the Slaw Ahead
The slaw tastes better the next day. The vinegar softens the cabbage and the flavors meld. I make it the night before and refrigerate. It’s ready to go when you are.

Warm the Tortillas
Cold tortillas crack and fall apart. Warm tortillas are flexible and flavorful. I warm them on the grill, but you can also heat them in a dry skillet for 30 seconds per side.

Control the Heat
The cayenne is optional. Start with ¼ teaspoon if you’re unsure. You can always add more hot sauce at the table. Better to be mild than inedible.

Variations & Substitutions

Once you’ve nailed the basic version, here’s how you can mix it up. I’ve tried all of these.

Coconut Lime Version
Swap the olive oil for coconut oil in the marinade. Add 1 tablespoon of coconut milk to the slaw dressing. It’s sweeter and more tropical. Great for beach parties.

Smoky Chipotle Version
Swap chili powder for chipotle powder in the marinade. Add a diced chipotle pepper in adobo sauce to the slaw. It’s smoky and spicy. My husband loves this version.

Vegetarian Option
Use grilled portobello mushrooms or thick slices of firm tofu instead of shrimp. Marinate them the same way. It’s surprisingly satisfying.

Gluten-Free Tortillas
I use corn tortillas, which are naturally gluten-free. If you prefer flour, check the label for gluten-free options. They’re widely available now.

Dairy-Free
This recipe is already dairy-free. Just make sure your hot sauce doesn’t contain dairy (most don’t).

Serving & Storage

How to Serve:
I usually serve these straight from the grill. Put the slaw in a big bowl, the shrimp in a platter, and the tortillas in a warmer. Let everyone build their own. It’s interactive and fun. Add lime wedges on the side for squeezing.

Side Dishes:
I pair these with grilled corn on the cob, a simple bean salad, or watermelon slices. Keep it light. You don’t want to overwhelm the shrimp.

Storage:
Store leftover shrimp in an airtight container in the fridge for up to 2 days. Reheat gently in a skillet with a splash of lime juice. Do not microwave—they will become rubbery. The slaw keeps for 3 days in the fridge. Drain any liquid before serving.

Freezing:
Do not freeze the shrimp. They will lose their texture. The slaw can be frozen, but the cabbage will get mushy when thawed. Not recommended.

Nutrition Information

I’m not a nutritionist, but here’s the breakdown if you’re tracking. This is per serving (based on 4 servings, 3 tacos each):

• Calories: 320
• Protein: 22g
• Carbs: 28g
• Fiber: 4g
• Fat: 12g
• Sodium: 450mg

It’s lighter than a typical BBQ meal, but still satisfying. The shrimp is lean protein, and the slaw adds fiber. If you’re watching calories, skip the avocado or use less tortilla. But honestly? It’s worth it.

Final Thoughts

So that’s my spicy grilled shrimp tacos with cabbage slaw! I’ve probably talked your ear off at this point, but when you make a recipe this often, you have a lot to say about it. This has saved my Labor Day BBQs more times than I can count. It’s my answer to “what’s for dinner?” when I want to impress but don’t want to stress. My guests are happy, my family is happy, and I’m happy because I’m actually enjoying the party too.

Make it yours! Try different hot sauces, swap in your favorite vegetables, or adjust the spice level. The best recipes are the ones you adapt to your family’s tastes. If you make this, drop a comment and let me know what you think! I love hearing how recipes turn out in your kitchen. And if something doesn’t work, tell me that too—I’m here to help troubleshoot.

Happy cooking! And I hope your kitchen smells half as good as mine does right now.

Frequently Asked Questions

Can I use frozen shrimp?

Yes! Just thaw them completely in the fridge overnight or in a bowl of cold water. Pat them very dry before marinating. Fresh shrimp is better, but frozen works fine if you don’t have time to go to the market.

Why did my shrimp stick to the grill?

Usually means the grates weren’t clean or oiled enough, or the shrimp wasn’t dry. Make sure to oil the grates well and pat the shrimp dry. If you use skewers, make sure they’re well-oiled too.

Can I make the slaw ahead?

Absolutely. In fact, it’s better if you do. The flavors meld overnight. Just drain any excess liquid before serving. It keeps in the fridge for up to 3 days.

Is this recipe too spicy?

It’s mild to medium. The cayenne adds a kick, but the lime and honey balance it out. If you’re sensitive to heat, skip the cayenne and use a mild hot sauce. You can always add more spice at the table.

Can I grill the shrimp on skewers?

Yes! Just use metal skewers or soak bamboo ones in water for 30 minutes. Thread 2-3 shrimp per skewer. They cook faster on skewers, so watch them closely.

What kind of tortillas work best?

Small corn tortillas (4-5 inches) are traditional and hold up well. Flour tortillas work too, but they can get soggy if you add too much slaw. I prefer corn for the authentic flavor.

Print