These Cajun Shrimp Tacos bring bold, backyard BBQ flavor to taco night. Succulent shrimp get a generous coating of seafood-friendly Cajun rub and benefit from a 20-minute rest, ensuring each bite bursts with heat and seasoning.
WHAT YOU'LL LOVE
- The 20-minute shrimp rest after seasoning is what separates seasoned shrimp from properly Cajun shrimp: Most recipes toss shrimp in seasoning and cook immediately. Allowing 20 minutes for the Code 3 Sea Dog rub to penetrate and the salt to begin drawing out surface moisture produces a drier exterior that sears rather than steams on the grill or skillet — and the seasoning flavors begin to permeate the shrimp rather than sitting on the surface.
- Horseradish cream in the slaw instead of plain mayo is the flavor decision that makes this different from every other shrimp taco recipe: Standard fish taco slaw is mayo-lime. The Plowboys Tarheel Tang (a tangy, vinegar-forward sauce) plus horseradish cream produces a sharper, more pungent slaw that cuts through the Cajun-spiced shrimp rather than adding more richness. The heat registers come from different places — Cajun on the shrimp, horseradish in the slaw, pineapple brightness in the salsa.
- Pineapple in the salsa is functional, not decorative: The bromelain in fresh pineapple is mildly acidic and slightly enzymatic — diced into a tomato-onion-cilantro salsa, it adds tropical sweetness that balances the savory Cajun heat on the shrimp. This is the same flavor logic as pineapple in jerk recipes: fruit sweetness as a counterweight to spice, not as a garnish.
- The entire recipe from start to service is 45 minutes with no grill-dependent technique: The shrimp cook in 4–6 minutes total. The slaw and salsa are made while the shrimp rest. The tortillas warm in 60 seconds. This is the fastest recipe in the ATBBQ seafood catalog by active cook time.
Grilled Cajun Shrimp Tacos with Pineapple Salsa
Tom Jackson
Rated 5.0 stars by 2 users
Category
Entree
Cuisine
American
Servings
4
Prep Time
45 minutes
Cook Time
20 minutes
Calories
435
Enjoy the perfect balance of flavor and heat with our Cajun Shrimp Tacos! Our easy-to-follow recipe brings a zesty twist to your favorite taco dish. Spice up taco night with these deliciously fiery tacos and let the good vibes flow!
Ingredients
- 10 oz Shrimp, cleaned, no tails
- Corn tortillas
- Cotija or Queso Fresco
-
Code 3 Spices Sea Dog Rub Cajun Blend
- 1/4 head green cabbage
- 1/4 cup grated carrots
- 2 tbsp horseradish cream
-
2 tbsp Plowboys BBQ Tarheel Tang BBQ Sauce
- Juice of 1/2 lime
- 1 tbsp sugar
-
1 tsp kosher salt
- 1 tsp Code 3 Spices Sea Dog Rub Cajun Blend
- 1 tomato - Choose your favorite. We used store bought heirlooms
- 1/2 red onion
- 1 clove garlic, small
- 1/4 cup chopped fresh cilantro
- 1/4 cup diced pineapple
- juice of 1/2 lime
-
salt, to taste
Horseradish Slaw
Salsa
Directions
Make the Horseradish Slaw
- Core and shred cabbage and carrots.
- Combine with sugar, salt, and Code 3 Cajun Rub; toss to coat.
- Whisk horseradish cream, BBQ sauce, and lime juice; pour over and toss again. Let sit 10 minutes.
Mix the Salsa
- Combine tomato, red onion, garlic, cilantro, pineapple, lime juice, and salt in a bowl.
- Stir and let rest for flavors to meld.
Season the Shrimp
- Toss shrimp with a generous coating of Code 3 Cajun Blend.
- Let rest for at least 20 minutes at room temp.
Grill the Shrimp
- Preheat your Yoder or grill to 325°F or heat a clean skillet.
- Cook shrimp on a grilling mat or grates until internal temp reaches 145°F, about 2‑3 minutes per side.
- Warm the corn tortillas on the grill.
Assemble & Garnish
- Layer heated tortillas with slaw, shrimp, and salsa.
- Sprinkle with Cotija or Queso Fresco and fresh cilantro. Serve immediately.
Recipe Note
Recipe FAQ
Can I use frozen shrimp?
Yes — thaw completely under cold running water and pat thoroughly dry before tossing with the Code 3 Cajun rub. Surface moisture is the primary enemy of a good sear: wet shrimp steam rather than sear on contact with the hot grill or skillet, producing a grey, rubbery exterior instead of the slightly charred, caramelized surface the recipe is designed around. Pat dry with paper towels, not just drain — the drier the surface before the rub goes on, the better the crust.
Why let the seasoned shrimp rest 20 minutes before cooking?
The Code 3 Sea Dog Cajun rub contains salt, which begins drawing moisture from the shrimp surface during the rest period. This moisture-drawing effect produces a slightly tacky, drier exterior that adheres better to the grill or skillet on contact and forms a firmer crust. It also allows the seasoning flavors to penetrate beyond the surface layer — shrimp seasoned and cooked immediately have seasoning only on the exterior; shrimp rested 20 minutes begin to absorb the spice profile into the outer flesh.
How spicy is this recipe overall?
Moderate — manageable for most heat tolerances. The Code 3 Sea Dog Cajun Blend is assertive but not punishing. The horseradish in the slaw adds a sharp, sinus-clearing heat that's different from chili heat — it hits quickly and dissipates. The pineapple-tomato salsa is mild and provides sweetness that counterbalances both heat sources. To reduce the overall heat level: use less rub on the shrimp, reduce or omit the horseradish in the slaw, and increase the pineapple ratio in the salsa.
Can I make the slaw and salsa ahead?
The slaw holds refrigerated for up to 2 hours — past that, the cabbage continues releasing moisture and the slaw becomes watery. The salsa holds for up to 2 hours as well; stir before serving. Both actually improve after 15–20 minutes of resting as the flavors integrate. For optimal texture, make both components first, refrigerate while the shrimp rest and grill, and serve immediately after assembly.
Can I use flour tortillas instead of corn?
Yes, but the flavor profile changes. Corn tortillas contribute a slight earthy, masa character that pairs well with the Cajun seasoning and is traditional for shrimp tacos. Flour tortillas are softer and more neutral — they work but produce a less distinctly Tex-Mex result. If using flour, warm them on the grill as directed; they char slightly and develop more flavor than microwaved flour tortillas.
Can I make this indoors?
4 out of 5 — Great in the kitchen, better on the grill. A cast iron skillet or grill pan preheated over high heat produces shrimp results virtually identical to the grill. Warm the tortillas directly on a gas burner flame or in a dry skillet. The only minor loss is the ambient pellet smoke character that the grill adds to both the shrimp and the tortillas during cooking.
Recipe Highlights
Make the slaw and salsa before the shrimp — not after: The Horseradish Slaw direction says to let it sit 10 minutes; the Salsa direction says to let it rest for flavors to meld (at least 15–20 minutes). Both need time before serving. Start with slaw, then salsa, then season the shrimp and let them rest — by the time the shrimp finish their 20-minute rest, both condiments are ready. Reversed sequence means soggy slaw assembled on-the-fly while the shrimp are already cooked and cooling.
Cook the shrimp to 145°F — don't go by color alone: Grill the Shrimp Direction Step 2 specifies 145°F internal temperature. Shrimp turn pink and curl well before reaching 145°F — visual doneness is not a reliable indicator for food safety. At 325°F on the grill or in a skillet, 10-12 count shrimp (the approximate size for a 10 oz bag cleaned) reach 145°F in approximately 2–3 minutes per side. Use an instant-read thermometer at the thickest point of the largest shrimp in the batch.
Layer the taco in sequence — slaw first, then shrimp, then salsa: Assemble & Garnish Direction Step 1 specifies this order. Slaw on the bottom provides a structural base that prevents the shrimp from sliding out; it also insulates the tortilla from direct shrimp contact, which can make the tortilla soggy if the shrimp are very hot. Salsa on top finishes as a fresh, cool condiment over the hot shrimp rather than getting warmed through and losing its brightness by contact with the tortilla base.
Serve immediately after assembly — don't hold assembled tacos: Assemble & Garnish Direction Step 2 specifies serving immediately. Assembled tacos with the slaw inside begin softening the corn tortilla within 2–3 minutes. The cheese (Cotija or Queso Fresco) also softens and begins to melt slightly on the hot shrimp. Assemble to order rather than building all four servings at once and letting them sit — the textural contrast between the crispy-edged tortilla, firm slaw, and juicy shrimp is the whole point of the dish.
Recommended Recipes
Nutrition
Nutrition
- Nutrition Serving Size
- 12.51 oz
- per serving
- Calories
- 435
- Carbs
- 16 grams
- Protein
- 69 grams
- Fat
- 10 grams
- Sodium
- 2768 milligrams