Recipes > Dinner, Lunch

Cajun Shrimp Tacos

Prep Time

10 minutes

Cook Time

10 minutes


3-6 people

Take Taco Tuesday to the next level with the flavors of Brussels sprouts, sweet corn and Creole seasoning. These Cajun Shrimp Tacos by Creole For The Soul are super easy to make and so dang good!

Cajun Shrimp Tacos

Shop Tony's Flavors In This Recipe


  • 1 Pound Medium Shrimp, Peeled and Deveined

  • 10 Ounces Brussels Sprouts, Shaved

  • 10 Ounces Frozen Corn Kernels

  • 1/4 Cup Mayonnaise

  • Tony’s Original Creole Seasoning or Tony’s BOLD Seasoning, to Taste

  • Ground Cumin, to Taste

  • 3 Tablespoons Olive Oil

  • 4 Corn Tortillas

  • Clear


  1. In a medium bowl, add shrimp and coat with Tony’s Original Creole Seasoning or with Tony’s BOLD Seasoning for extra flavor, and cumin.
  2. Add oil to a skillet and set to medium-high heat.
  3. Add in shrimp and let cook for 2 minutes on each side or until shrimp turn pink and are cooked through.
  4. Remove shrimp from skillet and set aside. Set heat to low.
  5. Add in Brussels sprouts and corn, and toss in remaining oil in skillet.
  6. Let cook for 3 minutes or until corn is soft.
  7. Transfer mix to a bowl and add in mayonnaise. Stir to coat vegetables.
  8. Set skillet to medium and heat tortillas one-by-one for a few minutes until warmed.
  9. Place tortillas on a plat and add in the slaw to each and then top with shrimp. Enjoy!

Join our family

Bring a little spice to your email inbox with Tony Chachere's Creole Club!

from our Cajun Country Cookbook

BBQ Shrimp

BBQ Shrimp

With a delicious medley of Tony's Creole and Cajun flavors, this easy-to-make BBQ Shrimp recipe by…

Get Recipe
Jalapeno Cheddar Cajun Shrimp Burgers

Jalapeno Cheddar Cajun Shrimp Burgers

Turn up the heat on a summer classic with this delicious recipe by @southernvibin!

Get Recipe