• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Apple and Vegetable Stir-Fry Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    88 shares
    • Facebook
    • Twitter
    • Reddit

    An apple isn't first ingredient that typically comes to mind for a stir-fry, but the sweetness actually goes very well with the vegetables here, and it’s just different enough to make a nice change from the usual vegetable rotation.

    Apple and Vegetable Stir-Fry

    A gingery orange sauce pulls everything together – it’s a great side dish for all kinds of meals and so easy to throw together. It’s a perfect example of how simple concepts like stir-fry can be tweaked to make all kinds of interesting flavors without adding a lot of extra work.

    The sauce in this recipe uses coconut aminos – that’s a Paleo-friendly substitute for soy sauce that you can get at health-food stores or online. For the fish sauce, any brand is fine; just check the ingredients, as always, for hidden sugar or other junk.

    This would be tasty with any kind of Asian-inspired main dish (Korean short ribs, anyone?). And if you’re looking for dinner and not just a side, you could easily add a few chopped chicken breasts to transform this from a side dish into a full meal.

    Apple and Vegetable Stir-Fry Recipe

    SERVES: 4 PREP: 15 min COOK: 15 min

    Ingredients

    • 1 head broccoli, cut into florets
    • 1 cup onion, sliced
    • 1 cup carrot, julienned
    • 1 cup celery, sliced
    • 1-2 apples, sliced
    • Cooking fat

    Ingredients for the orange ginger sauce

    • ½ cup fresh orange juice
    • 2 tbsp. coconut aminos
    • 2 tbsp. white wine vinegar
    • 1 tbsp. fish sauce
    • 1 tbsp. orange zest
    • 2 garlic cloves, minced
    • 1 thumb size piece of ginger, minced
    Apple and Vegetable Stir-Fry Recipe Preparation

    Preparation

    1. Combine all the ingredients for the sauce in a large bowl.
    2. Heat a skillet over medium-high heat and melt some cooking fat.
    3. Add the broccoli and carrot and cook until tender but still somewhat crunchy, about 5 minutes.
    4. Add the onion and celery and cook for another 5 minutes.
    5. Drizzle the sauce over the mixture, and cook for 2 to 3 minutes.
    6. Add the apple, stir everything, cook for another 2 to 3 minutes, and serve.

    📖 Recipe

    Apple and Vegetable Stir-Fry Recipe

    Apple and Vegetable Stir-Fry Recipe

    Mix something a little different into your stir-fry with this quick and easy recipe.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 15 minutes mins
    Total Time 30 minutes mins
    Course Side Dish
    Cuisine American
    Servings 4 people
    Calories 116 kcal

    Ingredients
      

    • 1 head broccoli cut into florets
    • 1 cup onion sliced
    • 1 cup carrot julienned
    • 1 cup celery sliced
    • 1-2 apples sliced
    • Cooking fat

    Ingredients for the orange ginger sauce

    • ½ cup fresh orange juice
    • 2 tbsp. coconut aminos
    • 2 tbsp. white wine vinegar
    • 1 tbsp. fish sauce
    • 1 tbsp. orange zest
    • 2 garlic cloves minced
    • 1 thumb size piece of ginger minced

    Instructions
     

    • Combine all the ingredients for the sauce in a large bowl.
      ½ cup fresh orange juice, 2 tbsp. coconut aminos, 2 tbsp. white wine vinegar, 1 tbsp. fish sauce, 1 tbsp. orange zest, 2 garlic cloves, 1 thumb size piece of ginger
    • Heat a skillet over medium-high heat and melt some cooking fat.
      Cooking fat
    • Add the broccoli and carrot and cook until tender but still somewhat crunchy, about 5 minutes.
      1 head broccoli, 1 cup carrot
    • Add the onion and celery and cook for another 5 minutes.
      1 cup onion, 1 cup celery
    • Drizzle the sauce over the mixture, and cook for 2 to 3 minutes.
    • Add the apple, stir everything, cook for another 2 to 3 minutes, and serve.
      1-2 apples

    Nutrition

    Calories: 116kcalCarbohydrates: 24gProtein: 6gFat: 1gSaturated Fat: 0.2gPolyunsaturated Fat: 0.3gMonounsaturated Fat: 0.1gSodium: 553mgPotassium: 804mgFiber: 6gSugar: 9gVitamin A: 6486IUVitamin C: 162mgCalcium: 116mgIron: 2mg
    Keyword apple, stir-fry, vegetables
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    88 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Recipes, Paleo Sides, Veggies and Appetizers Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: vegetarian, Paleo Autoimmune-Friendly Recipes, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes, Paleo Lunch Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




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

    Recipe Ratings without Comment

    Something went wrong. Please try again.