Skip to Content

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:


Saturday 11th of March 2017

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.


Tuesday 25th of July 2017

Best way to crisp is higher heat and ghee

Amber Babcock

Saturday 5th of September 2015

what is paleo lime mayo?


Tuesday 19th of January 2016

What is paleo lime mayo?


Thursday 16th of January 2014

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.)


Tuesday 18th of June 2013

Another FABULOUS recipe. You should write a cookbook!

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


Monday 3rd of June 2013

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!

Skip to Recipe