• 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

1.16.21

Paleo Beef Stir Fry with Veggies {Whole30, Keto}

Sharing is caring!

Whole 30 No Added Sugar

This quick and tasty paleo beef stir fry is loaded with flavor and veggies and uses clean simple ingredients. It’s so much healthier than takeout but just as fast! Family approved and great for weeknight dinners. I love serving it over fried cauliflower rice to keep it paleo, Whole30 compliant and low carb too.

This quick and tasty paleo beef stir fry is loaded with flavor and veggies and uses clean simple ingredients. It’s so much healthier than takeout but just as fast! Family approved and great for weeknight dinners. I love serving it over fried cauliflower rice to keep it paleo, Whole30 compliant and low carb too. #paleo #whole30 #lowcarb #keto

It’s my goal to get more steak/beef recipes on the blog this year!

I’m going to inch my way out of the “chicken comfort zone” and you’ll be seeing lots more beef, fish, and seafood recipes.  In fact, you see all three over the next three days!

After making this chicken and broccoli stir fry, Thai shrimp soup and Chinese orange chicken, I got lots of requests for more Asian-inspired recipes as well.

So, here we go with a super tasty, fast and easy beef stir fry.  It’s quick and easy enough for a busy weeknight and so delish that your family might actually think you got legit takeout.

Perhaps.  Serving in takeout containers might be a fun little (healthy) trick to play on them!

What You Need to Make this Paleo Beef Stir Fry

The stir fry sauce here is similar to my chicken and broccoli with a couple of little changes.

I divided the ingredients into each part of the recipe so it’s simple to see what you need for each one.  There’s a little overlap of the ingredients for each part.

Here’s everything you’ll need to make the stir fry:

Beef:

  • sirloin steak or flank steak
  • Sea salt and freshly ground black pepper
  • coconut aminos
  • rice wine vinegar
  • arrowroot flour or tapioca

Stir Fry:

  • avocado oil or olive oil
  • red bell pepper
  • 1 large carrot (or mushrooms to keep it very low carb)
  • snow peas
  • fresh garlic
  • fresh ginger
  • scallions

Sauce:

  • coconut aminos
  • sesame oil
  • beef bone broth 
  • rice wine vinegar or apple cider vinegar 
  • arrowroot or tapioca flour 

 To Serve:

  • Green part of the scallions
  • Toasted sesame seeds
  • Sautéed cauliflower rice

How To Make This Paleo Beef Stir Fry:

Season the beef with sea salt and black pepper. Place the beef in a large bowl and toss with the coconut aminos, vinegar and arrowroot to evenly coat, then set aside.

For the sauce, in a medium bowl combine the coconut aminos, sesame oil , broth, vinegar and 2 teaspoons of arrowroot or tapioca flour.  Whisk well to fully combine.

In a large nonstick skillet or wok, heat 2 Tbsp of the oil over medium-high heat. Cook the beef in two batches, browning for about a minute on each side. Remove the beef from the pan to a clean plate and set aside.

Adjust the heat to medium and add the remaining tablespoon of oil.  Add the bell pepper, carrots, and snow peas to the hot pan.  Cook, stirring occasionally, until the vegetables are just getting tender, about 2-3 minutes.  During the last 45 seconds or so, add in the garlic, ginger, and white part of the scallions and stir.

Stir the sauce into the pan with the veggies and and add the beef back. Cook until the sauce thickens, about one minute.  Remove from heat and add the green part of the sliced scallions.

Serve right away over cauliflower rice, garnished with sesame seeds if desired.  Store leftovers in a tightly lidded container for up to 3 days.  Enjoy!

Substitutions to Make this Beef Stir Fry Lower in Carbs

While the recipe is low in carbs to begin with, you can reduce the count even more with a few easy subs.

First, sub in a lower carb veggie, like mushrooms, for the carrot.  You can also add blanched broccoli, cabbage, or any other green veggies you like.

Second, eliminate the arrowroot flour from the beef ingredients.  While I recommend including the 2 teaspoons of arrowroot in the sauce for thickness, you can skip coating the beef with it if you want to reduce carbs.

To completely eliminate the starch, you can try subbing in a tiny bit of xanthan gum for the starch in the sauce portion of the recipe.

I hope you’re ready for a super tasty takeout alternative that’s bound to become a favorite in your house!

Grab your favorite skillet or wok and start prepping your ingredients because it’s time to cook – let’s go!

Paleo Beef Stir Fry with Veggies {Whole30, Keto}

This quick and tasty paleo beef stir fry is loaded with flavor and veggies and uses clean simple ingredients. It’s so much healthier than takeout but just as fast! Family approved and great for weeknight dinners. I love serving it over fried cauliflower rice to keep it paleo, Whole30 compliant and low carb too. #paleo #whole30 #lowcarb #keto

Paleo Beef Stir Fry with Veggies {Whole30, Keto}

This quick and tasty paleo beef stir fry is loaded with flavor and veggies and uses clean simple ingredients. It’s so much healthier than takeout but just as fast! Family approved and great for weeknight dinners. I love serving it over fried cauliflower rice to keep it paleo, Whole30 compliant and low carb too.
Author: Michele Rosen
Prep Time: 10 minutes
Cook Time: 15 minutes
Course: Dinner
Cuisine: asian, keto, Paleo, Whole30
Keyword: asian, beef, keto, paleo, whole30
Servings: 6 servings
Print this Recipe
Did you make this recipe?
Leave a review
5 from 2 votes

Ingredients

Beef:

  • 1.5 lbs sirloin steak or flank steak thinly sliced into 1/4” strips against the grain
  • Sea salt and freshly ground black pepper
  • 1 Tbsp coconut aminos
  • 1/2 Tbsp rice wine vinegar
  • 2 teaspoons arrowroot flour or tapioca **

Stir Fry:

  • 3 Tbsp avocado oil or olive oil divided
  • 1 red bell pepper thinly sliced
  • 1 large carrot peeled and thinly sliced*
  • 1 cup snow peas
  • 4 cloves garlic minced
  • 1 inch fresh ginger peeled and minced
  • 1 bunch scallions green and white parts separated, thinly sliced

Sauce:

  • 1/3 cup coconut aminos
  • 1 tsp sesame oil
  • 1/4 cup beef bone broth
  • 1 tbsp rice wine vinegar or apple cider vinegar
  • 2 tsp arrowroot flour or tapioca flour

To Serve:

  • Green part of the scallions thinly sliced
  • Toasted sesame seeds for garnish
  • Sautéed cauliflower rice to serve over

Instructions

  1. Season the beef with sea salt and black pepper. Place the beef in a large bowl and toss with the coconut aminos, vinegar and arrowroot to evenly coat, then set aside.
  2. For the sauce, in a medium bowl combine the coconut aminos, sesame oil , broth, vinegar and 2 teaspoons of arrowroot or tapioca flour. Whisk well to fully combine.
  3. In a large nonstick skillet or wok, heat 2 Tbsp of the oil over medium-high heat. Cook the beef in two batches, browning for about a minute on each side. Remove the beef from the pan to a clean plate and set aside.
  4. Adjust the heat to medium and add the remaining tablespoon of oil. Add the bell pepper, carrots, and snow peas to the hot pan. Cook, stirring occasionally, until the vegetables are just getting tender, about 2-3 minutes. During the last 45 seconds or so, add in the garlic, ginger, and white part of the scallions and stir.
  5. Stir the sauce into the pan with the veggies and and add the beef back. Cook until the sauce thickens, about one minute. Remove from heat and add the green part of the sliced scallions.
  6. Serve right away over cauliflower rice, garnished with sesame seeds if desired. Store leftovers in a tightly lidded container for up to 3 days. Enjoy!

Recipe Notes

*You can replace the carrot with sliced mushrooms to reduce the carb count

**Omit the arrowroot or tapioca from the beef mixture to reduce the carb count

Nutrition

Calories: 270kcal
Carbohydrates: 10g
Protein: 26g
Fat: 13g
Saturated Fat: 3g
Cholesterol: 69mg
Sodium: 436mg
Potassium: 503mg
Fiber: 1g
Sugar: 2g
Vitamin A: 2517IU
Vitamin C: 37mg
Calcium: 46mg
Iron: 2mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Want More Whole30 Asian Food Recipes?  Try One of These!

Orange Chicken 

Chicken and Broccoli Stir Fry 

Instant Pot General Tso’s Chicken

Chinese Chicken Salad

Teriyaki Meatballs

Note: This post contains 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...

  • Beef & Broccoli Easy Stir Fry {Whole30 & Paleo}
  • Paleo Beef Stroganoff {Whole30, Keto}
  • Sesame Garlic Ginger Chicken Stir Fry - Paleo
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. Mary says

    January 25, 2021 at 4:14 pm

    5 stars
    So good and easy! Better than carry out and I didn’t get sick after eating it like carry out. I didn’t have rice vinegar so I used apple cider vinegar just like you said. I had left over beef tenderloin that I didn’t want to eat as a steak so I used that. Not as flavorful as sirloin but still super yummy. I used carrots, broccoli and snow pea pods. Next time I’ll add bok choy.

    Reply
  2. Kelly says

    February 1, 2021 at 9:52 pm

    This was amazing – I’m in the reintroduction of my Whole30 and served this with rice. My husband, who is a picky/junky eater, loves Mongolian beef Chinese takeout and really loved this dish – he didn’t believe me when I said it was a paleo recipe. My 3 year old ate it up too – definitely will remake!

    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