• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

9.08.19

Paleo Egg Roll in a Bowl with Chicken {Whole30, Keto}

Sharing is caring!

Whole 30 No Added Sugar

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.

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.

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.

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.

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.

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.

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.

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}

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.

Paleo Egg Roll Bowls with Chicken {Whole30, Keto}

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.
Author: Michele Rosen
Prep Time: 15 minutes
Cook Time: 15 minutes
Course: Dinner/Lunch
Cuisine: keto, Whole30
Servings: 6 servings
Print this Recipe
Did you make this recipe?
Leave a review
4.53 from 53 votes

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

  1. 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:

  1. Have all ingredients prepped and ready to go before beginning since the cooking will go fast.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. Serve in bowls drizzled with the spicy aioli*. Enjoy!

Recipe Notes

*The stir fry will reheat well if prepared ahead of time - just wait until serving before adding the aioli.

Nutrition

Calories: 368kcal
Carbohydrates: 7g
Protein: 23g
Fat: 27g
Saturated Fat: 5g
Cholesterol: 116mg
Sodium: 485mg
Potassium: 403mg
Fiber: 2g
Sugar: 3g
Vitamin A: 128IU
Vitamin C: 29mg
Calcium: 43mg
Iron: 1mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Shop Products and Ingredients:

Want More Whole30 + Keto Recipes?  Try One of These!

Shrimp Egg Roll Bowls

Breakfast Cauliflower Fried Rice

Mexican Cauliflower Fried Rice

Chicken Bacon Broccoli “Rice” Casserole 

Sheet Pan Breakfast Hash

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!  

You Might Also Like...

  • Lemon Chicken Piccata {Paleo, Whole30, Keto}
  • Spinach Artichoke Chicken Burgers {Paleo, Whole30, Keto}
  • Chicken Enchilada Stuffed Peppers {Paleo, Whole30, Keto}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. Mel O. says

    September 9, 2019 at 1:04 pm

    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!

    Reply
  2. Mandy Peltier says

    September 9, 2019 at 2:07 pm

    5 stars
    Definitely a keeper! I made it for lunch today for my husband and I, and it hit the spot. Thank you!

    Reply
  3. Jennifer Aldridge says

    September 26, 2019 at 3:05 pm

    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;))

    Reply
  4. Sumer says

    October 3, 2019 at 5:49 pm

    5 stars
    Making this for the third time since you shared the recipe!! My whole family loves it!

    Reply
  5. Tracy says

    October 6, 2019 at 2:12 pm

    5 stars
    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!

    Reply
  6. Kelly says

    October 8, 2019 at 8:34 pm

    This recipe is so good! My whole family LOVED it! Thank you:)

    Reply
  7. Alex says

    October 11, 2019 at 5:07 pm

    5 stars
    So good

    Reply
  8. Samantha says

    November 7, 2019 at 6:13 pm

    5 stars
    Umm, you were absolutely right!! This. Is. Amazing! So yummy. I can’t wait to try it with shrimp!

    Reply
  9. Michelle says

    December 6, 2019 at 9:28 pm

    5 stars
    Excellent! My husband and I both loved it.

    Reply
  10. Brooke says

    January 13, 2020 at 10:05 pm

    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!

    Reply
  11. Nicole w says

    January 29, 2020 at 6:22 pm

    5 stars
    Delicous

    Reply
  12. Brittany says

    February 20, 2020 at 2:59 pm

    5 stars
    We loved this recipe, sadly there were no leftovers for lunch the next day! Thank you for a delicious and easy dinner 🙂

    Reply
  13. Christy says

    April 20, 2020 at 5:08 pm

    5 stars
    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.

    Reply
  14. Brooke Frymire says

    July 8, 2020 at 3:17 pm

    This is so delicious! My husband is counting calories, do you know the serving size?

    Reply
  15. Morgan says

    July 9, 2020 at 1:38 pm

    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!

    Reply
  16. Laura Carson says

    July 20, 2020 at 7:57 am

    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?

    Reply
  17. Susan says

    July 20, 2020 at 9:14 pm

    5 stars
    Another winner! Loved this easy tasty dinner! Easy cleanup is a bonus!

    Reply
  18. ADS says

    September 8, 2020 at 7:02 pm

    5 stars
    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!

    Reply
  19. Madison Silverio says

    January 8, 2021 at 1:51 pm

    5 stars
    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.

    Reply
  20. Sarah says

    January 16, 2021 at 8:48 pm

    5 stars
    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!

    Reply
  21. Brittany Ford says

    January 21, 2021 at 9:26 pm

    5 stars
    Absolutely delicious!!!! I only put a little hot sauce in the sesame aioli and none in the dish. Flavor was awesome!

    Reply

Leave a Comment Cancel reply

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest