Paleo Coconut Shrimp with Dipping Sauce Recipe - My Natural Family (2024)

Rebecca Baron 16 Comments

Jump to Recipe·Print Recipe

In this post, Iwill be sharing our Paleo Coconut Shrimp with Pina Colada Dipping Sauce Recipe with you. Now that I can eat a wider variety of foods than I used to, every time I go to Red Lobster I treat myself to the coconut shrimp. I love it! It's really good with broccoli and some extra drawn butter on the side to dip the broccoli in. I got hooked on their drawn butter when for years all I could eat there was a whole lobster.

Paleo Coconut Shrimp with Dipping Sauce Recipe - My Natural Family (1)

Yes, a whole lobster is delicious but so expensive and so much messy work. Now I can afford to go a little more often since the coconut shrimp doesn't cost as much and I love how quick I can eat them and it is a fairly low carb meal too. Plus, I'm a sucker for anything crunchy. I LOVE crunchy food and I love sauces and dips and putting them together is a perfect combination.

This version of Coconut Shrimp is awesome because it is so simple and healthy. I found several Red Lobster copycat recipes for this and they all had a TON of sugar and alcohol added in. Things like powdered sugar, pina colada mix, rum, etc. This shrimp only has a little bit of honey in the sauce to sweeten. It comes together very quickly and has both coconut flour and shredded coconut for lots of good coconut flavor.

I would recommend using smaller shredded coconut rather than the large ribbon-style shreds. I used Bob’s Red Mill shredded coconut and the smaller size makes it stick to the shrimp better as well as cook it more evenly.

There is no need to go to a fancy restaurant for good shrimp, we have you covered. Enjoy this recipe in the comfort of your home without compromising the flavor.

Paleo Coconut Shrimp with Dipping Sauce Recipe - My Natural Family (2)



Paleo Coconut Shrimp with Dipping Sauce Recipe - My Natural Family (3)

Paleo Coconut Shrimp with Pina Colada Dipping Sauce Recipe

★★★★★5 from 6 reviews

  • Author: Rebecca Baron
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Category: Main Course
  • Cuisine: Paleo
Print Recipe

Save Recipe


Jumbo shrimp covered in a Paleo coconut batter and a shrimp sauce with crushed pineapple and coconut milk *.





  1. Beat the egg, arrowroot starch, and ¾ t. salt together in a small bowl with a wire whisk until well blended.
  2. Add the shrimp to the egg mixture and toss to coat. Set aside.
  3. In another small bowl, mix together the coconut flour and shredded coconut.
  4. Heat about 1” of oil in a high sided frying pan to medium/high.
  5. Working one shrimp at a time, shake off any excess egg mixture and bread in the shredded coconut mixture, pressing the coating into the shrimp until well coated. Repeat with remaining shrimp.
  6. Fry the shrimp in the hot oil until golden brown, about 2-3 minutes, turning as necessary. Drain on a paper towel.
  7. Serve with dipping sauce.


  1. Place the ¾ C. coconut milk, crushed pineapple, honey, and salt in a small sauce pan. Bring to a simmer.
  2. Let simmer for about 5 minutes, or until thickened slightly.
  3. Mix the arrowroot starch and 2 T. coconut milk together until smooth. Pour the mixture into the simmering sauce, whisking swiftly as you pour, until incorporated. Continue to whisk as mixture thickens.
  4. When thickened, remove from heat and serve.


Nutrition calculated based on ¼ pound of shrimp per person, or 6 jumbo shrimp on average.

Keywords: Paleo, Guten-Free, Hawaiian, healthy

Paleo Coconut Shrimp with Dipping Sauce Recipe - My Natural Family (4)

You may also like...

  • The Best Paleo Pizza Crust Recipe {Video}
  • Almond Flour Pizza Recipe With Chicken and Thai-Inspired Toppings

Reader Interactions


  1. Nicole

    This was amazing. I only had coconut cream but o just threw that and some pineapple chunks on a blender and it was a meal for the books. Mmmm


  2. Brenda Garcia

    This recipe is so good. I recommend it to any one!!

    Paleo Coconut Shrimp with Dipping Sauce Recipe - My Natural Family (7)


  3. Jane K.

    You gave me a great idea and I ran with it, thanks. I used equal parts cornstarch and coconut flour and dried coconut to shake the shrimp in, then dipped in beaten egg, then back in the flour mixture. I fried in coconut oil quickly turning once. I used one of my granddaughter's fruit cups (pineapple and something?) ground up with some CocoLopez, some lemon juice, and a bit of this and that for my sauce. She is allergic to dairy. This was perfect for her, and the shrimp turned out crispy perfect.


  4. Josie

    OH. MY. GOODNESS. This is one of my new favorite recipes of all time! Made this last night for dinner and it was absolutely spectacular!! Instead of using arrowroot flour, I just used cornstarch. Still turned out great! Thank you, thank you, thank you for sharing your delicious recipe! 🙂


  5. Ginger

    One of my favorite summer time foods. I've never used Arrowroot before, so I'll have to check that out.


  6. Diane

    This looks so healthy and delicious!


  7. Angela McKinney

    Oh my gosh yummm! The pina colada dipping sauce would be great with coconut shrimp. I have never had that before.


  8. Kyla @HouseOfHipsters

    I just love your recipes! Thanks for sharing.


    • Rebecca

      Your welcome! Enjoy!


  9. Jenny

    Sounds great- making tonight! What kind of oil?


    • Rebecca

      Hey Jenny, you can use whatever oil you prefer to use. I would not use olive oil. Both coconut oil and avocado oil are good options. I personally like to use avocado oil and you can get it at Costco now!


  10. Kristi @ Inspiration Kitchen

    Wow - this is gorgeous shrimp - it totally makes me want to make it at home! 🙂 Pinned!


  11. Thalia @ butter and brioche

    Anything containing the words "pina colada" is an instant winner in my books. This is such a delicious dipping sauce recipe.. I can definitely see myself making it soon!


    • Rebecca

      Please let me know if you made it. I would leave your feedback!


  12. Chantelle

    This looks fantastic, like something you would have on vacation in Jamaica. Totally got the Paul Simon song stuck in my head though hehe 😛


Leave a Reply

Paleo Coconut Shrimp with Dipping Sauce Recipe - My Natural Family (2024)
Top Articles
Latest Posts
Article information

Author: Clemencia Bogisich Ret

Last Updated:

Views: 5865

Rating: 5 / 5 (80 voted)

Reviews: 95% of readers found this page helpful

Author information

Name: Clemencia Bogisich Ret

Birthday: 2001-07-17

Address: Suite 794 53887 Geri Spring, West Cristentown, KY 54855

Phone: +5934435460663

Job: Central Hospitality Director

Hobby: Yoga, Electronics, Rafting, Lockpicking, Inline skating, Puzzles, scrapbook

Introduction: My name is Clemencia Bogisich Ret, I am a super, outstanding, graceful, friendly, vast, comfortable, agreeable person who loves writing and wants to share my knowledge and understanding with you.