Shrimp Tacos with Coleslaw – Tender shrimp are seasoned to perfection and lightly sautéed, then tucked into soft tortillas. The creamy, tangy coleslaw adds a crunchy contrast, these tacos are quick, satisfying meal that’s both refreshing and full of flavor. Great for weeknights or weekend gatherings!
Why You’ll Love This Recipe
- Quick and Easy: Ready in under 30 minutes!
- Customizable: Perfect for various dietary preferences and flavor profiles.
- Bursting with Flavor: Zesty, tangy, and creamy in every bite.

Tips and Tricks for Perfect Shrimp Tacos
- Fresh Shrimp is Key: Use fresh, high-quality shrimp for the best flavor. If using frozen shrimp, thaw them thoroughly and pat dry before cooking.
- Don’t Overcook the Shrimp: Overcooked shrimp become rubbery, so keep an eye on them!
- Prep Ahead: Make the coleslaw ahead of time for a quicker assembly.
- Warm Tortillas Properly: Warming tortillas makes them more pliable and enhances their flavor.
Variations to Try
- Keto Shrimp Tacos: Swap the tortillas for lettuce wraps and use a sugar-free coleslaw dressing.
- Spicy Shrimp Tacos: Add extra cayenne pepper to the shrimp seasoning or drizzle on spicy mayo.
- Grilled Shrimp Tacos: Grill the shrimp for a smoky flavor that pairs perfectly with the tangy coleslaw.
- Mango Salsa Twist: Replace the coleslaw with a tropical mango salsa for a sweet and tangy variation.
How to Serve Shrimp Tacos with Coleslaw
- Serve with lime wedges for an extra burst of citrus.
- Pair with sides like Mexican rice, black beans, or a fresh corn salad.
- Offer a variety of toppings on the table, such as diced jalapeños, sour cream, or pickled onions, for a DIY taco bar.

How to Store and Reheat
Refrigeration: Store leftover shrimp and coleslaw separately in airtight containers. Shrimp can last up to 2 days, while coleslaw stays fresh for 3-4 days.
Reheating Shrimp: Gently reheat shrimp in a skillet over low heat to avoid overcooking.
Tortillas: Keep leftover tortillas in a resealable bag and warm them individually before serving.
Recipe FAQs
Can I use frozen shrimp?
Yes! Just make sure to thaw and pat them dry before seasoning and cooking.
What’s the best way to warm tortillas?
Warm them in a dry skillet over medium heat or wrap them in a damp paper towel and microwave for 20-30 seconds.
Can I make this dairy-free?
Absolutely! Substitute the mayonnaise in the coleslaw dressing with a dairy-free alternative like vegan mayo.
What’s the best type of tortilla for shrimp tacos?
Both corn and flour tortillas work well. Corn tortillas offer an authentic flavor, while flour tortillas are softer and more pliable.
Shrimp Tacos with Coleslaw

Shrimp Tacos with Coleslaw - Tender shrimp are seasoned to perfection and lightly sautéed, then tucked into soft tortillas. The creamy, tangy coleslaw adds a crunchy contrast, these tacos are quick, satisfying meal that’s both refreshing and full of flavor. Great for weeknights or weekend gatherings!
Ingredients
Coleslaw
- 1 small green cabbage, shredded
- 1 small carrot, shredded
- 2 green onions, sliced
- 1 clove garlic, minced
- 1 tbsp lime juice
- 2 tbsp mayonnaise
- 1 tsp honey
- Salt & pepper to taste
Shrimp
- 1/3 cup all-purpose flour
- 1/2 tsp salt
- 1/4 tsp black pepper
- 1/4 tsp garlic powder
- 1/4 tsp onion powder
- 1/4 tsp paprika
- 12 oz medium shrimp
- 2 tbsp olive oil
Tacos
- 12 corn tortillas
- Fresh cilantro (garnish)
- Lime wedges or juice (garnish)
Instructions
Make the Coleslaw
- Shred cabbage and carrot, and toss them with green onions in a large bowl.
- In a small bowl, whisk together garlic, lime juice, mayonnaise, honey, salt, and pepper.
- Pour the dressing over the veggies and toss to combine.
- Chill in the refrigerator to let the flavors meld while preparing the shrimp.
Prepare the Shrimp
- Mix flour, salt, pepper, garlic powder, onion powder, and paprika in a bowl.Coat each shrimp in the flour mixture.
- Heat olive oil in a skillet over medium heat.
- Cook the shrimp in a single layer, about 2-3 minutes per side, until golden and fully cooked.
- Transfer cooked shrimp to a paper towel-lined plate to drain.
Assemble the Tacos
- Warm the tortillas according to the package instructions.
- Layer each tortilla with a generous scoop of coleslaw, followed by a few shrimp.
- Garnish with fresh cilantro and a squeeze of lime juice. Serve immediately.
Nutrition Information
Yield
12Serving Size
1Amount Per Serving Calories 155Total Fat 5gSaturated Fat 1gTrans Fat 0gUnsaturated Fat 4gCholesterol 61mgSodium 432mgCarbohydrates 19gFiber 2gSugar 4gProtein 9g
Easy Shrimp Recipes.com, occasionally offers nutritional information for recipes contained on this site. This information is provided as a courtesy and is an estimate only. This information comes from online calculators. Although allchickenrecipes.com attempts to provide accurate nutritional information, these figures are only estimates.

Final Thoughts
Shrimp tacos with coleslaw are a brilliant combination of textures and flavors. The tender shrimp, crisp coleslaw, and soft tortillas create a harmonious bite that’s as satisfying as it is simple to prepare. Whether you’re making these tacos for a quick dinner or serving them to guests, they’re guaranteed to impress.
Check my other shrimp recipes: