Paleo Bang Bang Shrimp



Turn Your Body into a Fat Burning Machine...

Without Hours of Planning and Eating the Same Boring Meals Everyday

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.




Paleo Bang Bang Shrimp

Prep Time 5 minutes
Cook Time 5 minutes
Total Time 10 minutes
Servings 2 -4
Author Kendra


  • 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


  • Put the shrimp in a bowl and add garlic powder, salt, and pepper. Mix around to evenly coat the shrimp.
  • Heat the coconut oil in a large skillet over medium heat.
  • While you’re waiting for the oil to heat up, combine the mayo, hot sauce, and red pepper flakes in a medium sized bowl.
  • Once the oil is hot, add the shrimp, stirring frequently.
  • When the shrimp are opaque and done (about 3-5 minutes) add them to the sauce in the bowl bowl and stir until coated.
  • Serve over some Zucchini Noodles (recipe on this site) and enjoy!




Turn Your Body into a Fat Burning Machine...

Without Hours of Planning and Eating the Same Boring Meals Everyday
Learn More →

Last Updated 03/25/2020

9 Responses to “Paleo Bang Bang Shrimp”

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

  2. 3 stars
    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. 4 stars
    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. what is paleo lime mayo?

    • What is paleo lime mayo?

    • Sorry, I thought there was a link in the ingredient list. It’s there now.

  6. 4 stars
    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.

    • Best way to crisp is higher heat and ghee

Leave a Reply