• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
thecleanhappylife
  • About
  • Recipes
  • Contact
menu icon
go to homepage
  • Home
  • About
  • Recipes
  • Contact
  • Social Connections

    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Home
    • About
    • Recipes
    • Contact
  • Social Connections

    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Paleo and Whole30 Recipes

    Healthy Beef and Broccoli Recipe

    Author: Rachel Rivera | Published: Oct 12, 2019 | Last Modified: Jul 20, 2022

    Pin
    Share
    Tweet

    Beef and Broccoli is such a classic takeout recipe, but when you're eating clean or doing a Whole30, you typically can't order it out! Here's a Whole30 compatible version that's also super fast and easy!

    The Best Chinese Beef and Broccoli Recipe

    The best is a big claim, but I promise you're not going to find a faster or easier recipe! And when you're doing the Whole30, that's priceless.

    We also know dishes are 10x worse during a Whole30, so you really can't beat a one pan beef and broccoli recipe!

    Ingredients

    No big list here! Everything is nice and simple, and you quite possibly have these all on hand if you're eating Whole30 or Paleo anyway.

    • Beef
    • Garlic
    • Coconut Aminos
    • Sesame Oil
    • Fish Sauce
    • Salt
    • Broccoli

    That's it! Only 7 ingredients! You can of course go crazy with the toppings, which is definitely the fun part here!

    I do recommend using coconut aminos by The New Primal. They are the best tasting in my opinion, as many brands are too sweet for my liking. There's is a good blend of sweet and savory.

    Use code THECLEANHAPPYLIFE for 15% off!

    Sheet Pan Beef and Broccoli Image

    How to Make Healthy Beef and Broccoli Recipe

    Step 1: Slice the beef.

    Step 2: Combine all ingredients (except the beef and broccoli) in a bowl.

    Step 3: Marinate the beef in the sauce.

    Step 4: Prep the broccoli and some garlic.

    Step 5: Toss the broccoli and garlic with some coconut aminos and sesame oil.

    Step 6: Roast the broccoli.

    Step 7: Add the beef to the pan and broil.

    That's it! You just made a fast and easy beef and broccoli meal!

    Tips and Substitutions for Sheet Pan Beef and Broccoli

    Not in the mood for broccoli? Use cauliflower instead! It substitutes wonderfully, all the instructions are exactly the same!

    You could also add some thinly sliced carrots also!

    Don't like medium-rare beef? simply broil the beef a bit longer. I like mine medium rare but you can definitely play around with it to make sure it's as you like it.

    Don't go crazy with the fish sauce-a little goes a LONG way! Fish sauce is VERY potent so while ⅛ of a teaspoon doesn't seem like a lot, you probably don't want anymore than that!

    Wondering what type of beef to use to make Whole30 beef and broccoli? I recommend one with the most marbling in it, as that will yield the most tender beef. Stew meat is good too, just cut it down to size. Flank steak can work also. Really the choice is yours!

    Whole30 Beef and Broccoli Image

    How to Serve Whole30 Beef and Broccoli

    The topping options for this meal make it fun!

    Sriracha is one of my favorite toppings for this meal, but the regular one you can buy at any grocery store undoubtedly has added sugar, meaning it's off limits for your Whole30.

    You can make this Whole30 Sriracha Recipe from Nom Nom Paleo. It tastes great and very similar to the bottled varieties!

    If you prefer to buy some, Yellow Bird has one that is Whole30 approved! I've seen them in Whole Foods, but they also have a store locator on their site!

    Other good toppings include: sesame seeds, chopped scallions, and of course, more coconut aminos!

    More Easy Whole30 Sheet Pan Recipes

    Sheet Pan Meals are some of my favorites, and I have a list of Healthy Sheet Pan Dinners right here! These are great to add to your weekly menu, as Whole30 is challenging on it's own without the added stress of cooking and cleanup!

    Keto and Paleo Beef and Broccoli

    Paleo and Whole30 Beef Recipes

    • Puerto Rican Picadillo Recipe
    • Gluten Free Beef Stew
    • Mongolian Beef
    • Meatzaa
    • Goulash

    Healthy Beef and Broccoli Recipe

    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 30 minutes mins
    Total Time 45 minutes mins
    Course Main Course
    Cuisine Asian
    Servings 4

    Ingredients
      

    • 1.25 lb Beef
    • 4 cloves garlic diced
    • 1 Tbsp. coconut aminos
    • ½ Tbsp. sesame oil
    • ⅛ tsp. fish sauce
    • ⅛ tsp. salt
    • ½ lb. broccoli
    • sesame oil for drizzling
    • 1 Tbsp. coconut aminos
    • 4 cloves garlic chopped
    • salt

    Instructions
     

    • Thinly slice the meat into ¼ inch slices.
    • Combine the garlic, coconut aminos, sesame oil, fish oil, and salt in a medium sized bowl. Add the meat and let it marinate while you prepare and cook the broccoli.
    • Pre-heat the oven to 400 degrees Farenheit.
    • Chop the broccoli into florets and discard the stems. Chop the garlic.
    • Spread the broccoli and garlic on a large sheet pan. Drizzle with the sesame oil and coconut aminos. Sprinkle with salt to taste.
    • Roast for 20-30 minutes depending on the floret sizes until mostly tender.
    • Remove tray from the oven and pre-heat the broiler.
    • Push the broccoli to one side of the pan, and lay out the beef on the pan in a single layer.
    • Put tray into the heated oven, and broil for 5 minutes. The meat should be medium-rare and the broccoli should be lightly browned. Note-if you like your meat cooked more, leave in to broil longer but take out the broccoli if needed.
    • Serve and enjoy!
    Keyword Beef, Broccoli, Sheet Pan

    Did you make this recipe? Be sure to post leave me a review down below! I love hearing your feedback and how you served it! Also feel free to post a picture and tag me on Instagram @thecleanhappylife.

    Please note that some of these links may be affiliate links, which earn me a small commission but at no extra cost to you. Thank you for your support!

    Pin
    Share
    Tweet
    « Creamy Tuscan Sausage Skillet
    Bacon and Veggie Hash »

    Reader Interactions

    Comments

    1. Fransic verso says

      October 14, 2021 at 3:51 pm

      This looks yummy, love to try Chinese food at home and cook it myself.

      Reply
      • thecleanhappylife says

        October 15, 2021 at 10:54 am

        Oh yes, making it at home is so much cheaper and better for you! I hope you enjoy it 🙂

        Reply
    2. Lisa says

      October 14, 2021 at 3:28 pm

      5 stars
      My husband loves beef and broccoli, and you definitely can’t go wrong when you scale back on the calories while amping up the flavor. Nice job!

      Reply
      • thecleanhappylife says

        October 14, 2021 at 4:35 pm

        Thanks so much! I hope you and hubby really enjoy this!

        Reply
    3. Daphne Reznik says

      October 14, 2021 at 1:51 pm

      So simple and so healthy! Thanks for sharing your version of beef and broccoli.

      Reply
      • thecleanhappylife says

        October 14, 2021 at 2:09 pm

        Most welcome! It's perfect for weeknight dinners!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Rachel! I'm a health food blogger who's currently obtaining a nutrition certification! My health journey started with hormonal issues and gut health, which eventually led to this blog!

    Here you'll find recipes that are practically all gluten free and soy free! Many are paleo and grain free also, but all are healthy and delicious!

    More about me →

    Rachel's Favorites

    • Finished pancakes
      Gluten Free Potato Pancakes
    • Puerto Rican Picadillo Recipe
    • Cilantro Lime Dressing-Easy and Delicious
    • meatballs in the yellow curry sauce
      Curry Meatballs
    • Cheesy Hot Dog Skillet
    • finished buffalo chicken sweet potatoes
      Buffalo Chicken Sweet Potatoes

    Recent Posts

    • Healthy Burger Bowls
    • Delicious Shrimp Egg Roll in a Bowl
    • Gluten Free Chicken Fajitas
    • Chicken Feta Spinach Burgers
    • Gluten Free Shepherd's Pie
    • About
    • Recipes
    • Contact

    Footer

    ↑ back to top

    About

    • About Page
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Pinterest
    • Instagram

    Some links in my posts may be affiliate links.

    Copyright © 2020 Brunch Pro on the Brunch Pro Theme