Gulf Shrimp Tacos with Cabbage Slaw & Lime Crema

April kicks off prime Gulf shrimp season along Florida's coast, and this recipe is built around that. Where our other shrimp recipes go classic sauté or pesto bowl, this one goes taco — but low-carb. Butter lettuce wraps replace tortillas, a crisp cabbage slaw adds crunch and freshness, and a quick Greek yogurt lime crema pulls everything together with protein and tang.

The whole thing comes together in under 25 minutes. Shrimp cook fast — dangerously fast if you're not watching — so the prep is where you spend your time. Get the slaw and crema done first, and the rest is less than 10 minutes at the stove.

Each serving delivers 4 proteins with minimal sugar. These are the kind of tacos you actually feel good about an hour later.

Looking for more personalized meal guidance? Schedule a consultation with Dr. Lara's team.

Ingredients

For the Shrimp

• 1.5 lbs large Gulf shrimp, peeled and deveined (about 24 shrimp)
• 1 tablespoon extra virgin olive oil
• 1 teaspoon chili powder
• 1/2 teaspoon cumin
• 1/2 teaspoon garlic powder
• 1/4 teaspoon smoked paprika
• 1/4 teaspoon sea salt
• Pinch of cayenne (optional)

For the Cabbage Slaw

• 2 cups green cabbage, thinly shredded
• 1/2 cup red cabbage, thinly shredded
• 2 spring onions, thinly sliced
• 1/4 cup fresh cilantro, roughly chopped
• Juice of 1 lime
• 1 tablespoon extra virgin olive oil
• 1/4 teaspoon sea salt

For the Lime Crema

• 1/2 cup plain Greek yogurt (or unsweetened coconut yogurt for dairy-free)
• Juice of 1 lime
• Zest of 1/2 lime
• 1 clove garlic, minced
• Pinch of sea salt

For Serving

• 8 large butter lettuce leaves (2 per serving)
• Lime wedges
• Extra cilantro

Directions

1. Step 1: Make the slaw. Combine both cabbages, spring onions, and cilantro in a bowl. Drizzle with lime juice and olive oil, season with salt, and toss well. Let sit while you prep everything else — 10 minutes of sitting improves the slaw considerably.
2. Step 2: Make the lime crema. Whisk Greek yogurt (or coconut yogurt), lime juice, zest, garlic, and salt until smooth. Taste and adjust. It should be tangy and bright. Refrigerate until ready to serve.
3. Step 3: Season the shrimp. Pat shrimp dry with paper towels — this is what gets you a proper sear instead of steamed shrimp. Toss with olive oil, chili powder, cumin, garlic powder, smoked paprika, salt, and cayenne.
4. Step 4: Cook the shrimp. Heat a large skillet or grill pan over medium-high heat until hot. Add shrimp in a single layer — don't crowd the pan. Cook 2 minutes without moving, then flip. Cook 1–2 more minutes until shrimp are pink and just cooked through. Pull them immediately. Overcooked shrimp are rubbery; perfectly cooked shrimp curl into a loose C-shape.
5. Step 5: Assemble and serve. Lay out butter lettuce leaves. Add a spoonful of slaw, 3 shrimp per wrap, and a drizzle of lime crema. Finish with extra cilantro and a squeeze of lime. Serve immediately.

Nutrition Info

Serving Size: 2 Lettuce Wraps (6 shrimp)

• Calories: 260
• Protein: 4 servings (approx. 32g)
• Fat: 10g
• Carbohydrates: 8g
• Sugar: 0.4 tsp (natural from lime and vegetables)

Dairy-Free Option

Swap the Greek yogurt in the crema for plain unsweetened coconut yogurt. The flavor profile stays nearly identical — tangy, bright, and creamy — with zero dairy.

Make-Ahead & Storage

Slaw and crema can be made up to 24 hours ahead and refrigerated separately. Cook shrimp fresh — they take 4 minutes and are best eaten immediately. Cold leftover shrimp work in a salad the next day but won't reheat well in taco form.

Variations

• Grilled version: Thread shrimp onto skewers and grill over high heat, 2 minutes per side. Great for April outdoor dinners.
• Add heat: Double the cayenne and add a few dashes of hot sauce to the crema.
• Make it a bowl: Skip the lettuce wraps and serve over cauliflower rice with the slaw and crema on top.

Internal Links

See also: Firecracker Shrimp | Champagne Vinaigrette Salad with Grilled Shrimp | The Awakening 12-Week Program