Paleo Bang Bang Shrimp

Please share:

I found this recipe floating around Pinterest (what don’t I find on Pinterest?!) and thought I’d give it a shot. Sometimes we get in a chicken-rut around here. You know what I’m talking about. So we needed to break out and eat some different meat. Shrimp sounded delicious and it had been a while since I made it. I always forget about shrimp when I meal plan. I need to add it to the rotation more often.

I made this recipe a little less spicy since I was feeding it to the kids as well, and I didn’t put any sauce on the baby’s shrimp (she LOVES them plain, anyway). I have also split the sauce in half and made some more spicy than the other so we could have adult-sauce and kid-sauce at the same time. If I feel like getting fancy, I’ll make some Zucchini Noodles and serve it with those.

Also, I always double this for our family of 5 and Rob barely has enough leftover for a small lunch the next day. What can I say, we really like food.

Bang Bang Shrimp | Our Paleo Life

Paleo Bang Bang Shrimp

Yield: 2
Prep Time: 5 minutes
Cook Time: 5 minutes
Total Time: 10 minutes


  • 1 lb frozen Shrimp, thawed, peeled, deveined
  • 3/4 cup Paleo Lime Mayo
  • 3 Tbsp Tapatio Hot Sauce
  • 1/4 tsp Red Pepper Flakes
  • 2 Tbsp Coconut Oil
  • 1/2 tsp Garlic Powder
  • Sea Salt, to taste
  • Fresh Ground Black Pepper, to taste


  1. Put the shrimp in a bowl and add garlic powder, salt, and pepper. Mix around to evenly coat the shrimp.
  2. Heat the coconut oil in a large skillet over medium heat.
  3. While you’re waiting for the oil to heat up, combine the mayo, hot sauce, and red pepper flakes in a medium sized bowl.
  4. Once the oil is hot, add the shrimp, stirring frequently.
  5. When the shrimp are opaque and done (about 3-5 minutes) add them to the sauce in the bowl bowl and stir until coated.
  6. Serve over some Zucchini Noodles (recipe on this site) and enjoy!
Nutrition Information:
Yield: 2 Serving Size: 1/2 lb
Amount Per Serving: Calories: 472Total Fat: 23gSaturated Fat: 13gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 481mgSodium: 3050mgCarbohydrates: 14gFiber: 3gSugar: 2gProtein: 53g

Nutrition is calculated by a third party and may not be 100% accurate

Please share:

  1. This was delicious! My non paleo fiancé was a serious fan as well. This is going into my “go to” recipe folder.

  2. I made this without measuring anything, just tossing in the ingredients…ended up being a little hotter than I like, but it was still delicious. The shrimp part itself would have been a boring if not for the zucchini noodles. So glad it was listed, otherwise I probably wouldn’t have thought to eat them together. Perfect compliment!

  3. Another FABULOUS recipe. You should write a cookbook!

    PS my phone won’t let me do a 5 star rating…. Or I certainly would!

  4. My mother just started dieting and I have been cooking for her for the last week. We tried this last night and it was awesome! Though it was pretty spicy for us, a glass of water on the side was all we needed.
    The cook time is pretty spot on unless you plan on making your own paleo mayo (which I did for the first time!–came out great, just a little time consuming.)

  5. This was really tasty. I was hesitant of eating basically just shrimp and mayo but I enjoyed it. I wish I could find a way to get the shrimp nice and crispy without overcooking them or making them unhealthy. Also, I wound up using probably about 1/6th of the sauce that the recipe calls for. Definitely will make again but probably quarter the sauce part.

Leave a Reply

Your email address will not be published. Required fields are marked *

You May Also Like
Slowcooker Minestrone Soup
Read More

Crockpot Paleo Minestrone Soup {with Instant Pot option}

We have enjoyed this soup both with and without the addition of the pork sausage, so it is both Whole30 and vegan friendly. This minestrone soup tastes even better than the endless soup from a certain chain restaurant, and you can make you own endless salad to go along with it.
Blueberries & Cream Gummies {by Our Paleo Life}
Read More

Blueberries & Cream Gummies – Paleo

My kids love these real-fruit, no-sugar gummies and I love that they're getting the benefits from gelatin and real fruit and not the nasty side-effects of corn syrup and artificial colors and flavors.