Real Food With Altitude

  • Coaching Services
  • About
menu icon
go to homepage
  • Recipes
  • Winter Recipes
  • About
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
  • Winter Recipes
  • About
  • Subscribe
×
  • Healthy Almond Joys spilled over with some bites taken out of them.
    ​Healthy Almond Joys
  • Roasted chicken breasts with sweet potatoes, Brussels sprouts, and caramelized onions on a baking sheet.
    Maple Dijon Chicken 
  • Oven roasted green beans on a pan, up close.
    Oven Roasted Green Beans
  • Pasta with pink and basil leaves on a white serving platter.
    Pasta With Pink Sauce
  • Creamy Chicken orzo on a large serving platter
    One-Pan Creamy Chicken Orzo
  • High Protein Blueberry Muffins on a wood board
    High Protein Blueberry Muffins
  • steakhouse wedge salad on a plate with salad toppings
    Steakhouse Wedge Salad
  • gluten-free chicken tenders on a white plate with sauces on the side.
    Gluten-free Chicken Tenders
  • Dairy-Free Alfredo Sauce on a large white serving plate.
    Dairy-free Alfredo Sauce
  • Dairy-free Tomato Basil Soup in two blue bowls
    Creamy Dairy-Free Tomato Basil Soup
  • whipped feta with hot honey in a bowl with veggies and crackers on the side
    Whipped Feta With Hot Honey Dip
  • Healthy Chicken Tortilla Soup in a blue bowl. Topped with crispy tortilla strips, avocado, sour cream and lime wedge.
    Healthy Tortilla Soup
Real Food With Altitude » Recipes » Paleo

Paleo Beef and Broccoli

May 26, 2022 · Modified: Nov 6, 2022 by Hayley · This post may contain affiliate links · 1 Comment

  • Facebook
↓ Jump to 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
Get Recipe Ingredients

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
Tried this recipe?Mention @realfoodwithaltitude or tag #realfoodwithaltitude!

More Recipes

  • Oven roasted root veggies on a white serving plate
    Easy Oven Roasted Root Veggies Recipe
  • Apple Pecan Salad in a grey bowl.
    Apple Pecan Salad with Balsamic Vinaigrette
  • Healthy Apple Brown Sugar Syrup
  • Paleo Chia seed pudding in a glass jar with strawberries and shredding almond on top
    Paleo Chia Seed Pudding

Leave a Reply Cancel reply

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

Recipe Rating




Hey, 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 is nourishing and delicious.

Learn More

Subscribe

Grab my Healthy Gut Grocery Lists


Fall Recipes

  • Gluten-free lasagna soup in a grey bowl
    Gluten-free Lasagna Soup
  • Shredded Salsa Chicken on a white plate with instant pot in background
    Shredded Salsa Chicken
  • Instant Pot Chicken Stew in two bowls
    Instant Pot Chicken Stew
  • whole30 mississippi pot roast on a plate over mashed potatoes
    Whole30 Mississippi Pot Roast

Popular Categories

  • Whole30
  • Paleo
  • Dinner
  • Gluten-free

Popular Recipes

  • lemon harissa wings on a plate
    Lemon Harissa Chicken Wings
  • dairy free deviled eggs on a wood board
    Dairy Free Deviled Eggs
  • Healthy Hawaiian Chicken in a bowl with grilled pineapples, grilled red and yellow bell peppers
    Healthy Hawaiian Chicken
  • grain free taquitos with sour cream and guacamole drizzled on top
    Grain Free Taquitos

Did you try a recipe?
Tag @realfoodwithaltitude and  #realfoodwithaltitude on social!

Whole30 Recipes

  • grapefruit and avocado salad in a grey bowl with grapefruit tahini dressing
    Grapefruit and Avocado Salad
  • gluten-free chicken meatballs on a white plate with buffalo bbq sauce
    Gluten-Free Chicken Meatballs With Buffalo BBQ Sauce
  • ground turkey bulgogi in a bowl with shredded carrots, snow peas, and cauliflower rice
    Ground Turkey Bulgogi-Inspired Bowl
  • Fall Kale Salad in a grey bowl
    Fall Kale Salad

Footer

↑ back to top

About

  • About Me

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • Coaching Services

Copyright © 2025 Real Food With Altitude

Rate This Recipe

Your vote:




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