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!
Thank you thank you thank you! I’m on day 6 of my second whole 30. By day 2 I was already experiencing food boredom! Yikes! Then this came in my email. Saved by the paleo running momma. Excited to try this, the bacon cheeseburger casserole, lemon chicken piccata, and the sweet potato apple bake. <<< I made that during my first whole 30 in July 2017 (or was it 2016?), and then multiple times that year for mom breakfast potlucks, and somehow it stopped being in my rotation
Maybe because I'm terrible at organizing anything??? I actually started printing the recipes and putting them in a designated whole30 binder for this round. AND writing down my meal plans. AND documenting what I actually eat for each meal. Organizing win.
I can't wait to see what next week holds for my whole30!
Definitely a keeper! I made it for lunch today for my husband and I, and it hit the spot. Thank you!
Absolutely loved this recipe!! The drizzle is to die for and chicken thighs have just enough fat to keep them moist. We will make this again;))
Making this for the third time since you shared the recipe!! My whole family loves it!
This recipe was amazing! I knew I would love it but the best part was that my family loved it! My son raved about the sesame aioli!
This recipe is so good! My whole family LOVED it! Thank you:)
So good
Umm, you were absolutely right!! This. Is. Amazing! So yummy. I can’t wait to try it with shrimp!
Excellent! My husband and I both loved it.
No shot we got six servings out of this this. My husband and I split for dinner. We loooooved it but I’m confused about how it could be 6!