Paleo Blackened Shrimp Lettuce Wraps with Mango Salsa Recipe


I have been wishing for summer since last summer.

Paleo Blackened Shrimp Lettuce Wraps Photo

All winter long, I missed summer weather, summer activities, and most important, summer food. As per usual, the windows never even went on my Jeep.

I feel like putting them on would be inviting winter to stick around a little longer. Okay, so maybe I had to wear 8 layers of clothing a couple days, but it’s okay because it’s finally almost summer!

Paleo Blackened Shrimp Lettuce Wraps Picture

I swear, the day the weather finally turned warm, my mood went from a winter “meh” to a summer “yay”.

These Paleo Blackened Shrimp Lettuce Wraps with Mango Salsa taste just like summer. And they are so easy!

The homemade mango salsa is just fresh mango (make sure it’s pretty ripe), jalapeño, red onion, cilantro, and lime juice. You just toss all of it together and it’s done.

It also keeps great in the fridge so you can make a batch once and enjoy it on these lettuce wraps or tacos or whatever all week long.

Paleo Blackened Shrimp Lettuce Wraps Image

I know the list of spices and herbs for the blackened seasoning is long but I bet almost every home cook has all of them already in their spice cabinet.

The shrimp gets tossed in the seasoning and sauteed quickly in a little avocado oil. The shrimp takes just 2 minutes per side so you can definitely put this together on a weeknight.

Especially if you made the salsa ahead of time.

Paleo Blackened Shrimp Lettuce Wraps Pic

I like my blackened shrimp pretty spicy but you can definitely use less cayenne if you need less heat. The crisp lettuce leaves and sweet mango really balances out all the heat.

If lettuce wraps aren’t really your thing but you are still trying to eat paleo, I have a Chipotle Shrimp Jicama Taco recipe that you have to try!

Using thinly sliced jicama as taco shells is a game changer.

Paleo Blackened Shrimp Lettuce Wraps Photo

Paleo Blackened Shrimp Lettuce Wraps with Mango Salsa Recipe

Amanda Livesay
Get ready to taste summer! Paleo Blackened Shrimp Lettuce Wraps with Mango Salsa make it easy.
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Cuisine Paleo
Servings 4
Calories 201.13 kcal


  • 1 Mango diced (about 1 1/2 cups)
  • 1 Jalapeño minced (or more or less, to taste)
  • 0.25 Red Onion finely diced
  • 0.25 Fresh Cilantro chopped
  • Lime
  • 1 Paprika
  • 1.5 Ground Cayenne Pepper
  • 1 Onion Powder
  • 1 Salt
  • 0.5 Freshly Ground Black Pepper
  • 0.25 Dried Thyme
  • 0.25 Dried Basil
  • 0.25 Dried Oregano
  • 1 Avocado Oil
  • 1 Shrimp peeled and deveined
  • Lettuce Leaves for serving


  • To make the salsa, combine all ingredients in a bowl and toss to combine. Refrigerate until ready to serve.
  • To make the shrimp, combine all herbs and spices in a large mixing bowl.
  • Dry shrimp with a paper towel and add to the spice mixture. Toss to coat shrimp.
  • Heat avocado oil over medium-high heat. Add shrimp in a single layer and cook 2 minutes, flip, and cook another 2 minutes, until the shrimp is cooked though (they will be pink and will curl up).
  • To serve, add a scoop of shrimp to a lettuce leaf and top with the mango salsa.


Calories: 201.13kcalCarbohydrates: 3.19gProtein: 23.31gFat: 5.25gSaturated Fat: 0.75gSodium: 583.13mgFiber: 0.56gSugar: 0.25g
Keyword Easy, Easy Dinners, Easy Lunches, Lettuce, Mangoes, Paleo, Salsa, Sauteed, Seafood, Shrimp
Tried this recipe?Let us know how it was!

Post navigation

Recipe Rating