Crunchy (And Addictive) Honey Walnut Shrimp

By Jess

0 from 0 ratings

If you’re a fan of shrimp, you need to try this honey walnut shrimp recipe! It’s the perfect mix of crunchy, sweet and savory, and one of the best shrimp dishes I have ever had.

Honey Walnut Shrimp

Crunchy (And Addictive) Honey Walnut Shrimp

How to Make the Honey Walnut Shrimp Sauce

I like to start out by making the homemade sweet sauce. You can quickly whip it up and then keep it stored in the refrigerator until you’re ready to use it.

  • Combine the ingredients. Add the paleo approved mayonnaise, honey, fresh lemon juice, and (optionally) cayenne pepper to a bowl and mix to combine.
  • Refrigerate. Refrigerate the sauce until ready to use.

Honey Walnut Shrimp

How to Make Candied Honey Walnuts

Once the sauce is in the refrigerator, you can preheat your oven and turn your attention to the candied walnuts:

  • Preheat the oven. Preheat your oven to 320℉.
  • Roast the walnuts. Add the walnuts to a baking pan and roast for approximately 8-10 minutes. Make sure not to burn them as this will result in a bitter sauce. Set aside once done.
  • Boil the water and honey. Add water and honey to a small saucepan and heat over medium high heat. Bring to a boil.
  • Cook. Cook the mixture, stirring constantly, until the liquid has mostly evaporated.
  • Add the walnuts. Stir the roasted walnuts into the honey mixture.
  • Set aside. Arrange the walnuts in a single layer on a baking sheet lined with parchment paper and set aside.

Honey Walnut Shrimp

Honey Walnut Shrimp

Honey Walnut Shrimp

How to Prep the Shrimp for Cooking

Keep the following tips in mind when you’re prepping the shrimp to make this recipe:

  • Check for freshness. The first thing you’ll want to do is check to make sure that the shrimp are fresh. Avoid cooking with shrimp that give off an ammonia-like odor or that are already partly orange in some parts.
  • Rinse the shrimp in fresh cold water.
  • Remove the shell. Gently pull the legs and shell off the shrimp. You can also remove the tail if you would like.
  • Remove the vein. Make a shallow cut on the back of the shrimp and use a small knife or a toothpick to pull out the vein.
  • Keep shrimp in ice water. After prepping, keep your prepared shrimp in a bowl of ice water until you’re ready to cook them.

Honey Walnut Shrimp

Honey Walnut Shrimp

How to Make Honey Walnut Shrimp

Lastly, you’ll be putting it all together with the shrimp until it’s nicely glazed with the egg mixture:

  • Whisk together the egg and tapioca starch. Whisk the egg white in a shallow dish then add the tapioca starch. Keep mixing until the mixture is smooth without any clumps. This is the secret to that outer coating on the shrimp.
  • Preheat the cooking skillet. Add ¼ cup of olive oil to a large non-stick skillet and heat over medium high heat.
  • Toss the fresh shrimp in the egg white mixture.
  • Cook the shrimp. Cook the shrimp in batches at 2 minutes per side.
  • Finish it off. Add the cooked shrimp, candied walnuts, and the prepared sweet sauce to a large bowl and toss to combine.
  • (Optional) Garnish. Sprinkle with sliced green onion and sesame seeds if using.
  • Serve. Serve with cauliflower rice (click here for details on how to make homemade cauliflower rice).

Honey Walnut Shrimp

Can I Use Frozen Shrimp for This Recipe?

In the event that you can’t get your hands on fresh shrimp, it’s perfectly fine to use frozen shrimp as a replacement.

If you’re using frozen shrimp, prepping them would be slightly different from the instructions outlined above. I would thaw the frozen shrimp out first until they’re almost completely thawed but still plenty chilled.

Or to save on a lot of prep time, you could simply use frozen shrimp that’s already been peeled and deveined.

Honey Walnut Shrimp

Honey Walnut Shrimp

(You may also like: Sheet Pan Shrimp with Zucchini Noodles)


  • For the sweet sauce:
    • 3 tbsp paleo mayonnaise (homemade or store-bought)
    • 1 tbsp honey
    • 1 tsp fresh lemon juice
    • ¼ tsp cayenne pepper (optional)
  • For the candied walnuts:
    • ½ cup walnuts
    • 2 tbsp honey
    • 2 tbsp water
    • ½ cup walnut halves
  • For the shrimp:
    • 1 pound large fresh shrimps, peeled and deveined
    • 1 large egg white
    • 2 tbsp tapioca starch
    • ¼ cup oil of choice for frying
    • 1 tbsp toasted sesame seeds (optional)
    • 1 green onion, sliced (optional)


  1. To make the sweet sauce, in a bowl combine all the ingredients.
  2. Refrigerate until ready to use.
  3. To make the candied walnuts, preheat oven to 320ºF.
  4. Add the walnuts to the baking pan and roast for 8-10 minutes.
  5. Remove from the oven and set aside.
  6. In a small saucepan add the water and honey.
  7. Heat it over medium high heat.
  8. Bring to a boil.
  9. Cook, stirring constantly until the liquid is mostly gone.
  10. Stir in the walnuts.
  11. Spread the walnuts in a single layer on a baking sheet lined with parchment paper and set aside.
  12. To make the shrimps, in a shallow plate whisk the egg white.
  13. Add the tapioca starch and mix until smooth.
  14. Heat ¼ cup of oil in a large non-stick skillet over medium hight heat.
  15. Toss the shrimp into egg white mixture.
  16. Cook the shrimp in batches, 2 minutes per side.
  17. In a large bowl add the shrimps, candied walnuts and sauce and toss to combine.
  18. Sprinkle with green onion and sesame seeds (if using) and serve with cauliflower rice.


Total Yield


Serving Size





Total Time

45 minutes

Prep Time

15 minutes

Cook Time

30 minutes

Print Recipe


Ask a Question 

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon