Paleo lunch ideas

Main Dishes

October 25, 2026

BLACKENED SHRIMP TACOS – blackened shrimp tacos

BLACKENED SHRIMP TACOS

When it comes to non-Paleo food, my favorites are Asian and Mexican. It’s hard for me to resist a taco, so when I find a place that offers lettuce cups instead of tortillas, I feel like I’ve won the lottery. That’s how I make them at home, and it’s refreshing and just as tasty as a flour or corn tortilla. These blackened shrimp tacos are spicy and juicy and so great served over a crispy lettuce leaf with a squeeze of lime. SERVES 4

PREP TIME: 10 minutes

COOK TIME: 10 minutes

1½ pounds shrimp, peeled and deveined

2 tablespoons (30 ml) extra-virgin olive oil, divided

2 to 3 tablespoons (45 ml) Blackening Spice Mix (here)

8 lettuce cups, either romaine leaves or butter lettuce

4 tablespoons (60 ml) salsa

1 avocado, cut into slices

1 lime, cut into wedges

3 to 4 tablespoons (60 ml) chopped fresh cilantro, for garnish

  1. In a large bowl, drizzle the shrimp with 1 tablespoon (15 ml) of olive oil, and add the Blackening Spice Mix. Use your hands to thoroughly mix until all the shrimp are coated with seasoning.
  2. In a large pan over medium heat, heat the remaining 1 tablespoon (15 ml) of olive oil. Add the shrimp, and stir quickly until pink, 5 to 7 minutes.
  3. Serve the shrimp in the lettuce cups, topped with the salsa, sliced avocado, and a wedge of lime and garnished with the cilantro.

VARIATION 1 SALT AND PEPPER SHRIMP TACOS: If you aren’t in the mood for spicy blackened shrimp, skip the Blackening Spice Mix and simply season with salt and pepper. Follow the original recipe as written.

VARIATION 2 ASIAN SHRIMP TACOS: Instead of olive oil, season the shrimp with 1 tablespoon (15 ml) sesame oil and 1 tablespoon (15 ml) freshly grated ginger. Cook the shrimp according to the original recipe, and swap out the original toppings for 1 tablespoon (15 ml) each shredded carrots and cucumber. Keep the cilantro for garnish.

More Recipes You'll Love

Blackened shrimp tacos wrapped in cool lettuce cups, loaded with salsa, avocado, and a squeeze of lime — taco night, the Paleo way. The shrimp get coated in a proper blackening spice mix and hit a hot pan until they're pink and crusted at the edges. All the smoky-spicy flavor of the original, none of the grains.

Pro Tips

  • Coat the shrimp by hand and give them a minute to absorb the spice mix before they hit the pan — the seasoning forms a better crust that way.
  • Butter lettuce cups make the softest wraps; romaine leaves are sturdier and better for eating with your hands.
  • Cook the shrimp over medium rather than screaming heat — the blackening spices scorch and turn bitter when the pan is too hot.
  • Double the batch: leftover blackened shrimp are excellent cold over salad greens the next day.

Frequently Asked Questions

Can I use frozen shrimp for these tacos?

Yes — thaw overnight in the fridge and pat them bone dry before seasoning. Wet shrimp steam instead of blackening.

What can I use instead of lettuce cups?

For strict Paleo, lettuce is the best vessel. If you allow corn, a small corn tortilla works, or serve the shrimp over cauliflower rice as a bowl.

How spicy is the blackening spice?

It's warm rather than fiery as written. Dial the cayenne down (or skip it) for mild tacos, up for a real kick.

Can I meal-prep these shrimp tacos?

Cook the shrimp ahead and keep the toppings separate; assemble right before eating so the lettuce stays crisp and the avocado stays green.

Recipe Card

BLACKENED SHRIMP TACOS – blackened shrimp tacos
Stav Kogan

BLACKENED SHRIMP TACOS

Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings: 4 servings

Ingredients
  

  • 2 tbsp extra-virgin olive oil, divided
  • 2 to 3 tablespoons Blackening Spice Mix (here)
  • 8 lettuce cups, either romaine leaves or butter lettuce
  • 4 tbsp salsa
  • 1 avocado, cut into slices
  • 1 lime, cut into wedges
  • 3 to 4 tablespoons chopped fresh cilantro, for garnish

Method
 

  1. In a large bowl, drizzle the shrimp with 1 tablespoon of olive oil, and add the Blackening Spice Mix. Use your hands to thoroughly mix until all the shrimp are coated with seasoning.
  2. In a large pan over medium heat, heat the remaining 1 tablespoon of olive oil.
  3. Add the shrimp, and stir quickly until pink, 5 to 7 minutes.
  4. Serve the shrimp in the lettuce cups, topped with the salsa, sliced avocado, and a wedge of lime and garnished with the cilantro.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...