Simple yet incredibly delicious, these Paleo Egg Roll Bowls with Chicken are bound to become a new go-to for you! An easy stir fry that tastes just like an egg roll topped with a sesame aioli that you’ll want to put on everything! Whole30 and keto friendly too.
If you aren’t an egg roll in a bowl fan yet, get ready. These egg roll bowls with chicken are LIFE CHANGING.
But seriously, I don’t like playing favorites with recipes, but, a good egg roll in a bowl is definitely one of my favorite meals ever.
The flavors in this one are on point, and it couldn’t be easier to throw together for a quick dinner.
The only problem here is everyone fighting over the leftovers! Or, no leftovers at all. It’s that good, quite possibly addicting.
Everything You Need to Make These Egg Roll Bowls
Sesame Aioli:
- homemade mayo or purchased paleo mayo
- garlic
- sesame oil
- lime juice
- hot sauce
Egg Roll Bowls
- boneless skinless chicken thighs
- avocado oil
- Sea salt and pepper, for the chicken
- onion powder
- Pinch cayenne pepper, optional
- shredded veggies – slaw mixture or a combination of shredded cabbage, carrots, brussels sprouts
- coconut aminos
- sesame oil
- hot sauce, Whole30 compatible
- scallions thinly sliced white/light green and green parts separated
- garlic
- fresh ginger
Tips For Making These Egg Roll Bowls
Unless I’m dredging chicken, I typically like using boneless skinless thighs instead of breasts. They don’t dry out at all, crisp up on the outside really well without any effort, and they have tons of flavor!
So, we’re starting with the chicken, cut up in bite size pieces or strips, whatever you prefer. The veggies you use are up to you – they just need to be shredded.
I used a traditional slaw mix purchased in the grocery store near the pre-mixed salads, along with purple cabbage and shredded carrots.
To keep this recipe super low carb you can use all cabbage, or even add in a little shredded kale or brussels sprouts.
But now, what makes this stir fry really taste like an egg roll? The sauce!
And by “sauce” I’m really just talking about the combination of coconut aminos and sesame oil paired with the garlic, ginger, and scallions. Nothing fancy but it totally hits the spot!
And wait, there’s another sauce too – to top your egg roll bowl! I couldn’t resist topping this one with a sesame aioli just like I did for the shrimp egg roll bowls.
I used a store bought Whole30 compliant (avocado oil based) mayo here, but you can also go with homemade mayo for an even tastier (in my opinion!) aioli.
So here we are – ready to make this easy stir fry that’s going to taste just like the inside of an egg roll – except even better.
It’ll be ready in less than 30 minutes and you will be floored how addicting this recipe really is! Okay, now’s the time to start cooking – let’s go!
Paleo Egg Roll in a Bowl with Chicken {Whole30, Keto}
Paleo Egg Roll Bowls with Chicken {Whole30, Keto}

Ingredients
Sesame Aioli:
- 1/2 cup homemade mayo or purchased paleo mayo
- 2 cloves garlic minced, or 1 tsp garlic powder
- 2 tsp sesame oil
- 1 1/2 tsp lime juice
- 3 tsp hot sauce Whole30 compliant
Egg Roll Bowls:
- 1 1/2 lbs boneless skinless chicken thighs cut into pieces or strips
- 1 1/2 Tbsp avocado oil divided
- Sea salt and pepper for the chicken
- 1/2 tsp onion powder
- Pinch cayenne pepper optional
- 6-7 cups shredded veggies slaw mixture or a combination of shredded cabbage, carrots, brussels sprouts
- 3 tbsp coconut aminos
- 1 1/2 Tbsp sesame oil
- 1 tsp hot sauce Whole30 compliant, optional
- 1 bunch scallions thinly sliced white/light green and green parts separated
- 3 cloves garlic minced
- 2 tsp ginger fresh, about 1” peeled and grated or minced
Instructions
Prepare Aioli
-
Whisk together the mayo, garlic, sesame oil, lime or lemon juice, hot sauce, and cayenne, if using until smooth, refrigerate until ready to use.
Stir fry the Chicken and veggies:
-
Have all ingredients prepped and ready to go before beginning since the cooking will go fast.
-
Heat a large nonstick skillet or wok over high heat and add 1 Tbsp of the oil. Sprinkle the chicken with salt, pepper, onion powder, and a dash of cayenne pepper if desired.
-
Once skillet is smoking hot, add the chicken and cook, stirring to brown evenly, for about 5 minutes or until browned and cooked through, then remove to a plate while you cook veggies.
-
Lower heat to med and add 1/2 Tbsp of oil. Add the slaw/shredded veggies, cook and stir for about a minute until beginning to soften, then add the white scallions, ginger and garlic.
-
Cook another minute, then add the coconut aminos, sesame oil, and hot sauce, if using, to the skillet and stir, add the chicken back in, stir to combine well. Remove from heat and garnish with sliced green onion.
-
Serve in bowls drizzled with the spicy aioli*. Enjoy!
Recipe Video
Recipe Notes
*The stir fry will reheat well if prepared ahead of time - just wait until serving before adding the aioli.
Nutrition
Shop Products and Ingredients:
Want More Whole30 + Keto Recipes? Try One of These!
Breakfast Cauliflower Fried Rice
Mexican Cauliflower Fried Rice
Chicken Bacon Broccoli “Rice” Casserole
Baked Eggs with Spinach Bacon and Mushrooms
Chicken Enchilada Stuffed Peppers
Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!
Delicous
We loved this recipe, sadly there were no leftovers for lunch the next day! Thank you for a delicious and easy dinner 🙂
This was amazing and really easy to make! I am not a good cook but it turned out great and my husband approved. I had it for lunch and dinner today. Was planning to eat for lunch all week but it won’t last lol.
This is so delicious! My husband is counting calories, do you know the serving size?
SO SO good!! Perfect even when you don’t have all the ingredients. I added cauliflower rice to my bowl, as well as zucchini (instead of brussels sprouts)… i would make this 100 times over. The sauce is so good – I added half an avocado to mine b/c i didn’t have enough mayo, and it was yummy!
Nightshade sensitive here. Any suggestions on a substitute for the hit sauce in the aioli or stir fry? Would it still be tasty with this flavour left out?
Another winner! Loved this easy tasty dinner! Easy cleanup is a bonus!
This was amazing! Followed the recipe exactly except we added the hot sauce to our own bowls instead of the pan since my daughter was eating some of the chicken. They aren’t Paleo so made rice for them. We had leftovers for the next night and I was surprised at how well the leftovers held up. The sauce was amazing. My husband isn’t always 100% on board with my Paleo recipes, but said he loved this and wants it in the dinner rotation! Picky(ish) kid liked the chicken on its on, so whipped up some frozen peas for her to go with the rice and it was such an easy dinner! Yay!
This was absolutely delicious. The sauce reminded me of Paleo PF Changs lettuce wraps recipe.
I used brussel sprouts, carrots, caulifower and broccoli for my vegetables and tore up a several pieces of pickled ginger in mine. It was so so so so good! I’m so grateful for this food blog! Every recipe looks so good, and I can’t wait to keep trying new ones from this blog.
Delicious!! Wow, what a flavorful yet easy meal! I used some ground pork I just happened to have on hand and added an egg. Probably my new favorite meal! Ever!