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!
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!
Absolutely delicious!!!! I only put a little hot sauce in the sesame aioli and none in the dish. Flavor was awesome!
This was absolutely amazing. 😍 I followed recipe exactly. Picky Hubs even had seconds. Thank you!!
This has become our family’s Whole30 favorite! I have used toasted sesame oil every time I’ve made it and am wondering if I should be using straight-up sesame oil instead?
This recipe was so quick and easy to make! Perfect for lunch or dinner and the leftovers hold up well! 10/10 recommend!
OMG new favorite! I chopped all my own veggies (red cabbage, carrots and Brussels) so prep time was increased but it was totally worth it. I used sriracha for my hot sauce, yum. This will definitely be in regular rotation and can be made very quickly with a bag of preshredded broccoli slaw. Don’t forget the aioli! That was key.
I was looking for a paleo recipe with a new ‘taste’ and this was it. It was absolutely delicious and will definitely make again. I also love that it’s a good option for lunch leftovers!
Sooo good. All of your recipes we’ve tried are amazing. Thank you!!
Made this as our intro into paleo meals and WOW! Delish and filling! Thank you for sharing ❤️
we loved this. we’ve already made it three times.
This is fantastic and quick to make. It is a regular on our menu. Thank you!!
It was spectacular in a homemade tortilla!
Amazing dish….trust me a favorite of mine and my husband who eats keto. It’s actually pretty quick to make, if you use packaged slaw…a little longer shredding carrots and cabbage and fresh ginger. For an added quick step, I use Harissa Aioli (Homegoods or TJMax) rather than making the sauce. So delicious 😋
Thank you for the delicious recipe!
Do you have nutritional information on just the sesame aioli? I want to use it as a dressing on salads.
I’ve never left a review on a recipe but I just had to because this was that good
This was quick and easy. At first, I was like, eewww chicken thighs.. Lots of fat to remove but then I tasted it!!! So so moist and flavorful!!! Not to mention less expensive. Great recipe!!!
10/10 recommended 👌 It will now go into our regular rotation. Thank you for creating this great easy dish!
This was beyond incredible!!! I have never cooked with sesame oil and don’t normally use hot sauce or aminos(just never learned that style). It was amazing and the dressing is so good. I left the cabbage uncooked, put all of the wet ingredients into the sauce(I wanted it a little more runny), and used lean pork instead of chicken. I’m really happy that I learned how to make this bowl because we will be having this a ton in the future for sure! There is a place by my house that serves something similar, but I never knew what was in the sauce. Thank you for your recipes!
The sesame aioli is amazing! I’ve made another double batch to use as a salad dressing and dipping sauce for other foods. I don’t like a lot of heat though, and just used 1 tsp. of hot sauce. It’s tasty enough for me, but not hot.
Ok this recipe is my new favorite, I’ve made it twice within a week and both my husband and extended family raved about it. I have an addition that takes it to the next level: make a pile of finished egg roll in a bowl on one side of your plate and do a pile of raw bean sprouts, sliced radish, snow pea, and mini pepper on the other. Drizzle sauce over everything and sprinkle with cilantro, green onion, and toasted sesame seeds. If healthy food could always taste like this, you’d never eat poorly again.
Delicious! So far not one of your dishes has disappointed us. So glad.
Super yummy! Thanks for the recipe!
I just made this last night and my whole family went loved it! Wonderful flavours and textures! The spicy mayo takes it to the next level!
Delicious! Great flavors. I’ve tried other recipes for this & they were bland. It’s definitely worth using fresh garlic & ginger.
I ate it but wouldn’t make it again
My husband loved this even more than I did. Very tasty.
are the nutrition facts per serving?
Absolutely delicious! One of our new favorites! Thanks!
This was amazing delicious and satisfying. I called my friends and told them to make it to.
Love these flavors and large amount of veggies – thank you! I want to make this again, and again . . . .
light and delicious and that sauce is killer! Fairly easy to pull together if you have the ingredients prepared.