• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Paleo Walnut Shrimp (Gluten Free)

Paleo Walnut Shrimp (Gluten Free)

Jump to Recipe Jump to Video Print Recipe

This Paleo Walnut Shrimp is my utterly authentic-tasting real-food version of a Hong Kong classic; once you taste it, I bet you’ll love it as much as I do. After all, I’ve never been able to resist the siren call of crunchy shrimp and candied nuts—all slathered in a creamy, tangy-sweet sauce!

A pair of silver chopsticks picking up Paleo Walnut Shrimp on a black plate.

Okay—I actually did publish it…waaaay back in 2013. It’s one of my favorite dishes from our first cookbook (and our app), but for years, I held off on publishing this recipe on my blog, waiting (and waiting, and waiting…) for a super-special occasion to do so. After all, in my family, Walnut Shrimp was only served at happy gatherings—which is probably why I associate this dish with such fond memories. And when my parents would take us out for celebratory feasts (in Chinese restaurants, naturally), I could never resist the siren call of crunchy shrimp and candied nuts—all slathered in a creamy, tangy-sweet sauce.

Well, I suppose the start of the Lunar New Year is a good enough reason to finally whip out this beloved dish. My Paleo Walnut Shrimp is an utterly authentic-tasting real-food version of this Hong Kong classic; once you try it, I bet you’ll love it as much as I do.

A side view of someone grabbing a piece of Paleo Walnut Shrimp with metal chopsticks

Time to make Paleo Walnut Shrimp!

Serves 6

Ingredients:

Maple-Spiced Walnuts

  • 1⅓ cups (4 ounces) raw walnut halves
  • 1½ tablespoons maple syrup
  • 1 tablespoon melted ghee
  • ½ teaspoon Diamond Crystal kosher salt
  • ¼ teaspoon cayenne pepper

Paleo Walnut Shrimp

  • 3 tablespoons Paleo Mayonnaise (if you don’t feel like making it, buy Primal Kitchen Mayo)
  • 1 tablespoon honey
  • 1 teaspoon fresh lemon juice
  • 1 pound (approximately 20 to 25) uncooked large fresh shrimp, peeled and deveined
  • ¾ teaspoon Diamond Crystal kosher salt
  • 1 large egg white
  • 2 tablespoons tapioca starch
  • 1 cup ghee (or fat of choice) for frying
  • 1 tablespoon sesame seeds, toasted

Equipment:

  • 3 medium bowls
  • Measuring spoons
  • Parchment paper
  • Rimmed baking sheet
  • Whisk
  • Large bowl
  • 12-inch cast iron skillet
  • Tongs
  • Stainless steel wire rack

Method:

Let’s start with the nuts. Preheat the oven to 350°F with the rack in the middle position. Add the walnuts, maple syrup, melted ghee, salt, and cayenne to a medium bowl, and stir to combine. Make sure the nuts are well coated.

Tossing maple spiced walnuts in a bowl for gluten-free Paleo Walnut Shrimp

Spread the walnuts in a single layer on a parchment-lined baking sheet.

Maple spiced walnuts spread out on a piece of parchment paper.

Bake for 15 minutes or until fragrant, stirring often to ensure even cooking. Keep a close eye on the walnuts—particularly in the last few minutes—to prevent scorching. Take the walnuts out of the oven, and give them one final toss. They’ll still be sticky, but the coating will harden once the nuts cool down.

Close up of the sweetened gluten-free walnuts baking on a piece of parchment paper.

Next, make the sauce. In a medium bowl, combine the mayonnaise, honey, and lemon juice…

Whisking together the mayonnaise and honey to make the coating for Paleo Walnut Shrimp

…and whisk to combine into a sweet, creamy dressing.

An overhead shot of a bowl filled with the light yellow sauce for Paleo Walnut Shrimp

In another medium bowl, toss the shrimp with the salt.

Close up shot of raw shrimp seasoned with salt.

In a large bowl, whisk the egg white until frothy, and add the tapioca starch. Mix to form a smooth batter. No clumps, please!

The steps to make the crispy coating for Paleo Walnut Shrimp

Add the shrimp to the batter and mix well, making sure they’re completely coated.

Adding the raw shrimp to the bowl of batter to make Paleo Walnut Shrimp.

Heat a large cast-iron skillet over medium heat. Add the ghee. Then, once it’s shimmering, fry the shrimp in three separate batches. Cook the shrimp for 1 to 2 minutes on each side…

Frying the shrimp in a cast iron skillet to make Paleo Walnut Shrimp

Using tongs to flip golden brown Paleo Walnut Shrimp frying in a cast iron skillet.

…or until they’re golden on the outside and no longer translucent on the inside.

Paleo Walnut Shrimp frying in a cast iron skillet until golden on the outside.

Transfer the cooked shrimp to a wire rack.

Paleo Walnut Shrimp on a wire rack waiting to be tossed in the creamy dressing.

When all the batches are done, plop the shrimp into the bowl with the honey-mayo sauce…

Adding the the fried shrimp to the dressing to make paleo walnut shrimp.

…and gently toss to coat the prawns before plating.

Tossing the Paleo Walnut Shrimp in the dressing in a silver bowl.

Sprinkle the candied walnuts and toasted sesame seeds on the shrimp…

Adding the maple spiced walnuts and toasted sesame to a platter of Paleo Walnut Shrimp

…and serve immediately!

A black plate topped with Paleo Walnut Shrimp


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).


PRINTER-FRIENDLY RECIPE CARD

Paleo Walnut Shrimp by Michelle Tam / Nom Nom Paleo https://nomnompaleo.com
Print Recipe
5 from 24 votes

Paleo Walnut Shrimp

This Paleo Walnut Shrimp is my utterly authentic-tasting real-food version of a Hong Kong classic; once you taste it, I bet you’ll love it as much as I do. After all, I’ve never been able to resist the siren call of crunchy shrimp and candied nuts—all slathered in a creamy, tangy-sweet sauce!
Prep Time20 mins
Cook Time30 mins
Total Time50 mins
Course: Dinner
Cuisine: Chinese
Keyword: gluten-free, nom nom paleo, nomnompaleo, paleo, seafood, shellfish
Servings: 6 servings
Calories: 445kcal
Author: Michelle Tam

Ingredients

Maple Spiced Walnuts

  • 1⅓ cups raw walnuts
  • 1½ tablespoons maple syrup
  • 1 tablespoon melted ghee
  • ½ teaspoon Diamond Crystal kosher salt
  • ¼ teaspoon cayenne pepper

Paleo Walnut Shrimp

  • 3 tablespoons Paleo Mayonnaise  if you don’t feel like making it, buy Primal Kitchen Mayo
  • 1 tablespoon honey
  • 1 teaspoon fresh lemon juice
  • 1 pound approximately 20 to 25 uncooked large fresh shrimp, peeled and deveined
  • ¾ teaspoon  Diamond Crystal kosher salt
  • 1 egg white
  • 2 tablespoons tapioca starch
  • 1 cup  ghee or fat of choice for frying
  • 1 tablespoon sesame seeds toasted
US Customary - Metric

Instructions 

  • First, make the Maple-Spiced Walnuts. Preheat the oven to 350°F with the rack in the middle position. Add the walnuts, maple syrup, melted ghee, salt, and cayenne to a medium bowl, and stir to combine, making sure the nuts are well coated. Spread the walnuts in a single layer on a parchment-lined baking sheet.
  • Bake for 15 minutes or until fragrant, stirring often to ensure even cooking. Keep a close eye on the walnuts—particularly in the last few minutes—to prevent scorching. Take the walnuts out of the oven, and give them one final toss. They’ll still be sticky, but the coating will harden once the nuts cool down.
  • Next, make the sauce. In a medium bowl, combine the mayonnaise, honey, and lemon juice, and whisk to combine into a sweet, creamy dressing.
  • In another medium bowl, toss the shrimp with the salt.
  • In a large bowl, whisk the egg white until frothy, and add the tapioca starch. Mix to form a smooth batter. 
  • Add the shrimp to the batter and mix well, making sure they’re completely coated.
  • Heat a large cast-iron skillet over medium heat. Add the ghee. Then, once it’s shimmering, fry the shrimp in three separate batches. Cook the shrimp for 1 to 2 minutes on each side or until they’re golden on the outside and no longer translucent on the inside. Transfer the cooked shrimp to a wire rack.
  • When all the batches are done, plop the shrimp into the bowl with the honey-mayo sauce, and gently toss to coat the prawns before plating. Sprinkle the candied walnuts and toasted sesame seeds on the shrimp, and serve immediately!

Video

Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 445kcal | Carbohydrates: 13g | Protein: 20g | Fat: 36g | Fiber: 2g | Sugar: 7g
182

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. Stephanie Brown says

    August 11, 2020 at 2:30 pm

    Can you use chicken instead of shrimp?

    Reply
  2. Kathy says

    August 20, 2020 at 3:05 am

    5 stars
    I just made this for the first time and it was DELICIOUS! You are an amazing chef!
    I’m Chinese American and I grew up eating this dish at Chinese restaurants. It is my favorite! I followed your recipe and it came out perfectly. In fact, I’d say it tasted better than what I’ve grown up eating. I will be making this for friends & family at dinner parties, when the quarantine ends. Thank you!

    Reply
    • Michelle Tam says

      August 20, 2020 at 3:17 am

      Aw!Thank you so much!!!

      Reply
  3. Gina says

    October 31, 2020 at 9:45 pm

    Hi Michelle
    About suggestions for replacing the tapioca starch? (Starch and I don’t get along well.)
    Thanks

    Reply
    • Kim says

      October 3, 2021 at 8:08 pm

      I have subbed arrowroot and it was fine.

      Reply
  4. Shirley says

    December 4, 2020 at 4:43 pm

    5 stars
    Wanted to do something different with the bag of shrimp I had. Thoughts of having Walnut Shrimp at Chinese banquets filled my mind. So glad that I came across your recipe. It was so easy and delicious. Made some extra “candied” walnuts . They are addictive.

    Reply
  5. Michelle says

    December 12, 2020 at 2:27 pm

    We have an egg allergy. Any suggestions how to omit? Thanks!

    Reply
    • Michelle Tam says

      December 15, 2020 at 4:51 pm

      I’m not sure! I haven’t tried it without the egg whites.

      Reply
      • Nabila says

        May 25, 2021 at 11:56 pm

        You can use the juice of a can of garbanzo been that will do job of the eggs

        Reply
    • Kim says

      December 27, 2020 at 10:06 pm

      You can use 1/4 cup club soda to sub for egg white. There is an article from the kitchn that explains how it works.

      Reply
  6. Tammy J. says

    December 24, 2020 at 7:19 am

    5 stars
    This is one of my favorite recipes! Definitely a 5 star recipe, Michelle!

    Reply
  7. Megan says

    February 3, 2021 at 8:55 pm

    Would you serve this with rice??

    Reply
    • Michelle Tam says

      February 3, 2021 at 10:00 pm

      Sure! If you eat rice, this goes well with it!

      Reply
  8. Twila Sharp says

    February 11, 2021 at 1:09 am

    5 stars
    We love this recipe! A bit messy, but so worth it! I usually double the batter recipe and make a few pinion rings… because yum!

    Reply
    • Twila Sharp says

      February 11, 2021 at 1:10 am

      Oops onion rings. 😊

      Reply
  9. Adele Boies says

    February 14, 2021 at 3:24 am

    5 stars
    I made this yesterday for Chinese New Year along with a ramen cake with crispy pork and eggs, and egg roll in a bowl. Spectacular dinner! The shrimp was SO good! And quite easy, too. Definitely will be making this again soon. One of my favorite all time recipes! The sauce was a surprise–so delicious and simple to make.

    Reply
  10. Damian says

    April 24, 2021 at 2:33 am

    5 stars
    I LOVE Honey Walnut Shrimp! I was positively giddy when I saw this recipe.
    A fun twist: instead of Mayo for the sauce, use coconut cream.

    Reply
  11. Elle says

    November 8, 2021 at 7:44 pm

    Would this dish be considered an appetizer or side dish instead of a main dish. Twenty to 25 shrimp divided into 6 servings is only 3-4 shrimp per serving and at 445 cals/serving that’s a lot!

    Reply
    • Michelle Tam says

      November 9, 2021 at 1:11 am

      It’s normally served as one of several main dishes.

      Reply
  12. Diane Rubenstein says

    October 22, 2022 at 5:21 pm

    I remember making this dish a couple of years ago when Michelle first posted this recipe as it was my very favorite when I visited restaurants before Paleo and it came out fabulous! I am alone now and I still cook for the joy of eating my borrowed recipes and can’t wait to make it again!

    Reply
  13. Diane Rubenstein says

    October 22, 2022 at 5:25 pm

    5 stars
    I remember making this dish when Michelle first posted it because it was my favorite order at Chinese restaurants before Paleo. It was fabulous. Unfortunately, I am alone now; however, I still cook for the joy of eating and I can’t wait to make this again!!

    Reply
  14. Maggie Cain says

    October 22, 2022 at 5:50 pm

    5 stars
    I love this recipe, have made it from your cookbook a lot of times. I’m assuming if there were a good way to sub out for a Whole30, you would have mentioned it, right?

    Reply
    • Regina Chan says

      October 24, 2022 at 3:09 pm

      Correct, Michelle always lists if there’s a Whole30 substitute. In this case, there are no Whole30-compliant subs for the honey or maple syrup since all sugars should be avoided.

      Reply
  15. Gloria says

    January 11, 2023 at 1:34 am

    5 stars
    Really great recipe and very much like what you get at a Chinese restaurant, although healthier! I often make the maple spiced walnuts (on its own without making the shrimp) and add a few shakes of cinnamon and it’s delicious!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • An overhead shot of a paleo and Whole30 Green Goddess Cobb Salad Panera copycat. Panera Green Goddess Salad (Whole30, Keto, Paleo)
  • A hand is holding a mason jar filled with paleo, vegan, and Whole30 Green Goddess Dressing. Green Goddess Dressing (Vegan, Whole30, Keto, Nut Free)
  • An overhead shot of a frying pan filled with Egg Roll In A Bowl (also known as Potsticker Stir-Fry), a keto, paleo, and Whole30 one-pan meal. Egg Roll in a Bowl (Keto, Whole30, Gluten Free)
  • An overhead shot of crispy air fryer chicken thighs in an open air fryer basket. The Best Air Fryer Chicken Thighs: Cracklin’ Chicken!

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023