A Spicy Perspective

Paleo Coconut Shrimp Recipe

This post may contain affiliate links. If you make a purchase through links on our site, we may earn a commission.

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!) | ASpicyPerspective.com
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!) | ASpicyPerspective.com

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!) | ASpicyPerspective.com

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!) | ASpicyPerspective.com

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!) | ASpicyPerspective.com

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!) | ASpicyPerspective.com

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!) | ASpicyPerspective.com

Paleo Coconut Shrimp Recipe (Pina Colada Shrimp & Gluten Free!) | ASpicyPerspective.com
Print Recipe
5 from 2 votes
Leave a Review »

Paleo Coconut Shrimp Recipe

Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes
Paleo Coconut Shrimp Recipe - Amazing crispy Piña Colada Shrimp with coconut and pineapple flavor baked right in!
Servings: 6



  • Preheat the oven to 400 degrees F. Line a couple baking sheets with parchment paper and set aside.
  • 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.
  • Pour the shredded coconut, almond flour, salt, garlic powder, and cayenne in a bowl. Stir to combine.
  • 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.
  • 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!


Calories: 212kcal, Carbohydrates: 19g, Protein: 17g, Fat: 8g, Saturated Fat: 4g, Cholesterol: 191mg, Sodium: 992mg, Potassium: 201mg, Fiber: 2g, Sugar: 13g, Vitamin A: 15IU, Vitamin C: 11mg, Calcium: 131mg, Iron: 2.3mg
Course: Main Course, Seafood
Cuisine: American, Caribbean
Author: Sommer Collier

Making this recipe? Follow us on Instagram and tag @ASpicyPerspective so we can share what you’re cooking!

Share This Recipe With Friends!

Leave a Reply

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

Did you make this recipe? Rate it!

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. My son cannot have almond flour. Any suggestions for a substitution?

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

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

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

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

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

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

  14. 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!

  15. looks so great! love that they are paleo!

  16. These flavors are so fun for entertaining!!

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

  18. A favorite of my boys!

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

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

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