• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs
Home All Recipes Healthy Paleo Orange Beef Stir Fry

Healthy Paleo Orange Beef Stir Fry

gf df ef p
5 from 4 votes

Share this post

  • Facebook
  • Twitter
By Taylor KiserDec 23, 2022Jump to Recipe

This Orange Beef Stir Fry is served over sweet potato noodles for a healthy, Paleo-friendly meal that is quick, easy and perfect for a weeknight!

Spiralized Paleo Orange Beef Stir Fry with Kale and Sweet Potato Noodles - A healthy twist on takeout that is ready in 20 minutes! | Foodfaithfitness.com | @FoodFaithFit

Why you will love this recipe

  • Ready in 20 minutes
  • It uses sweet potoodles. It’s what happens when you make a noodle out of a potato. SO MUCH FUN TO SAY.
  • It’s not breaded or deep fried, and it has SUPERFOOD Kale-y NUMMIES and sweet POTOODLES instead of those fried noodlies that you get from the land of Panda.
Spiralized Paleo Orange Beef Stir Fry with Kale and Sweet Potato Noodles - A healthy twist on takeout that is ready in 20 minutes! | Foodfaithfitness.com | @FoodFaithFit

INGREDIENTS

For the stir fry:

  • 1 large sweet potato, about 300-400g
  • 2 1/2 tsp coconut oil, divided
  • salt/pepper
  • 1 tsp fresh ginger, minced
  • 1/2 lb top sirloin steak, cut into thin, bite-sized pieces

for the sauce:

  • 1 cup orange juice, unconcentrated
  • 2 tsp fresh ginger, minced
  • 1 tbsp + 1 tsp coconut aminos (or soy sauce, if not Paleo)
  • 1 tbsp + 1 tsp honey
  • 6-8 cups kale, torn into bite-sized pieces (depending on how kale-y you like it)
Spiralized Paleo Orange Beef Stir Fry with Kale and Sweet Potato Noodles - A healthy twist on takeout that is ready in 20 minutes! | Foodfaithfitness.com | @FoodFaithFit
Spiralized Paleo Orange Beef Stir Fry with Kale and Sweet Potato Noodles - A healthy twist on takeout that is ready in 20 minutes! | Foodfaithfitness.com | @FoodFaithFit

iNSTRUCTIONS

  • Spiralize the potatoes using the 3 mm blade.
  • Heat 1 1/2 tsp of the coconut oil in a large pan over medium heat. Add in the potatoes noodles and cook until they just begin to soften, about 5-7 minutes. Place into a bowl and cover to keep warm.
  • Heat the remaining tsp of oil in the pan over medium heat and add in 1 tsp of fresh ginger. Cook until lightly browned and fragrant, about 1 minute.
  • Add in the steak and cook until no longer pink. Drain the fat and place into a bowl. Cover it to keep warm and set aside.
  • In a small bowl, whisk together all the sauce ingredients (except the kale) and toss into the pan. Turn the heat up to high and boil the sauce until it just begins to thicken, about 2-3 minutes. Turn the heat down to medium and toss in the kale. Cook until the kale just begins to wilt.
  • Divide the noodles and steak between two plates and top with the sauce and kale mixture.
  • DEVOUR.
Spiralized Paleo Orange Beef Stir Fry with Kale and Sweet Potato Noodles - A healthy twist on takeout that is ready in 20 minutes! | Foodfaithfitness.com | @FoodFaithFit

tips & Tricks to make the perfect Stir Fry

  1. Use high-quality beef. In most cases, including this one, the better the beef, the tastier it will be. Go for grass-fed sirloin or flank steak that has been thinly sliced across the grain.
  2. Use a hot pan. Can you stand the heat in the kitchen? Hopefully, you can, because you will need to sear your beef and vegetables, which means using a hot pan, like a wok or a large cast-iron skillet.
  3. The stir fry goes well with paleo-friendly sides, such as cauliflower rice or roasted vegetables.
Spiralized Paleo Orange Beef Stir Fry with Kale and Sweet Potato Noodles - A healthy twist on takeout that is ready in 20 minutes! | Foodfaithfitness.com | @FoodFaithFit

Which beef is best for stir-fry?

For stir-fries, go with a beef that is tender and cooks quickly. So avoid stew meat and chuck, both are too tough for this meal. Opt instead for sirloin, ribeye, or tenderloin. These cuts will cook quickly and remain tender and juicy even when stir-fried at high temperatures. Also slice the beef thinly; this will cut down on cooking time and ensure the beef is cooked evenly.

Why Is My Beef So Tough?

Good question. Here are a few possibilities:

  1. You’re using the wrong cut of beef. See my answer above. Tough cuts of beef have a lot of connective tissue that doesn’t break down during the brief cooking time. Go for more tender options.
  2. You’re not slicing the beef thinly enough. Thick slices of beef won’t cook quickly enough, and it will become tough. To avoid this, slice the beef as thinly as possible, about 1/4 inch thick.
  3. You’re overcooking the beef. Overcooking will lead to tough meat, so you will want to preheat the pan until it’s very hot, then add the beef in a single layer and cook it for just a few minutes, stirring constantly, until it’s cooked through.
  4. You’re not using enough oil. This recipe (and most stir fries) requires oil to prevent the beef from sticking to the pan. Failure to include any will allow the beef to stick and become tough. Add a little oil then heat it until it’s very hot before adding the beef.

Recipe

Paleo Honey Orange Beef Stir Fry with Sweet Potato Noodles and Kale

5 from 4 votes
Print
Rate
Serves: 2 People
Prep: 5 minutes minutes
Cook: 15 minutes minutes
Total: 20 minutes minutes

Ingredients

  • For the stir fry:
  • 1 Large sweet potato about 300-400g
  • 2 1/2 tsp Coconut oil divided
  • Salt/pepper
  • 1 tsp Fresh ginger minced
  • 1/2 Lb Top Sirloin steak cut into thin, bite-sized pieces
  • For the sauce:
  • 1 Cup Orange juice not from concentrate
  • 2 tsp Fresh Ginger minced
  • 1 Tbsp + 1 tsp Coconut Aminos (or Soy Sauce if not Paleo)
  • 1 Tbsp + 1 tsp Honey
  • 6-8 Cups Kale torn into bite sized pieces (depending on how kale-y you like it)

Instructions

  • Spiralize the potatoes using the 3mm blade.
  • Heat 1 1/2 tsp of the coconut oil in a large pan over medium heat. Add in the potatoes noodles and cook until they just begin to soften, about 5-7 minutes. Place into a bowl and cover to keep warm.
  • Heat the remaining tsp of oil in the pan over medium heat and add in 1 tsp of fresh ginger. Cook until lightly browned and fragrant, about 1 minute.
  • Add in the steak and cook until no longer pink. Drain the fat and place into a bowl. Cover it to keep warm and set aside.
  • In a small bowl, whisk together all the sauce ingredients (except the kale) and toss into the pan. Turn the heat up to high and boil the sauce until it just begins to thicken, about 2-3 minutes. Turn the heat down to medium and toss in the kale. Cook until the kale just begins to wilt.
  • Divide the noodles and steak between two plates and top with the sauce and kale mixture.
  • DEVOUR.

Nutrition Info:

Calories: 552kcal (28%) Carbohydrates: 80g (27%) Protein: 37.2g (74%) Fat: 12.4g (19%) Saturated Fat: 7.4g (46%) Polyunsaturated Fat: 1.1g Monounsaturated Fat: 0.5g Cholesterol: 47mg (16%) Sodium: 702.6mg (31%) Potassium: 1803.9mg (52%) Fiber: 13.9g (58%) Sugar: 34.3g (38%) Vitamin A: 83375IU (1668%) Vitamin C: 317.9mg (385%) Calcium: 387mg (39%) Iron: 5.3mg (29%)

Nutrition Disclaimer

Recipes written and produced on Food Faith Fitness are for informational purposes only.

Author: Taylor
Course:Dinner, Main Course
Cuisine:Asian
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It

FOR THIS RECIPE, I RECOMMEND:

  • imgCoconut Aminos
  • imgCoconut Oil
  • imgPaderno Spiralizer
  • imgLarge Pan
Nutrition Facts
Paleo Honey Orange Beef Stir Fry with Sweet Potato Noodles and Kale
Amount Per Serving
Calories 552 Calories from Fat 112
% Daily Value*
Fat 12.4g19%
Saturated Fat 7.4g46%
Polyunsaturated Fat 1.1g
Monounsaturated Fat 0.5g
Cholesterol 47mg16%
Sodium 702.6mg31%
Potassium 1803.9mg52%
Carbohydrates 80g27%
Fiber 13.9g58%
Sugar 34.3g38%
Protein 37.2g74%
Vitamin A 83375IU1668%
Vitamin C 317.9mg385%
Calcium 387mg39%
Iron 5.3mg29%
* Percent Daily Values are based on a 2000 calorie diet.

(Per 1 serving, based off 300g sweet potato)

If you make this recipe, please remember to tag @Foodfaithfit and #foodfaithfitness on Instragram! I LOVE seeing your recipe recreations! 🙂

 

 Want more spiralized recipes?

TS-1

Zucchini Noodle Broccoli Cheddar Casserole

FS Lentil Bowl-1

Vegetarian Red Lentil Curry Bowls

Zucchini-pizza-lasagna

Pizza Zucchini Noodle Lasagna

Spiralized Paleo Orange Beef Stir Fry with Kale and Sweet Potato Noodles - A healthy twist on takeout that is ready in 20 minutes! | Foodfaithfitness.com | @FoodFaithFit

Stay in DA KNOW with FFF (and get special behind-the-scenes info) by following along on Pinterest, Facebook, and Twitter!

Disclaimer: The link listed here is an affiliate link and I will earn a commission if you do purchase the product through it. However, I only promote products that I use and love, and those that are from companies that I trust. Feel free to email me if you have questions!

Taylor Kiser Profile Picture

About Taylor Kiser

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

You May Also Like

  • Whole30 Orange Turkey Meatballs - These easy, paleo friendly meatballs taste like Asian orange chicken in meatball form! They're a family friendly gluten/grain/dairy/sugar free weeknight meal, that's under 300 calories! You won't miss the deep frying! | #Foodfaithfitness | #paleo #whole30 #glutenfree #meatballs #healthy
    Orange Whole30 Turkey Paleo Meatballs
  • Easy Whole30 Low Carb Beef and Broccoli - This keto beef and broccoli is an EASY, one-pot weeknight meal that even picky eaters will love! So much yummier and healthier than takeout too! | #Foodfaithfitness | #Glutenfree #Keto #Paleo #Lowcarb #Whole30
    Paleo Low Carb Keto Beef and Broccoli
  • Easy Paleo Cashew Chicken Stir Fry - A healthy, gluten, grain and dairy free weeknight meal that the whole family will love! Ready in 20 minutes and WAY better than takeout! | #Foodfaithfitness | #Paleo #Glutenfree #Healthy #StirFry #Dairyfree
    Easy Paleo Cashew Chicken Stir Fry
  • Slow Cooker Whole30 Korean Beef Stew - This Paleo Korean Beef Stew is made in the crock pot for an easy gluten/grain/dairy/sugar free weeknight dinner with addicting spicy-sweet flavor! It's healthy comfort food at it's best!  | #Foodfaithfitness | #Glutenfree #Paleo #Whole30 #Slowcooker #Healthy
    Slow Cooker Paleo Korean Beef Stew (Whole30)

Reader Interactions

5 from 4 votes (4 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Previous Post
Grilled Salmon Tostada Recipe (Gluten-Free)
Next Post
Gluten-Free Vegan Chickpea Meatballs with Tomato Sauce

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

We are a lively food corner packed with endless recipes covering different diets. Our platform is run by a group of food enthusiasts with a thing for flavor meals that are good for the soul.

Our Story
gf Gluten Free df Dairy Free lc Low Carb vg Vegetarian ef Egg free k Keto p Paleo v Vegan nf nut free w Whole30

Let's Connect

Check our latest recipes!
Back to Top
  • Contact
  • Privacy & Accessibility
  • Terms and Conditions
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.