Andouille Shrimp Tacos Cabbage

By: Casey Updated on Sat, 12 Jul 2025 14:57:58 GMT Hearty Main Dishes
Casey, recipe creator at Cooking with Casey
Casey

Casey shares simple, delicious recipes and inspiring stories, making cooking fun and accessible for all.

Updated on Sat, 12 Jul 2025 14:57:58 GMT

Read it →
Two shrimp tacos with meat and vegetables. Pin it
Two shrimp tacos with meat and vegetables.

A zesty combination of smoky sausage and juicy shrimp makes these tacos something special whenever you need a festive weeknight dinner or you crave bold flavors with minimal prep. This recipe layers savory protein with a tangy sauce and crisp toppings for the ultimate handheld meal.

I was inspired to put this together after craving New Orleans flavors one summer night. My family loves it so much that we now build a taco bar whenever friends visit.

Ingredients

  • Shrimp: select peeled deveined shrimp for convenience and quick cooking
  • Andouille sausage: choose a high quality spicy sausage for smoky depth
  • Olive oil: helps the sausage crisp and adds mild flavor
  • Garlic: fresh minced garlic gives a punchy aromatic base
  • Smoked paprika: look for a deep red powder for that signature smoky note
  • Chili powder: adds warmth and hints of earthiness
  • Cayenne pepper: optional use for an extra spicy kick
  • Lime juice: freshly squeezed makes the seafood pop
  • Salt and pepper: essential for seasoning and balance
  • Flour or corn tortillas: pick fresh pliable ones that will hold up
  • Shredded cabbage: go for crisp green or vibrant purple to add crunch
  • Avocado: ripe but not mushy slices for creaminess
  • Fresh cilantro: brightens and freshens each bite
  • Lime wedges: use for serving and an extra burst at the table
  • Sour cream or Greek yogurt: either makes a cool creamy sauce base
  • Mayonnaise: rounds out the dressing and makes it luscious
  • Hot sauce: optional gives a final dash of heat in the sauce

Step-by-Step Instructions

Prepare the Shrimp and Andouille Sausage:
Heat olive oil in a large skillet over medium heat. Add the sliced Andouille sausage and cook for a few minutes until the edges brown and it starts to render flavorful fat. Add the minced garlic and sauté until fragrant not letting it burn. Add the shrimp and shower everything with smoked paprika chili powder cayenne lime juice salt and pepper. Toss gently as the shrimp cooks until it turns blush pink and opaque which usually takes only a few minutes.
Make the Creamy Sauce:
In a small bowl combine sour cream mayonnaise lime juice and hot sauce if using then add a pinch of salt and pepper. Whisk until completely smooth and taste for seasoning. This creamy sauce provides a cool counterpoint to the spicy filling.
Assemble the Tacos:
Warm your tortillas in a dry skillet or microwave until supple. Smear a layer of the creamy sauce over each tortilla. Top with a handful of shredded cabbage for crunch. Spoon on the warm sausage and shrimp mixture layering so each bite gets both proteins. Add avocado slices and a sprinkle of cilantro.
Serve:
Arrange tacos on a platter with fresh lime wedges. Encourage everyone to squeeze limes over just before taking a bite for extra brightness.
A close up of a shrimp taco with a slice of pepper.
A close up of a shrimp taco with a slice of pepper.

One of my favorite ingredients here is smoked paprika because it brings out all the Cajun flavors without any fuss. The first time I made these I remember how everyone quieted down at the table just to savor each bite. That is when you know a recipe is a keeper.

Storage Tips

Keep leftovers in an airtight container in the refrigerator for up to two days. Warm the shrimp and sausage gently in a skillet before rebuilding tacos to keep everything juicy but not rubbery. Store the creamy sauce and toppings separately for freshest results.

Ingredient Substitutions

For a milder bite swap the Andouille sausage for chorizo or plain smoked sausage. You can use Greek yogurt entirely in place of sour cream and mayonnaise for a lighter sauce. Fish or chicken works well in place of shrimp if you are out or have allergies.

Serving Suggestions

Set out a build your own taco platter with toppings like pickled onions extra hot sauce or queso fresco. Pair these tacos with black beans or a simple fruity salsa on the side. They also make excellent party food for a hands on dinner with friends.

Southern Roots to the Tacos

This recipe is inspired by classic Creole shrimp and Andouille pairings found throughout Louisiana cooking. It is a fun way to bring those Southern flavors into your home even if you are far from the Gulf Coast. The taco format gives tradition a fresh modern twist.

Frequently Asked Questions

What type of sausage works best?

Andouille sausage offers smoky, spicy flavor, but other smoked sausages can also be used.

How do I prevent shrimp from overcooking?

Sauté shrimp until just pink and opaque, usually 3-4 minutes, to keep them juicy and tender.

Can I substitute the creamy sauce ingredients?

Sour cream can be swapped for Greek yogurt, and adjust hot sauce to your preferred heat level.

Should I use flour or corn tortillas?

Either works well; flour tortillas are soft and flexible, while corn adds extra flavor and texture.

What toppings add extra freshness?

Chopped cilantro, avocado, and cabbage add crunch, color, and a fresh, vibrant finish.

4.80 from 49 votes

Andouille Shrimp Tacos Cabbage

Prep Time:
20 Minutes
Cook Time:
15 Minutes
Total Time:
35 Minutes
Servings:
4
Two shrimp tacos with meat and vegetables.

Spiced shrimp and sausage paired with creamy sauce, cabbage, and avocado wrapped in warm tortillas.

Ingredients

  • Shrimp & Andouille Sausage

  • 450 g shrimp, peeled and deveined
  • 225 g Andouille sausage, sliced into thin rounds
  • 15 ml olive oil
  • 2 cloves garlic, minced
  • 1 tsp smoked paprika
  • 1 tsp chili powder
  • 0.5 tsp cayenne pepper (optional, for extra heat)
  • 15 ml lime juice
  • Salt and pepper, to taste
  • Taco Assembly

  • 8 small flour or corn tortillas
  • 120 g shredded green or purple cabbage
  • 1 avocado, sliced
  • Fresh cilantro, chopped (for garnish)
  • Lime wedges (for serving)
  • Creamy Sauce

  • 120 g sour cream or Greek yogurt
  • 30 g mayonnaise
  • 15 ml lime juice
  • 1 tsp hot sauce (optional, for extra kick)
  • Salt and pepper, to taste

Instructions

1.

1. Sauté Shrimp and Sausage: Heat olive oil in a large skillet over medium heat. Add sliced Andouille sausage and cook for 2-3 minutes, stirring, until browned and fragrant.

2.

2. Add Garlic and Shrimp: Incorporate minced garlic, cooking for 1 minute. Add shrimp, smoked paprika, chili powder, cayenne pepper if desired, lime juice, and season with salt and pepper. Sauté for 3-4 minutes until shrimp turns pink and opaque, stirring occasionally.

3.

3. Prepare the Creamy Sauce: In a small mixing bowl, combine sour cream or Greek yogurt, mayonnaise, lime juice, hot sauce if using, and season with salt and pepper. Stir until smooth and homogeneous.

4.

4. Warm the Tortillas: Heat tortillas in a dry skillet or microwave for several seconds until soft and pliable.

5.

5. Assemble Tacos: Spread a spoonful of creamy sauce on each tortilla. Top with shredded cabbage, a portion of the shrimp and sausage mixture, and avocado slices. Garnish with fresh cilantro.

6.

6. Serve: Arrange tacos on a serving platter. Present with lime wedges for squeezing over the top.

Notes

  1. For added zest, char the tortillas over an open flame before assembling.

Tools You'll Need

  • Large skillet
  • Mixing bowl
  • Cooking spoon
  • Sharp knife

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains shellfish, egg, and dairy.
  • Contains gluten if using wheat flour tortillas.

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 410
  • Total Fat: 21 g
  • Total Carbohydrate: 32 g
  • Protein: 23 g