• 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.10.18

Spicy Shrimp Egg Roll in a Bowl {Paleo, Whole30}

Sharing is caring!

Whole 30 Nut Free No Added Sugar

Quick and easy paleo shrimp egg roll in a bowl with a spicy aioli that’s paleo, Whole30 compliant and keto friendly!  Great for easy weeknight dinners and the leftovers reheat perfectly for lunch the next day.

Quick and easy paleo shrimp egg roll in a bowl with a spicy aioli that's paleo, Whole30 compliant and keto friendly!  Great for easy weeknight dinners and the leftovers reheat perfectly for lunch the next day.

After experimenting with the “egg roll in a bowl” trend and making this crazy delicious breakfast version, the egg roll in a bowl was quickly thrown into my easy-meal rotation because.

If you’re new to the egg roll in a bowl concept, get excited – it’s super simple and so, so tasty!

Essentially, you’re stir frying up a bunch of yummy ingredients and the finished product tastes like the inside of an egg roll.  Genius, seriously – whoever came up with this concept!

Quick and easy paleo shrimp egg roll in a bowl with a spicy aioli that's paleo, Whole30 compliant and keto friendly!  Great for easy weeknight dinners and the leftovers reheat perfectly for lunch the next day.

For this new version, I wanted to go all out.  I’d just been over a friends house where she served spicy shrimp and tuna rolls with aioli, and I knew I had to go the route of both spicy and seafood!

Since my little guy recently decided he LOVES shrimp (so strange, because he eats almost nothing), I had lots of shrimp ready to go in the freezer and decided to start with that.

For the veggie part, a good classic slaw mix (sans dressing, of course!) is perfect – although you can also mix up shredded cabbage, carrots, and even broccoli or brussels sprouts to make it your own.  Most grocery stores have lots of pre-mixed shredded veggie blends, so choose the one that speaks to you!

Quick and easy paleo shrimp egg roll in a bowl with a spicy aioli that's paleo, Whole30 compliant and keto friendly!  Great for easy weeknight dinners and the leftovers reheat perfectly for lunch the next day.

Next we have the flavors!  Coconut aminos (similar in flavor to soy sauce), sesame oil, hot sauce, garlic and ginger make up the bulk of the flavors in the stir fry itself.

For the aioli, it’s much of the same, and you can go as spicy or mild as you choose depending on the amount of hot sauce and cayenne pepper you use.

I prefer all my aioli recipes to begin with my homemade mayo (2 minutes in an immersion blender), but you can also start with store-bought avocado oil mayo if you prefer not to make your own.  Either way, you won’t be disappointed!

Quick and easy paleo shrimp egg roll in a bowl with a spicy aioli that's paleo, Whole30 compliant and keto friendly!  Great for easy weeknight dinners and the leftovers reheat perfectly for lunch the next day.

Meal hack – you can definitely make the aioli ahead of time and store it covered in the refrigerator until ready to use.  Up to 2 days ahead of time should be just fine.

Additionally, you can mince/chop/slice your garlic, ginger, and scallions to save time.  Another huge time saver?  Cooking the shrimp during meal prep!  These steps take a 30 minute meal down to a 15 minute meal – which often makes all the difference on weeknights for me.

I hope you’re ready to fall in love with a new meal – spicy shrimp egg roll in a bowl, here we come!

Spicy Shrimp Egg Roll in a Bowl {Paleo, Whole30}

Quick and easy paleo shrimp egg roll in a bowl with a spicy aioli that's paleo, Whole30 compliant and keto friendly!  Great for easy weeknight dinners and the leftovers reheat perfectly for lunch the next day. Quick and easy paleo shrimp egg roll in a bowl with a spicy aioli that's paleo, Whole30 compliant and keto friendly!  Great for easy weeknight dinners and the leftovers reheat perfectly for lunch the next day.

Spicy Shrimp Egg Roll in a Bowl {Paleo, Whole30}

Quick and easy paleo shrimp egg roll in a bowl with a spicy aioli that's paleo, Whole30 compliant and keto friendly!  Great for easy weeknight dinners and the leftovers reheat perfectly for lunch the next day.

Author: Michele Rosen
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Course: Dinner, Lunch
Cuisine: Paleo, Whole30
Servings: 5 servings
Print this Recipe
Did you make this recipe?
Leave a review
4.55 from 20 votes

Ingredients

Spicy Aioli:

  • 1/2 cup homemade mayo or purchased paleo mayo
  • 1 clove garlic minced
  • 1 tsp sesame oil
  • 1 1/2 tsp lime juice or lemon juice
  • 2-3 tsp hot sauce Whole30 compliant
  • Pinch cayenne pepper or to taste

Shrimp Stir Fry:

  • 1 lb shrimp peeled
  • 2 Tbsp coconut oil divided
  • Sea salt and pepper for shrimp*
  • 6 cups slaw mix or a combination of shredded cabbage, carrots, brussels sprouts, etc.
  • 3 tbsp coconut aminos

  • 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

First, 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 Shrimp 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 coconut oil. Sprinkle the shrimp with salt, pepper, and a dash of cayenne pepper if desired.
  3. Once skillet is smoking hot, add the shrimp in a single layer. Cook, turning once or twice, for about 2 minutes or until opaque, then remove to a plate and cover while you cook veggies.
  4. Lower heat to med and add the second Tbsp of coconut 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 or two, then add the coconut aminos, sesame oil, and hot sauce, if using, to the skillet and stir, lower heat and add the shrimp back in, stir to combine well. Remove from heat and garnish with green onion.
  6. Serve in bowls drizzled with the spicy aioli**. Enjoy!  

Recipe Notes

*Add a dash of cayenne for extra spice **The stir fry will reheat well if prepared ahead of time - just wait until serving before adding the aioli.

Nutrition

Calories: 383kcal
Carbohydrates: 8g
Protein: 20g
Fat: 30g
Saturated Fat: 8g
Cholesterol: 238mg
Sodium: 1141mg
Potassium: 235mg
Fiber: 2g
Sugar: 3g
Vitamin A: 145IU
Vitamin C: 38.7mg
Calcium: 172mg
Iron: 2.4mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Shop Products and Ingredients:

Want More Whole30 and Keto friendly Meals?  Try One of These!

Breakfast Egg Roll in a Bowl

Chicken Bacon Fried Cauliflower Rice

Grilled Chicken BLT Salad with Peppercorn Ranch

Paleo Burrito Bowls with Cauliflower Rice

Mexican Cauliflower Fried Rice

Paleo Shrimp Scampi with Zucchini Noodles

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

  • Breakfast Egg Roll In a Bowl {Paleo, Whole30}
  • Deviled Avocado Egg Salad {Paleo & Whole30}
  • Sweet Potato Bacon Egg Muffins {Paleo & Whole30}
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. Brittany Audra @ Audra's Appetite says

    September 10, 2018 at 2:55 pm

    I love your breakfast egg roll recipe! All the crunchy veggies are so delicious 🙂

    Reply
  2. Maria says

    September 13, 2018 at 7:05 pm

    5 stars
    This was so good tasty and very easy to make. I added some chopped broccoli to the slaw too because I had it. Loved it! Thanks.

    Reply
  3. Paula says

    September 14, 2018 at 2:05 pm

    5 stars
    Made this. Tasty and easy and also still delicious next day.

    Reply
    • Michele says

      September 14, 2018 at 7:52 pm

      Thrilled to hear that!

      Reply
  4. Vicki says

    September 15, 2018 at 1:29 pm

    What a cool way to eat an egg roll. We love shrimp egg rolls and also love variety! Now for planning to make them…….

    Reply
    • Michele says

      September 16, 2018 at 8:57 pm

      Hope you enjoy!

      Reply
  5. Mackenzie says

    September 20, 2018 at 12:04 pm

    5 stars
    THIS! Too yummy. Reminded me of a Torchy’s shrimp taco (we have a them in Texas) but much better for me I’m sure. Well done!

    Reply
    • Janet says

      July 22, 2020 at 7:28 pm

      5 stars
      My husband and I love this recipe! I make it a lot and it’s always a meal to look forward to!

      Reply
  6. jessica butler says

    September 28, 2018 at 9:12 am

    5 stars
    i made this last night- i was blown away by how delicious it was!
    and of course, it was great to do most of the prep work ahead of time.
    thank you!!

    Reply
    • Michele says

      September 30, 2018 at 9:55 am

      That’s awesome, happy you enjoyed!

      Reply
  7. Pam says

    January 10, 2019 at 6:36 pm

    5 stars
    I started whole30 a year ago and have eaten paleo since that was completed. This has become one of my favorite paleo meals! It is soooo good! I’ve added it to my permenant recipe box. Thank you, thank you, for making paleo Living so yummy!

    Reply
  8. Terry Q says

    March 22, 2019 at 6:54 pm

    I think the fat amount is way off on your nutrients.

    Reply
  9. Chelsea Lynn says

    May 28, 2019 at 8:27 pm

    This is my family’s favorite meal. I am in love!!!! Thank you for this!

    Reply
  10. Stacey Patmore says

    June 16, 2019 at 6:05 pm

    1 star
    Should it be 3 teaspoons of aminos rather than 3 tablespoons? I used 3 tablespoons and it was inedible because it was so salty.

    Reply
    • Michele says

      June 17, 2019 at 5:31 pm

      I’m not sure which aminos you used, but with Coconut Secret coconut aminos it wasn’t too salty.

      Reply
  11. Amy P. says

    January 10, 2020 at 8:54 pm

    5 stars
    I made this for dinner tonight and it was SOO DELICIOUS!!!!!! Made without any modifications and it was perfect! Thank you!!

    Reply
  12. Kathy says

    May 17, 2020 at 10:32 am

    5 stars
    Awesome recipe and super simple!! So glad I found your website

    Reply
  13. Leah says

    January 2, 2021 at 7:23 pm

    5 stars
    Family favorite!

    Reply

Trackbacks

  1. Whole 30 week 4 menu and grocery list | Myriah Cole, Health and Wellness Enthusiast says:
    July 16, 2020 at 2:33 pm

    […] Lunch:shrimp egg roll in a bowl […]

    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!
Crispy chicken thighs are definitely my favorite k Crispy chicken thighs are definitely my favorite kind of chicken! This keto and Whole30 all in one-skillet Greek chicken is packed with flavor and veggies and perfect for weeknights. You’ll want on it repeat in your house after the first try!  Get the link to the recipe in my bio 🍗🥘https://www.paleorunningmomma.com/greek-chicken-paleo-whole30-keto/#whole30recipes #whole30 #ketorecipes #lowcarb #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood #lowcarbrecipes #januarywhole30
One of my favorite things to make with pesto - Who One of my favorite things to make with pesto - Whole30 chicken pesto stuffed sweet potatoes!  Sooooo tasty, filling and easy to make!A paleo and Whole30 compliant pesto is mixed with shredded chicken and tops perfectly baked sweet potatoes.  Great to make ahead of time and the leftovers save well!  Get the link to the recipe in my bio 🍠https://www.paleorunningmomma.com/chicken-pesto-stuffed-sweet-potatoes-paleo-whole30/#whole30 #whole30recipes #januarywhole30 #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
Whole30 Lemon Chicken Piccata is the most popular Whole30 Lemon Chicken Piccata is the most popular recipe on my blog - have you tried it yet?This savory one-skillet lemon chicken piccata is so dang tasty and couldn’t be easier!  Perfect for weeknights and the leftovers save well for lunch the next day.  It’s paleo, Whole30 compliant, low carb and keto friendly. Get the link to the recipe in my bio 😄🥘🍋https://www.paleorunningmomma.com/lemon-chicken-piccata-whole30-keto/#whole30 #whole30recipes #januarywhole30 #keto #lowcarb #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
New on the blog today - Paleo French Onion Smother New on the blog today - Paleo French Onion Smothered Pork Chops made all in one skillet and a new family favorite!The pork chops are pan fried and loaded with caramelized onions and sautéed mushrooms, a savory gravy and an addicting dairy free “cheese” sauce. This easy, flavor-packed dinner is quick enough for weeknights and the leftovers are delicious too!  Get the link to the recipe in my bio 🥘https://www.paleorunningmomma.com/paleo-french-onion-smothered-pork-chops-whole30-keto/#whole30 #whole30recipes #lowcarb #lowcarbrecipes #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
New on the blog today - Classic Beef Stew is made New on the blog today -  Classic Beef Stew is made paleo, lower in carbs and Whole30 compliant for a healthy version of one of your favorite comfort foods.Savory, delicious and filling, it’s a family favorite recipe that’s perfect for cold winter nights, plus the leftovers heat well for lunch the next day.  Get the link to the recipe in my bio 🥘https://www.paleorunningmomma.com/paleo-beef-stew-whole30-low-carb/#whole30 #whole30recipes #beefstew #lowcarb #lowcarbrecipes #ketorecipes #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
New on the blog - this flavor-packed Paleo and Who New on the blog - this flavor-packed Paleo and Whole30 Chinese Orange Chicken is a healthier homemade version of a takeout favorite!It’s easy to make and contains no refined sugar, family approved and seriously tasty. Keep it Paleo and Whole30 compliant by serving over fried cauliflower rice or with your favorite stir fried veggies.  Get the link to the recipe in my bio 🍊https://www.paleorunningmomma.com/paleo-chinese-orange-chicken-whole30/#whole30 #whole30recipes #januarywhole30 #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
There’s nothing like a good loaded burger bowl i There’s nothing like a good loaded burger bowl in my opinion. These Whole30 deconstructed loaded bacon burger bowls have all the goodies you love in a burger!Sautéed mushrooms and onions, crispy bacon, pickles, tomatoes, red onion and a “cheesy” ranch sauce!  Paleo, Whole30 and keto friendly and seriously delish! Get the link to the recipe in my bio 🍔🥓https://www.paleorunningmomma.com/loaded-bacon-burger-bowls-paleo-whole30-keto/#whole30 #whole30recipes #lowcarb #lowcarbrecipes #keto #ketorecipes #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
One skillet chicken recipes might just be my favor One skillet chicken recipes might just be my favorite thing lately!  This Whole30  Mustard Chicken with Bacon and Kale is has a flavor packed sauce with crispy seasoned chicken and made just in one skillet.It’s paleo friendly, Whole30 compliant, low carb and keto too.  Get the link to the recipe in my bio 🥘 😄https://www.paleorunningmomma.com/creamy-mustard-chicken-with-bacon-and-kale-paleo-whole30/#whole30 #whole30recipes #ketorecipes #keto #lowcarb #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
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