↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

You are here: Home / 30 Minutes or Less / Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce (Whole30)

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce (Whole30)

October 2, 2017 by Jean Choi 13 Comments

30
LC
NF
P
W3
2761shares
  • Share 57
  • Tweet
  • Yummly 12
Jump to Recipe Print Recipe

Grab a copy of my new cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

These crispy, oven-baked Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce are Whole30-friendly and so deliciously addicting!

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

This is one of those recipes that I want to make ALL the time. My family spent last Thanksgiving in Hawaii (yes, almost a year ago), and I saw coconut shrimp on the menu at one of the restaurants. It sounded soooo delicious, but unfortunately, it contained flour and breadcrumbs so I couldn’t order it with my gluten intolerance. I remember drooling at how delicious it looked when the servers carried the dish to other tables. 

Paleo Coconut Shrimp Recipe

Ever since, I’ve been meaning to recreate an allergen-free version at home and I finally got around to it recently. This Paleo Coconut Shrimp is soooo yummy and addicting, and it’s not even deep fried! You just bake it in the oven for 20 minutes, and you get a golden, crunchy exterior that you just can’t get enough of.

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

Sriracha Mayo Dipping Sauce

While the Paleo Coconut Shrimp is delicious on its own, the Sriracha Mayo Dipping Sauce is what really pulls this recipe together. I mean, this sauce is honestly good on it own and we may or may not have been eating it by the spoonful. I highly recommend you make it and I promise you’ll want to put it on everything!

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce (Whole30)

These crispy, oven-baked Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce are Whole30-friendly and so deliciously addicting!
5 from 7 votes
Print Pin Rate
Course: Appetizer, Main Course, Sauce
Cuisine: Caribbean
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4
Calories: 373kcal
Author: Jean Choi

Ingredients

Sriracha Mayo Dipping Sauce

  • 1/4 cup paleo mayonnaise
  • 2 tbsp sriracha sauce
  • 1 tsp apple cider vinegar
  • 1 tsp garlic powder
  • 1 tsp raw honey omit for Whole30

Paleo Coconut Shrimp

  • 1 lb raw shrimp peeled and deveined
  • 1/4 cup tapioca starch
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • 1 large egg whisked
  • 1 cup shredded coconut
  • 1 tsp sea salt

Instructions

  • Prepare the sauce. Mix all the ingredients together and whisking the ingredients together.
  • Refrigerate until ready to use.
  • Preheat oven to 400 degrees F, and line a baking sheet with parchment paper.
  • Rinse shrimp and pat dry with paper towels.
  • Prepare an assembly line of three bowls: one with tapioca starch, garlic powder, and onion powder; one with whisked egg; and lastly, one with shredded coconut and sea salt.
  • Dredge the shrimp in the tapioca starch mixture, then the egg, and then coat well with shredded coconut.
  • Repeat for the rest of the shrimp and place on the prepared baking sheet
  • Bake for 20 minutes, flipping halfway through.
  • Serve immediately with Sriracha Mayo Dipping Sauce.
Nutrition Facts
Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce (Whole30)
Amount Per Serving (1 serving)
Calories 373 Calories from Fat 189
% Daily Value*
Fat 21g32%
Saturated Fat 9g56%
Cholesterol 332mg111%
Sodium 1798mg78%
Potassium 200mg6%
Carbohydrates 20g7%
Fiber 1g4%
Sugar 11g12%
Protein 25g50%
Vitamin A 60IU1%
Vitamin C 9.5mg12%
Calcium 174mg17%
Iron 3.1mg17%
* Percent Daily Values are based on a 2000 calorie diet.

What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.


2761shares
  • Share 57
  • Tweet
  • Yummly 12

By Jean Choi | October 2, 2017

Comments

  1. Chelsea @ Healthy Fabulous Life says

    October 3, 2017 at 6:29 am

    So much yes right now!! These look amaing, And that mayo?! Yum!

    Reply
    • Jean Choi says

      October 3, 2017 at 7:59 am

      Thanks so much! It’s so yummy. The mayo is the best part!

      Reply
  2. Joni Gomes says

    October 9, 2017 at 7:21 am

    5 stars
    These look amazing! I love coconut shrimp!

    Reply
  3. linda spiker says

    October 9, 2017 at 8:46 am

    5 stars
    Fabulous! Those shrimp look fantastic and that sauce looks amazing!

    Reply
  4. Raia Todd says

    October 9, 2017 at 8:49 am

    Ooooh my goodness, I’m drooling. That shrimp looks delicious and the sauce sounds amazing!

    Reply
  5. Renee says

    October 9, 2017 at 10:33 am

    5 stars
    Ohh but that sauce! You know that sriracha is my love language!!

    Reply
  6. Lindsey Dietz says

    October 9, 2017 at 10:49 am

    5 stars
    When we used to eat at a high-end seafood chain restaurant (that starts with Pappa and ends with deux…LOL) I could eat my body weight in fried coconut shrimp! I love this healthier alternative. It’s been YEARS!

    Reply
  7. Monique says

    October 11, 2017 at 4:38 pm

    5 stars
    Jean, your photos and recipes are always beautiful but I am truly in LOVE with these and have such a craving for a good paleo mayo right right now! So yummy, these would be great at a party too.

    Reply
    • Jean Choi says

      October 11, 2017 at 4:53 pm

      Thanks so much, Monique! You are so sweet. The sriracha mayo is what I’ve been putting on everything these days!

      Reply
  8. Emily @ Recipes to Nourish says

    October 11, 2017 at 6:53 pm

    5 stars
    I can’t wait to make these for my family! My husband and youngest LOVE shrimp and will go crazy for these. So yummy!

    Reply
  9. Carrie Forrest says

    October 15, 2017 at 10:42 am

    5 stars
    Wow! Just looking at this photos are making my mouth water. What a great dinner idea, thanks for sharing!

    Reply
  10. Stephanie says

    April 11, 2021 at 4:10 pm

    Best way to reheat?

    Reply
    • Jean Choi says

      April 12, 2021 at 9:39 am

      You can pan fry for a minute on each side with some oil, or put it back in the oven for 5 minutes. The air fryer is also a convenient way to do it!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Paleo Instant Pot Butter Chicken (Whole30, Keto)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2021, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs