Get the 4-Week Reset Meal Plan thousands of people trust. Check it out!

Paleo Bang Bang Shrimp

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


  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!


Join over 30,000 subscribers!
Free Recipes Delivered 
Be the first to get the latest meal plans and recipes straight to your email inbox.
Yes, I want to receive updates

11 Comments on “Paleo Bang Bang Shrimp

  1. Liv

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

  2. Ace

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

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

    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. Week 2 Meal Plan | Life After College

  6. Why I QUIT the Whole30 | Anita Bartholomew

  7. Arthur

    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 *

Join over 30,000 subscribers!
Free Recipes Delivered 
Be the first to get the latest meal plans and recipes straight to your email inbox.
Yes, I want to receive updates