Paleo Egg Rolls (Gluten-free)

Sharing is caring!

This post contains affiliate links. Click here to read my affiliate policy.

Last Updated on December 17, 2023

These Paleo eggs rolls use low carb egg roll wrappers to make them a healthy grain-free appetizer. Fill them to the brim with healthy vegetables and dip them in homemade sweet and sour sauce.

easy paleo eggrolls

Angela, from Paleo Kitchen Lab  is a fellow paleo blogger and friend.  I had the chance to meet her when I went AHS last month and She is an absolute doll (seriously kindred hermit spirits) and I just love her recipes!  

We chatted about many things and somehow ended up talking about egg rolls (hello I probably ate the things once a week). She admonished me for not having a paleo egg roll recipe on my site. Thankfully she threw down a fantastic recipe and is sharing it here for you today.

Some people find the Paleo diet to be boring because it limits their options.

For me, it has always sparked my creativity. I don’t like to feel deprived, so I make Paleo versions of foods I used to eat.

Recently, I made Kelly Bejelly’s cinnamon rolls for my husband. His favorite. Kelly always inspires me with her recipes. So when we met recently at a Paleo conference, we talked about Paleo versions of our favorite foods.

Egg rolls came up. And I was inspired.

If you miss Chinese food, you’re going to love this recipe. Not only is it easy to make, but it satisfies cravings for bad fried food, while packing the health benefits of veggies. It’s a healthy, grain-free compromise that’s also a taste bud win!

While some of my recipes take several tries to get perfect, these eggrolls came out right on the first try. Just be careful not to over-fry them.

For the egg roll wrapper I used a time saving shortcut. These 3-ingredient Pure Wraps are made from coconut water, coconut meat & salt.

They hold up perfectly as egg roll wrappers and save a ton of prep.

paleo egg rolls gluten free
easy paleo eggrolls

Paleo Egg Rolls


Egg roll wrapper


Sweet and sour sauce:

“Peanut” sauce:


  1. Sauté onions in cooking fat of choice. (I used pastured lard, but butter or coconut oil also work).
  2. Let onions cook for a few minutes on medium heat before adding other ingredients. Stir to keep them from burning.
  3. Add in chopped bacon and garlic and sauté a few minutes.
  4. Add chopped mushrooms, stir and cook for another few minutes.
  5. Add chopped cabbage and cook and stir until it starts to wilt. I cooked mine for about 10 minutes.
  6. If you want to add spice, throw in half a chopped hot pepper or some cayenne. (I used half a Thai chili but Jalapeno or Serrano peppers also work).
  7. Crack an egg over the veggies and let it scramble as you stir.
  8. Add in fish sauce (this is optional) and coconut aminos. If you don’t have coconut aminos, add 1 teaspoon of high quality salt. Some people use gluten-free tamari even though it’s not Paleo sanctioned. I’ll leave this up to you.
  9. Lastly add chopped green onion/scallion and mix in.
  10. The filling for your egg roll is now done.
  11. Grab your Pure Wraps and lay one out with one corner pointing towards you.
  12. To help the egg roll stick together better, dip your finger in water and rub it around the edges of the wrap.
  13. Put about 1/3 cup of egg roll filling in the Pure Wrap corner closet to you and fold the corner over the filling.
  14. Fold the left and right corners of the Pure Wrap (towards the center) over the filling and continue to roll until closed.
  15. Heat up your favorite cooking fat in a skillet on medium heat and place the egg rolls in there to brown on each side.
  16. Don’t cook these too long because they’re already fully cooked and ready to eat. You simply want to lightly brown the exterior.
  17. These cook fast so keep the heat medium low and flip them after 30 seconds. All pans heat differently so watch them closely to make sure they don’t burn. Experiment with the first one to gauge the cooking time on each side. Never overcrowd the pan and use approximately one inch of cooking fat.
  18. I dipped these rolls into sriracha, but here are some other tasty sauce ideas.
  19. Enjoy this as an appetizer or serve it with a BLT Caesar’s salad, Butternut squash mac n’ cheese, a Japanese cabbage frittata or Paleo fried calamari.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

paleo kitchen lab angela

Angela Privin fell in love with Paleo cooking 10 years ago while searching for solutions to heal Irritable Bowel Syndrome. Now Paleo cooking is her creative outlet and grain free baking is a passion. When she’s not taking urban hikes with her dog or practicing Chi Gong, she enjoys experimenting with new recipes in her Paleo Kitchen Lab.

4 thoughts on “Paleo Egg Rolls (Gluten-free)”

Leave a Comment

Get Your Free Gift
Get my ebook "Set it and Forget it: Budget Instant Pot Recipes" and exclusive content to your email inbox.


* indicates required
Give it a try, you can unsubscribe anytime.
Skip to Recipe
Skip to content