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!
I have made this recipe many times. My whole family loves it! Tons of flavor and super healthy
This was outrageously delicious! And that SAUCE! WOO!
It was also SO easy and QUICK to make! I’m making this again…soon!
It’s taken me too long to write this review but this is one of our favorite recipes and we make it all of the time!
Delicious! I used about a tablespoon of Korean chili flakes instead of cayenne and added fresh cilantro on top as well
This was FABULOUS!! My friends loved this recipe. YUM!!
It’s so yummy. I love it.
Every recepie I make from this site is a slam dunk! My husband and I loved this and our 2 year old ate his dinner so fast! Will definitely be making again!
Incredible!! Had lots of onions so substituted them for scallions. Added a little pink salt and pepper to the veggies while sautéing. Used the cayenne and hot sauce and was not overpowering or too hot at all! Garlic powder in the aioli was delish! Heated leftover quinoa with avocado oil, ghee, garlic powder, S&P, and aminos for some “fried rice” to top with my eggroll in a bowl-will be a staple menu item in my house!! Makes healthful eating easy, delicious, and fun!
A Paleo Egg Roll in a Bowl with Chicken is a fantastic, flavorful, and healthy dish that fits perfectly into Whole30 Fireboy and Watergirl and keto diets. This recipe gives you all the flavors of a classic egg roll but skips the wrappers and keeps it low-carb and grain-free.
Huge hit with the whole family! I always strike a home run with my family when I use recipes from this site. My husband needs to eat antiinflammatory so we are on a health food journey but I don’t think my kids even mind! Thanks for making it so much easier to do this at home and helping me keep my family healthy!!