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

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • 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

Healthy Paleo Orange Beef Stir-Fry

gf df ef p
5 from 4 votes
Taylor KiserBy Taylor Kiser
Taylor Kiser
Taylor Kiser Founder of Food Faith Fitness

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 & leop…

Expertise: Healthy Food View all posts →
Jump to Recipe

This savory-sweet dish subs in sweet potato noodles for rice, making it a low-carb, gluten-free feast that’s fast and easy for busy weeknights.

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

My partner and I are trying to limit our restaurant meals. We’re looking to save money—but we also want to eat healthier. This recipe for healthy Paleo orange beef stir-fry dovetails with both those goals. Plus, it makes me less sad about foregoing one of my fave takeout dishes!

I have long adored the way orange beef combines savory and sweet flavors. But when I order it in a restaurant, I tend to overdo it, especially with that wonderfully sticky rice they serve. This dish delivers all that deep umami deliciousness tempered by a sweetly savory orange and ginger sauce, without the ensuing carb crash. The hero here is the sweet potato noodles. I’ve made this dish with zucchini noodles instead, but they don’t bring the same earthy sweetness that sweet potatoes do. Besides, the beautiful orange color of those spuds makes this stir-fry a feast for your eyes as well as a treat for your taste buds!

Plus, this dish comes together in less than half an hour—including spiralizing and prep time. That makes it the perfect solution to weeknight dinner, no matter how tired we are!

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

Is Paleo Orange Beef Stir-Fry Healthy?

This stir-fry is a nutrient-dense, gluten-free, and Paleo-friendly meal. The beef delivers a good dose of protein, along with iron, vitamin B12, and zinc. The kale contributes some protein and lots of fiber, as does the sweet potato. You also get antioxidants like beta-carotene and a range of vitamins—including A, B, C, and K—from those veggies and the orange juice. The recipe is relatively low in sodium and contains a reasonable level of saturated fat from the coconut oil and beef. It’s moderately high in natural sugars from the orange juice and honey. Overall, this dish can be a healthy choice to include in most well-balanced diets.

To lower the saturated fat but keep the recipe Paleo-friendly, sub in avocado oil for the coconut oil. If you want fewer carbs, use zucchini in place of the sweet potato—but expect a much different flavor profile. Make the dish Whole30-compliant by omitting the honey.

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 Cut Of Beef Is Best For Stir-Frying?

For stir-fries, choose a cut of beef that is naturally tender and cooks quickly. Avoid tougher cuts like stew meat or chuck, as these require long, slow cooking to become tender and will only disappoint you in a stir-fry. Instead, opt for a sirloin, rib eye, tenderloin, flank steak, or skirt steak. These cuts remain tender and juicy even when cooked quickly at high temperatures. For the best results, slice the beef thinly against the grain—this shortens the muscle fibers, further improving tenderness and ensuring even, fast cooking. You could also use this Flank Steak Marinade recipe to level up the flavor and tenderness of your beef.

How Do I Store Leftovers?

Do not leave leftovers at room temp for more than 2 hours. Store them in an airtight container in the fridge for up to 4 days. You can also freeze them in a freezer-safe container for up to 3 months. Reheat in a skillet or wok over medium to medium-high heat for the best flavor and texture. Add a small amount of oil and stir-fry for 3–5 minutes, making sure the center reaches a safe temp of 165°F.

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

Serving Suggestions

Serve this healthy paleo orange beef stir-fry alongside veggie-rich sides, like these gorgeous Sautéed Vegetables, a Cauliflower Salad, or a fresh Cucumber And Tomato Salad (with Onions). It also makes a great main after Asian-inspired appetizers, like these Healthy California Roll Sushi Bites, this tasty Crab Rangoon Dip, or some restaurant-quality Steamed Eggplant.

Recipe

Healthy Paleo Orange Beef Stir-Fry

5 from 4 votes
Print Rate
Serves: 2
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
Prep: 5 minutes minutes
Cook: 15 minutes minutes
Total: 20 minutes minutes

Ingredients

  • 1 large sweet potato
  • 2 1/2 teaspoons coconut oil divided
  • Salt and pepper to taste
  • 1 teaspoon fresh ginger minced
  • 1/2 pound top sirloin steak cut into thin bite-sized pieces

For The Sauce:

  • 1 cup orange juice not from concentrate
  • 2 teaspoons fresh ginger minced
  • 1 tablespoon + 1 teaspoon coconut aminos or soy sauce
  • 1 tablespoon + 1 teaspoon honey
  • 6-8 cups kale torn into bite sized pieces

Instructions

  • Spiralize the potatoes using a 3-millimeter blade.
  • Heat 1 1/2 teaspoons of the coconut oil in a large skillet over medium heat. Add the sweet potato noodles and cook until they just begin to soften, about 5-7 minutes. Transfer to a bowl and cover to keep warm. Set aside.
  • Heat the remaining teaspoon of oil in the skillet over medium heat. Add 1 teaspoon of fresh ginger. Cook until lightly browned and fragrant, about 1 minute.
  • Add the steak to the skillet. Stir and cook until the meat is no longer pink, about 4 minutes total. Drain the fat. Transfer to a bowl and cover to keep warm. Set aside.

Make The Sauce:

  • In a small bowl, whisk together the orange juice, ginger, coconut aminos, and honey. Pour this mixture into the skillet. 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 add the kale. Cook until the kale just begins to wilt.

Assemble The Dish:

  • Divide the noodles and steak between two plates. Top with the sauce and kale mixture.
  • Serve hot.

Nutrition Info:

Calories: 400kcal (20%) Carbohydrates: 48g (16%) Protein: 31g (62%) Fat: 10g (15%) Saturated Fat: 6g (38%) Sodium: 664mg (29%) Fiber: 6g (25%) Sugar: 24g (27%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

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

About Taylor KiserHealthy Food

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.

Reader Interactions

Sharon Best

✓Reviewed by Sharon BestEditorial Food Content, Creative Composition

Published: Dec 23, 2022 | Updated: Feb 24, 2026
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

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • 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.