• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Coaching Services
  • About Me

Real Food With Altitude

menu icon
go to homepage
  • Recipes
  • Coaching Services
  • About Me
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Coaching Services
    • About Me
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Paleo

    May 26, 2022

    Paleo Beef and Broccoli

    Share this recipe with your loved ones

    • Facebook
    • Twitter
    Jump to Recipe - Print Recipe

    No matter the season, I am always looking for a quick and easy meal. This is especially true in the summer months when I don't want to be standing over the stove for very long. This Paleo Beef and Broccoli is full of flavor and takes less than 30 minutes!

    We all have our favorite takeout spots that we love to get the classic beef and broccoli at. Mine happens to be P.F. Changs, which also happens to not make me feel very good for whatever reason. Likely it is the oil they use for me, but for you it might be the soy, sugar, etc. This recipe is completely soy-free, sugar-free and gluten-free! Now this might sound boring to you, but I promise it is still full of that delicious umami flavor you know and love.

    For this recipe I used pre-cut beef from Greensbury. I love this pack of meat because it cooks much faster and takes a lot of time out of prep for this recipe. If you are not ordering from Greensbury or buying pre-cut meat, I recommend buying a flank steak that you can slice very thinly. This will be your best bet for not only a quick meal, but for the most tender meat.

    Tips for Paleo Beef and Broccoli:

    1. Marinade the meat for about an hour before cooking. If you don't have time for this then combine all the ingredients into a bowl for pouring over the meat.
    2. Use Greensbury pre-cut Organic Grass-fed Beef Fajita for a quick and easy meal. If not you can use a flank steak.
    3. Serve this over your favorite rice! Cauliflower rice is great if you are doing a Whole30 or you can use any other rice that you like best.
    4. This saves great for left-over lunch the next day or could even be frozen for a meal later in the month.

    For another super easy weeknight meal check out this Creamy Bruschetta Chicken Pasta.

    Paleo Beef and Broccoli in a a bowl with sesame seeds and green onion as garnish

    Paleo Beef and Broccoli

    Hayley Lucero
    A 30-minute meal that is as good as your beef and broccoli takeout!
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 20 minutes mins
    Total Time 25 minutes mins
    Course Main Course
    Cuisine American, Chinese
    Servings 4 people
    Calories 397 kcal

    Ingredients
      

    • 1 pound Flank Steak or Pre-cut Fajita meat
    • 2 heads Broccoli
    • 1 tablespoon Avocado oil
    • 1 cup Coconut aminos
    • ¼ cup Rice vinegar
    • 1 tablespoon Sesame oil
    • ½ tablespoon Ginger powder
    • 1 tablespoon Garlic Powder
    • 1 tablespoon Fish sauce
    • ½ tablespoon Arrowroot powder
    • Sesame seeds for garnish
    • Green onions sliced thinly for garnish

    Instructions
     

    • Combine all the sauce ingredients in a bowl (everything except beef and broccoli) and whisk together.
    • Put beef into a gallon size bag and pour the sauce into the bag, too. Marinate for up to 1 hour before cooking.
    • Pre-heat a cast iron pan (or large fry pan) to medium-high heat. Chop broccoli heads to bite-size florets.
    • Add 1 tablespoon avocado oil to the pan and then pour the meat and marinade into the pan. Cook For about 8 minutes or until beef is almost cooked through.
    • Add broccoli to the same pan and cover. Cook for 5 minutes or until broccoli is fork tender.
    • Serve over your favorite rice and top with green onions and sesame seeds. Enjoy!

    Notes

    • Marinade the meat for about an hour before cooking. If you don't have time for this then combine all the ingredients into a bowl for pouring over the meat.
    • Use Greensbury pre-cut Organic Grass-fed Beef Fajita for a quick and easy meal. If not you can use a flank steak.
    • Serve this over your favorite rice! Cauliflower rice is great if you are doing a Whole30 or you can use any other rice that you like best.
    • This saves great for left-over lunch the next day or could even be frozen for a meal later in the month.

    Nutrition

    Calories: 397kcalCarbohydrates: 35gProtein: 33gFat: 14gSaturated Fat: 4gPolyunsaturated Fat: 2gMonounsaturated Fat: 6gCholesterol: 68mgSodium: 1871mgPotassium: 1393mgFiber: 8gSugar: 5gVitamin A: 1895IUVitamin C: 271mgCalcium: 172mgIron: 4mg
    Keyword Healthy, Paleo, Weeknight Meal, Whole30
    Tried this recipe?Mention @realfoodwithaltitude or tag #realfoodwithaltitude!

    More Recipes

    • Salmon Lettuce wraps on a plate with creamy sesame bottle next to it
      Sesame Salmon Lettuce Wraps
    • Paleo Cilantro Lime Chicken on a plate with slaw and limes
      Paleo Cilantro Lime Chicken
    • Whole30 Broccoli Salad in a bowl with wood spoons
      Whole30 Broccoli Salad
    • southwest bbq chicken salad in a bowl with veggies and spicy bbq ranch dressing
      Southwest BBQ Chicken Salad

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Hayley! A Colorado native, Board Certified Health Coach, and founder, recipe developer, and photographer behind Real Food With Altitude. Since 2020 Hayley has been developing recipes that are easy to make, healthy, and enjoyable for the whole family. Her recipes are inspired by her own health journey to heal her gut so they all consist of real food that are nourishing and delicious.

    More about me →

    Popular Recipes

    • Watermelon salad with cucumber, arugula, onions, and feta in a bowl
      Watermelon Salad with Lime Dressing
    • grain free taquitos with sour cream and guacamole drizzled on top
      Grain Free Taquitos
    • a rainbow crunch salad with lots of colorful veggies in a bowl.
      Rainbow Crunch Salad
    • Gluten Free Macaroni Salad

    Whole30 Recipes

    • Lemon Harissa chicken wings on a plate
      Lemon Harissa Chicken Wings
    • Grilled salad on a plate with a black fork
      Grilled Wedge Salad
    • spring frittata on a casserole dish
      Spring Frittata
    • Pork Lettuce Wraps on a plate with cabbage and shredded carrots
      Pork Lettuce Wraps

    Footer

    ↑ back to top

    About

    • About Me

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Coaching Services

    Copyright © 2023 Real Food With Altitude