• 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

    Beef and Broccoli Stir-Fry Recipe

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

    Sharing is caring!

    475 shares
    • Facebook
    • Twitter
    • Reddit

    Have you ever ordered “beef and broccoli” from an Asian restaurant and been served a huge plate of rice with a few slices of beef and wilted broccoli florets on top?

    Here’s a recipe that banishes that disappointment with a big plate full of just the good stuff: tender pan-fried steak and broccoli done to crispy perfection in plenty of coconut oil, with brilliant red peppers added for color and crunch and a dash of coconut aminos to replace the soy sauce.

    Beef and Broccoli Stir-Fry

    The whole recipe is served over a bed of vegetables that definitively beats out white rice both for taste and nutrition. I used Brussels sprouts this time around, but you could easily replace them with bean sprouts or even spaghetti squash, depending on your tastes.

    Or, for a healthier starch than the pile of white rice, consider adding a baked Japanese sweet potato. Not as brightly colored as the orange American sweet potatoes, the Japanese kind is purple on the outside, and butter-yellow on the inside, with a pleasantly mild taste that goes beautifully with a simple topping of salt and butter.

    This stir-fry is simple to throw together, and like all stir-fries, it’s an easy way of using up any vegetable odds and ends you might find in the fridge.

    Toss in water chestnuts, yellow peppers, thin-sliced carrots, or whatever else is handy – stir-fries are a tried-and-true way of clearing out the fridge on the night before a big grocery-store run or pulling together a nutritious dinner from various vegetable leftovers at the bottom of the crisper drawers.

    Beef and Broccoli Stir-Fry Recipe

    SERVES: 4 PREP: 30 min COOK: 20 min

    Ingredients

    • 1 lb. boneless round steak, cut into 2-inch strips;
    • 4 cups broccoli florets;
    • 1 small onion, thinly sliced;
    • 1 red bell pepper, thinly sliced;
    • 1 clove garlic, minced;
    • 1 tsp. ground ginger;
    • ½ cup of water;
    • ½ tablespoon coconut aminos;
    • 2 tbsp. coconut oil;
    • Sea salt and fresh black pepper;

    Ingredients for the sautéed Brussel sprouts

    • 1 ½ lb. Brussels sprouts;
    • 2 cloves garlic, minced;
    • Sea salt and freshly ground black pepper to taste;
    • Paleo cooking fat;
    Beef and Broccoli Stir-Fry Recipe Preparation

    Preparation

    1. Warm the cooking fat for the Brussels sprouts in a cast-iron skillet over medium heat. Add the minced garlic and cook until golden, about 3 min.
    2. Add the Brussels sprouts to the garlic, season to taste with salt and pepper, and cook until soft (about 15 minutes), tossing them around once in a while. Remove the Brussels sprouts and set them aside.
    3. Warm the coconut oil in a cast-iron skillet over medium heat, and stir-fry the beef until well cooked, about 6 minutes. Remove the beef from the skillet.
    4. In the same skillet, cook the onions, broccoli, and red bell peppers until the broccoli is soft, about 5 to 6 minutes.
    5. Return the beef to the skillet.
    6. In a small bowl, combine the water, the coconut aminos, the ground ginger, and the minced garlic, and season with salt and pepper to taste.
    7. Add this mixture to the pan. Cook everything for 2 to 3 minutes, and then remove it from the heat.
    8. Reheat the Brussels sprouts.
    9. Serve the stir-fry on top of the sautéed Brussels sprouts.

    📖 Recipe

    Beef and Broccoli Stir-Fry Recipe

    Beef and Broccoli Stir-Fry Recipe

    Savor this satisfying and nutritious version of a favorite takeout classic, served over a bed of Brussels sprouts.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 30 minutes mins
    Cook Time 20 minutes mins
    Total Time 50 minutes mins
    Course Side Dish
    Cuisine American
    Servings 4 people
    Calories 433 kcal

    Ingredients
      

    • 1 lb. boneless round steak cut into 2-inch strips;
    • 4 cups broccoli florets;
    • 1 small onion thinly sliced;
    • 1 red bell pepper thinly sliced;
    • 1 clove garlic minced
    • 1 tsp. ground ginger
    • ½ cup of water
    • ½ tablespoon coconut aminos
    • 2 tbsp. coconut oil
    • Sea salt and fresh black pepper

    Ingredients for the sautéed Brussel sprouts

    • 1 ½ lb. Brussels sprouts
    • 2 cloves garlic minced
    • Sea salt and freshly ground black pepper to taste

    Instructions
     

    • Warm the cooking fat for the Brussels sprouts in a cast-iron skillet over medium heat. Add the minced garlic and cook until golden, about 3 min.
      2 cloves garlic
    • Add the Brussels sprouts to the garlic, season to taste with salt and pepper, and cook until soft (about 15 minutes), tossing them around once in a while. Remove the Brussels sprouts and set them aside.
      1 clove garlic, 1 ½ lb. Brussels sprouts, Sea salt and fresh black pepper
    • Warm the coconut oil in a cast-iron skillet over medium heat, and stir-fry the beef until well cooked, about 6 minutes. Remove the beef from the skillet.
      2 tbsp. coconut oil, 1 lb. boneless round steak
    • In the same skillet, cook the onions, broccoli, and red bell peppers until the broccoli is soft, about 5 to 6 minutes.
      4 cups broccoli florets;, 1 small onion, 1 red bell pepper
    • Return the beef to the skillet.
    • In a small bowl, combine the water, the coconut aminos, the ground ginger, and the minced garlic, and season with salt and pepper to taste.
      1 clove garlic, 1 tsp. ground ginger, ½ cup of water, ½ tablespoon coconut aminos, Sea salt and freshly ground black pepper to taste
    • Add this mixture to the pan. Cook everything for 2 to 3 minutes, and then remove it from the heat.
    • Reheat the Brussels sprouts.
    • Serve the stir-fry on top of the sautéed Brussels sprouts.

    Nutrition

    Calories: 433kcalCarbohydrates: 27gProtein: 32gFat: 25gSaturated Fat: 14gPolyunsaturated Fat: 1gMonounsaturated Fat: 9gCholesterol: 69mgSodium: 178mgPotassium: 1372mgFiber: 10gSugar: 8gVitamin A: 2799IUVitamin C: 266mgCalcium: 133mgIron: 5mg
    Keyword Beef, broccoli, stir-fry
    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!

    475 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Low-Carb 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.