Paleo Blackened Shrimp Lettuce Wraps with Mango Salsa Recipe

Amanda Livesay | Fake Ginger Updated

Get ready to taste summer! Paleo Blackened Shrimp Lettuce Wraps with Mango Salsa make it easy.

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.

Are you tired of the dinner routine?

Stuck in a rut or looking for fun new recipes to try?

Our Facebook Group is growing every day! If you haven’t joined yet, we invite you to come check it out and join the fun.


You can ask for recipe ideas, talk about cooking techniques, or get help figuring out the right new pan set for you. If you’ve already joined, invite a friend along!

Paleo Blackened Shrimp Lettuce Wraps with Mango Salsa Recipe

    4 Servings


For the Salsa:
  • 1 large Mango, diced (about 1 1/2 cups)
  • 1 small Jalapeño, minced (or more or less, to taste)
  • 1/4 cup Red Onion, finely diced
  • 1/4 cup Fresh Cilantro, chopped
  • juice from one Lime
For the Shrimp:
  • 1 tablespoon Paprika
  • 1 1/2 teaspoons Ground Cayenne Pepper
  • 1 teaspoon Onion Powder
  • 1 teaspoon Salt
  • 1/2 teaspoon Freshly Ground Black Pepper
  • 1/4 teaspoon Dried Thyme
  • 1/4 teaspoon Dried Basil
  • 1/4 teaspoon Dried Oregano
  • 1-2 tablespoons Avocado Oil
  • 1 pound Shrimp, peeled and deveined
  • Lettuce Leaves, for serving


  1. To make the salsa, combine all ingredients in a bowl and toss to combine. Refrigerate until ready to serve.
  2. To make the shrimp, combine all herbs and spices in a large mixing bowl.
  3. Dry shrimp with a paper towel and add to the spice mixture. Toss to coat shrimp.
  4. 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).
  5. To serve, add a scoop of shrimp to a lettuce leaf and top with the mango salsa.



Cooking Method:
, , , , , , , , ,
Related Recipes:
Paleo Recipes, Seafood Recipes, Shrimp Recipes, Lettuce Recipes, Salsa Recipes, Mango Recipes, Sauteed Recipes, Easy Lunch Recipes, Easy Dinner Recipes, Easy Recipes
Recipe Yields:
4 servings
Prep Time:
Cook Time:
Total Time:
Related Post:
Author: Amanda Livesay
Recipe Yields: 4 servings
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes

Nutrition Facts

Servings Per Recipe 4

Amount Per Serving
Calories from Fat 42
Calories 201

% Daily Value*
Total Fat 5g
  Saturated Fat 1g
Sodium 583mg
Total Carbohydrate 3g
  Dietary Fiber 1g
  Sugars 0g
Protein 23g

* Percent Daily Value are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrition Facts are estimated based on ingredients and data provided by Fat Secret. Please consult a doctor if you have special dietary needs.
Amanda Livesay

About Amanda

Amanda makes all kinds of recipes on Fake Ginger, and on more than one occasion, she'll post a super healthy paleo recipe followed by something stuffed with chocolate and covered in Funfetti frosting. We're excited to say we're getting all the healthy stuff, because Amanda's our Paleo Fanatic!