Name: Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Cuisine: Mexican
Ingredients: 1 pound large shrimp, peeled and deveined (26–30 per pound size); 1 tablespoon olive oil; 1 tablespoon cumin; 1 teaspoon garlic powder; 1/2 teaspoon chili powder; 1/4 teaspoon kosher salt; 2 cups Mexican Coleslaw (or 2 cups shredded red cabbage); 3 tablespoons mayonnaise; 1 1/2 teaspoons Mexican hot sauce (such as Cholula); 8 tortillas; 1 handful fresh cilantro, for garnish; 2 limes, cut into wedges, for serving

I absolutely love how vibrant and fresh these Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe come together in a snap. The succulent, seasoned shrimp paired with tangy, crunchy coleslaw and a creamy, spicy mayo sauce makes for a mouthwatering combination that feels both festive and comforting. Every time I make these tacos, they bring a burst of flavors and textures that light up my dinner table and my taste buds.

Why You'll Love This Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe

I’m always on the lookout for recipes that balance bold taste with quick preparation, and this Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe ticks all the boxes perfectly. The shrimp are marinated in a blend of cumin, garlic, and chili powder that infuses just the right hint of smokiness and spice, complementing the cool, zesty crunch of the Mexican coleslaw. It’s that combination of smoky, spicy, and creamy that I find irresistibly delicious every time.

One of the things I most appreciate about this recipe is its simplicity. You don’t have to be a grill master or spend hours prepping ingredients to create something that feels utterly special. The steps are straightforward, and the ingredients are pantry staples for many of us, which means it’s very approachable. I often whip these up for casual weeknight dinners, but they’re equally fantastic for weekend gatherings or even a festive Cinco de Mayo celebration.

What makes this dish really stand out for me is how the layers work together — the juicy, charred shrimp, the creamy and spicy mayo that adds a delightful kick, and the fresh crunch of the coleslaw which keeps each bite refreshing. I also love how customizable it is; you can turn up or down the heat, add more cilantro for freshness, or swap tortillas to make it gluten-free. This Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe has quickly become one of my go-to crowd-pleasers.

Ingredients You'll Need

Two grilled corn cobs with charred husks on top are placed side by side on a round white plate. Each corn cob is covered with a creamy white sauce and sprinkled with small bits of white cheese and chopped green herbs. Two lime wedges sit next to the corn on the lower left side of the plate. In the background, there is a tray with more corn cobs. The plate is on a white marbled surface with a white cloth to the right. Photo taken with an iphone --ar 4:5 --v 7

The ingredients for this recipe are simple but essential, each playing a vital role in creating that perfect balance of taste, texture, and color that makes these tacos so special. From the spicy, fragrant shrimp seasoning to the crisp, colorful coleslaw and the rich, zesty mayo, everything comes together to make each bite a delight.

TIP : You'll find the full list of ingredients and measurements in the recipe card below

Large shrimp (1 pound): I prefer peeled and deveined shrimp around 26–30 count for great size and ease of eating.
Olive oil (1 tablespoon): Helps the spices stick to the shrimp and prevents sticking on the grill.
Cumin (1 tablespoon): Adds earthiness and warmth, which I think is the backbone of the smoky spice blend.
Garlic powder (1 teaspoon): For a subtle but robust garlicky depth.
Chili powder (½ teaspoon): Just enough heat and complexity without overpowering the shrimp.
Kosher salt (¼ teaspoon): Essential for flavor enhancement of all the ingredients.
Mexican coleslaw (2 cups): You can use a pre-made version or make your own using shredded red cabbage and lime juice for freshness.
Tortillas (8 count): Corn or flour, warmed, to hold all the delicious ingredients together.
Mayonnaise (3 tablespoons): Creates the creamy base for the spicy mayo sauce that I love drizzling on top.
Mexican hot sauce (1 ½ teaspoons): I usually use Cholula; it adds the perfect mild heat and flavor punch.
Fresh cilantro (a handful): For garnish that adds a burst of fresh herbaceous brightness.
Limes (2, cut into wedges): For squeezing over the tacos to add a citrusy zing that wakes everything up.

Directions

Step 1: Preheat your grill to medium-high direct heat, aiming for about 375 to 400 degrees Fahrenheit. This temperature crisps up the shrimp beautifully without drying them out.

Step 2: If your shrimp are frozen, thaw them completely and peel them if necessary. In a medium bowl, toss the shrimp with olive oil, cumin, garlic powder, chili powder, and kosher salt until they’re evenly coated with that delicious spice blend.

Step 3: Prepare the Mexican coleslaw by either mixing a pre-made batch or shredding fresh red cabbage and tossing it with a squeeze of fresh lime juice and a pinch of kosher salt for a quick, tangy crunch.

Step 4: Whisk together the mayonnaise and Mexican hot sauce in a small bowl to create your spicy mayo sauce — the perfect creamy element with a bit of a kick.

Step 5: Warm the tortillas on the grill for about 10 seconds on each side. Next, place the shrimp on the grill and cook 1 to 2 minutes per side, watching closely until they turn bright pink and are just cooked through.

Step 6: To assemble, lay a spoonful of coleslaw onto each warm tortilla, top with grilled shrimp, then drizzle generously with spicy mayo. Garnish with torn cilantro leaves and finish each taco with a fresh squeeze of lime juice right before serving.

Servings and Timing

This recipe makes approximately 4 servings, perfect for a small family dinner or a casual get-together. The prep time is about 10 minutes, mainly to season the shrimp and prep the coleslaw. Cooking takes just 10–15 minutes, with grill time being very fast because shrimp cook quickly. Overall, you’re looking at roughly 25 minutes from start to finish, making it a fantastic option for when you want a delicious meal without a long wait. There’s no resting time needed, so you can dive straight into enjoying these tacos fresh off the grill.

How to Serve This Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe

A white bowl filled with colorful shredded coleslaw sits on a white marbled surface, containing thin layers of white cabbage, orange carrot strips, green herbs, and hints of purple onion, with a black spoon resting inside on the right side. Nearby on the left, a wooden cutting board holds thinly shredded white cabbage and a white knife. At the bottom left corner, there is a pale blue plate holding three tacos with charred corn tortillas filled with seasoned shrimp, fresh green herbs, and bits of shredded vegetables. A fork and spoon are placed on the white marbled surface on the right side. Small cilantro leaves decorate the top right background. Photo taken with an iphone --ar 4:5 --v 7

When I serve these Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe, I like to keep the accompaniments simple yet complementary. A side of black beans or Mexican rice balances out the plate nicely. If I want to add some extra crunch, I serve some crispy tortilla chips with guacamole or salsa alongside. Presentation-wise, I stack the tacos on a colorful platter, sprinkle more cilantro over the top, and add lime wedges for that extra burst of freshness.

The great thing is these tacos shine when served warm and fresh right off the grill, but the coleslaw can be chilled, which adds a refreshing contrast to the hot shrimp. I find a light, citrusy white wine such as Sauvignon Blanc or a crisp Mexican cerveza pairs beautifully with the dish. For non-alcoholic options, sparkling water with a splash of lime is my go-to.

These tacos are perfect for many occasions: a fun weeknight dinner when you want to impress without fuss, casual weekend cookouts, or lively gatherings where everyone can build their own tacos. I like to portion them two tacos per person with plenty of sides and garnishes for a satisfying and festive meal experience.

Variations

One of the things I love about this Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe is how adaptable it is. If you want to switch it up, you can substitute the shrimp with grilled fish or even chicken for variety. For a vegetarian spin, I sometimes use grilled portobello mushrooms or cauliflower steaks seasoned the same way — they soak up the flavors really well.

For dietary modifications, swapping to corn tortillas makes this recipe naturally gluten-free. To make it vegan, you can substitute the shrimp with seasoned jackfruit or tofu and use vegan mayo instead. Adjust the spice level by dialing up or down the chili powder and hot sauce, depending on your heat preference.

If you don’t have access to a grill, no worries! You can cook the shrimp in a hot skillet or broil them in the oven until they get that nice pink char. While it’s not quite the same smoky flavor as a grill, it still tastes delicious and gets dinner on the table in no time.

Storage and Reheating

Storing Leftovers

I always store leftover shrimp and coleslaw separately in airtight containers in the refrigerator. This helps keep textures fresh — shrimp maintain their tenderness, and the coleslaw stays crisp. Leftovers should keep well for up to 2 days. I recommend storing the spicy mayo sauce separately too, so you can add it fresh when reheating.

Freezing

This dish is best enjoyed fresh, but you can freeze the cooked shrimp if needed. Spread the cooled shrimp out on a parchment-lined tray to freeze individually, and then transfer to a freezer-safe bag or container. They’ll keep in the freezer for up to 2 months. I don’t suggest freezing the coleslaw or tortillas as their texture can suffer upon thawing.

Reheating

When reheating shrimp, I take a gentle approach to avoid overcooking: a quick warm-up in a skillet over medium heat just until heated through works best. Avoid microwave reheating for shrimp as it can make them rubbery. I warm tortillas separately on a dry skillet or in the oven wrapped in foil to keep them soft. For the coleslaw, I like to serve it chilled or at room temperature rather than reheating to maintain its crispness.

FAQs

Can I use frozen shrimp for this recipe?

Yes, frozen shrimp work perfectly! Just be sure to thaw them completely before cooking, and pat them dry for best grilling results. This prevents excess moisture and helps the spices stick better.

What type of tortillas work best?

I’m a fan of both corn and flour tortillas here — corn gives you that traditional flavor and a bit more chew, while flour tortillas are softer and easier to fold tightly. Warm them briefly before assembling for the best texture and flavor.

Can I make the spicy mayo less spicy?

Absolutely! You can reduce the amount of hot sauce or choose a milder version if you prefer less heat. Alternatively, mixing the mayo with a little lime juice and a pinch of smoked paprika creates a flavorful but mild sauce.

Is it possible to prepare this recipe ahead of time?

You can marinate the shrimp and prepare the coleslaw a few hours ahead, which can save time on the day you want to grill. However, it’s best to grill the shrimp fresh for optimal texture and to assemble the tacos right before serving for maximum freshness.

What’s a good side dish pairing for these tacos?

I love serving these tacos with Mexican rice, black beans, or a fresh corn salad. Chips and guacamole or a simple cucumber lime salad also make fantastic refreshing sides to complement the smoky spice of the shrimp.

Conclusion

I can’t recommend this Grilled Shrimp Tacos with Spicy Mayo and Mexican Coleslaw Recipe enough if you’re craving something fresh, flavorful, and quick to prepare. It’s one of those dishes I turn to when I want to impress with minimal effort but maximum taste. Once you try it, I’m confident it will become a staple in your rotation, bringing joy to your dinner table just like it does to mine.