Whole30 Beef and Broccoli

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 for Paleo Beef and Broccoli

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 1/8 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 Easy Whole30 Sheet Pan Meals 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

Recipe for Healthy Beef and Broccoli

Sheet Pan Beef and Broccoli

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


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


  • Thinly slice the meat into 1/4 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!

6 thoughts on “Whole30 Beef and Broccoli”

  1. 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!

Leave a Comment

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

Recipe Rating

%d bloggers like this: