Paleo Coconut Shrimp Recipe

Healthy Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) | ASpicyPerspective.comSimple Paleo Coconut Shrimp Recipe with tropical flavor and crunch! A new family favorite. 

Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) |
Pin it on Pinterest!
Crispy crusted shrimp with coconut and pineapple essence… And it’s healthy!

This paleo coconut shrimp recipe is a great way to trick yourself into eating clean this spring, while satisfying your cravings.

Crunchy Baked Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) |

Really, I should have called this is a Pina Colada Shrimp Recipe, because it’s made with both coconut and pineapple.

Yet since coconut shrimp is more familiar and it’s human nature to reject what is unknown to us, at least at first, I wanted to ease you into this recipe. *wink*

Pineapple Syrup

Lately, I’ve been making a point to revamp some of my favorite naughty foods.

Coconut shrimp is a dish I can never get enough of. A family trait I think, as my mother can’t resist ordering it if she see’s coconut shrimp on a menu.

Making Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) |

As I was contemplating how to health-ify this deep fried favorite, it dawned on me that not only could I bake it, I could also easily remove all gluten and processed sugar. That makes this simple coconut shrimp recipe fit neatly into the Paleo Diet.

That way, you can have your crunchy savory-sweet tropical snack and not feel a stitch of guilt!

Coating - Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) |

To make this Paleo Coconut Shrimp Recipe, start by reducing pineapple juice with a little bit of coconut palm sugar. This will be the “glue” that holds the coating onto the shrimp.

Then coat peeled jumbo shrimp in the pineapple syrup and toss it in a mixture of unsweetened coconut, almond flour, and seasoning.

Crisp Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) |

Lay the coated shrimp out on a baking sheet and bake in high heat until the shrimp is cooked and the crust is crisp. Viola!

See how easy that was?

Crunshy Baked Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) |

This easy Paleo Coconut Shrimp Recipe is a big hit with kids, as a party snack, or served over veggies… or rice.

You don’t even have to be on a paleo diet to enjoy its tangy-sweet appeal. The improved health factor is just an added bonus!

Healthy Baked Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) |

Paleo Coconut Shrimp Recipe

Yield: 6 servings

Prep Time:10 minutes

Cook Time:25 minutes

5 / 5 (2 Reviews)
Did you make this recipe?   Leave a review »

Paleo Coconut Shrimp Recipe – Amazing crispy Pina Colada Shrimp with coconut and pineapple flavor baked right in!


  • 2 cups 100% pineapple juice
  • 1/4 cup coconut palm sugar
  • 1 pound jumbo shrimp, peeled and veined
  • 1/2 cup unsweetened shredded coconut flakes
  • 1/4 cup almond flour
  • 1 teaspoon sea salt
  • 1/8 teaspoon garlic powder
  • 1/8 teaspoon ground cayenne pepper


  1. Preheat the oven to 400 degrees F. Line a couple baking sheets with parchment paper and set aside.
  2. Pour the pineapple juice in a small sauce pot and add the coconut sugar. Bring to a boil. Once boiling, lower the heat and simmer for 10-15 minutes to allow the juice to reduce to 1/2 cup liquid. Once it forms a thick syrup, remove from heat and pour in a shallow dish to cool.
  3. Pour the shredded coconut, almond flour, salt, garlic powder, and cayenne in a bowl. Stir to combine.
  4. Pat the shrimp dry with a paper towel. When the pineapple syrup has cooled and is just barely warm, toss the shrimp into the syrup to thoroughly coat.
  5. Dip each shrimp into the coconut mixture to cover with crust, then lay them out on the baking sheets. Bake for 8-10 minutes until the shrimp is cooked through and the crust is slightly golden. Serve warm!

Nutrition Information

Yield: 6 servings, Serving Size: 1/6th recipe

  • Amount Per Serving:
  • Calories: 193 Calories
  • Total Fat: 5.9g
  • Saturated Fat: 4.7g
  • Cholesterol: 155mg
  • Sodium: 1206mg
  • Carbohydrates: 20.3g
  • Fiber: 1.5g
  • Sugar: 18.4g
  • Protein: 14.4g
All images and text ©

Making this recipe? Why not take a quick shot and share it on Instagram! Make sure to tag it #ASpicyPerspective so we can see what you're cooking!

Share This Recipe With Friends!

Other Great Recipes

You May Also Like...

Leave a Reply

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

23 comments on “Paleo Coconut Shrimp Recipe

  1. Pingback: Chicken Detox Soup - A Spicy Perspective

  2. Pingback: Recipe Roundup: Mother's Day Ideas + Menus - Our Food Fix

  3. Pingback: Healthy & Delicious 4 Course Dinner Party Menu {Paleo/Whole 30 Compliant} - A Hundred Affections

  4. Pingback: Healthy Holiday Recipes - WonkyWonderful

  5. Pingback: 25 Healthy and Delicious Paleo / Clean Game Day Appetizers - A Hundred Affections

  6. Julieposted May 18, 2016 at 9:30 pm Reply

    My son cannot have almond flour. Any suggestions for a substitution?

    • Deeposted July 6, 2016 at 8:55 am Reply

      Coconut flour

  7. Pingback: You’ve Got To Try This | lifeslittlerantsandraves

  8. Pingback: OMGoodness!!! | Bye Bye Extra Pounds

  9. Roxanaposted April 19, 2016 at 9:28 pm Reply

    Pina Colada shrimp would have been a great name too!  They look delicious!

  10. Jenny Flakeposted April 19, 2016 at 7:38 pm Reply

    What a great recipe!!!  Love these crispy shrimp!

    Rating: 5
  11. Megan {Country Cleaver}posted April 18, 2016 at 11:37 pm Reply

    I need a tropical vacation with a bucket of these crispy beauties!

  12. sippitysupposted April 18, 2016 at 9:30 pm Reply

    I had to come out from my usual lurking to say this is a family “thing” for me too. When I was kid we spent a lot of time on Sint Maarten and my mom always made her (much simpler less fabulous) version of this recipe when we were there. I’m so glad this family favorite is still relevant. XOGREG

  13. Gaby Dalkinposted April 18, 2016 at 2:57 pm Reply

    These are so much better than regular coconut shrimp! I don’t know if I’ll ever be able to eat them again without the pineapple.

    Rating: 5
  14. Julie @ Table for Twoposted April 18, 2016 at 1:59 pm Reply

    Easy peasy! Looks so good!

  15. Coco in the Kitchenposted April 18, 2016 at 1:30 pm Reply

    I may be related to you, Sommer, b/c I have the same craving for coconut shrimp!
    Been dying to make it lately, but it’s just so bad for you.
    Love your recipe, esp with the pineapple. 
    Can’t wait to taste it!

  16. Heather Christoposted April 18, 2016 at 1:22 pm Reply

    looks so great! love that they are paleo!

  17. Marla Meridithposted April 18, 2016 at 11:28 am Reply

    These flavors are so fun for entertaining!!

  18. Ruthposted April 18, 2016 at 10:35 am Reply

    Looks great! Just had to edit. Viola (Vee-o-la) is a musical instrument. Voila (Vwah-la) is the French word.

  19. Mariaposted April 18, 2016 at 9:51 am Reply

    A favorite of my boys!

  20. Lori @ RecipeGirlposted April 18, 2016 at 9:27 am Reply

    I will be adding these to the menu soon.  A family favorite for sure!

  21. Emily @ Life on Foodposted April 18, 2016 at 8:03 am Reply

    What a yummy treat!  Almost like we are on vacation.

  22. cookbook queenposted April 18, 2016 at 7:46 am Reply

    Coconut shrimp is one of Jess’ favorites as well. Can’t wait to try this lightened up version — it looks incredible!!