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

Smothered Fried Chicken

Smothered Fried Chicken

Rich, creamy and delicious gravy poured over crispy fried chicken, this southern favorite by @creoleseoul is…

Get Recipe
Chili Garlic Noodles with Shrimp

Chili Garlic Noodles with Shrimp

Thai-style comfort food with a Cajun twist! @creoleseoul combines the hearty flavors of Asian-Cajun fusion for…

Get Recipe