• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap | Paleo diet Recipes & Tips
  • 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 » 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!

    467 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.
    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 mins
    Cook Time 20 mins
    Total Time 50 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

    • Bean-Less Texas-Style Chili
    • Stuffed Bell Peppers with Tomato Sauce
    • Fresh Herb Meatballs
    • Paleo Spaghetti with Spaghetti Squash

    Sharing is caring!

    467 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

    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 Recipe
    • Almond Milk Custard Recipe
    • Flourless Banana Pancakes Recipe
    • Turban Squash Soup Recipe

    Recent Recipes:

    • Bacon and Marinara Meatloaf
    • Roast Chicken with Sun-Dried Tomato Pesto & Cauliflower Mash Recipe
    • Duck Confit and Carrot Confit Recipes
    • Morning Paleo Smoothie Recipe

    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