This post may contain affiliate links. Please read our disclosure policy.
This Sheet Pan Beef and Broccoli is a delicious, healthier version of the classic Chinese takeout dish. You can make it on one pan and it’s paleo, gluten free, Keto, and Whole30 friendly!

I’m so excited to be partnering with some of my blogger friends to bring you 6 new Whole30 recipes today! We’ve each taken on a different type of recipe – sheet pan, Instant Pot, a soup, Dutch oven, skillet, and slow cooker!
Don’t these all sound amazing?! Click these links to go check out the recipes directly, and scroll down for my Sheet Pan Beef & Broccoli!
Crock Pot Lasagna Soup from Real Simple Good
Paleo Whole30 Sweet Potato Sausage Hash from Real Food with Jessica
Instant Pot Butter Chicken from Paleo Running Momma
Sunday Afternoon Roasted Chicken Soup from The Wooden Skillet
Buffalo Chicken Casserole with Cauliflower Rice from Wholesomelicious
and last but not least:
Sheet Pan Beef & Broccoli
I absolutely love Chinese food, but unfortunately it’s tough for me to order it from restaurants these days! Most of it is may with gluten, soy sauce (which is made from wheat), and MSG. I love recreating staple dishes in healthier ways without sacrificing taste. This dish is no exception! It’s incredibly easy to make, it tastes delicious, and you’ll have minimal clean up since its made on ONE pan 🙂
I used NY Strip for this recipe, but you can use any type of steak you want! I think top sirloin would be the next best option. Coconut aminos replaces soy sauce in this recipe and gives it a bit of sweetness. Serve with cauliflower rice for Whole30 & Keto or regular rice for just gluten free!
Looking for some other delicious Whole30 Sheet Pan Recipes? Check out my Sheet Pan Chicken Fajitas or Sausage, Potato & Broccoli Sheet Pan Supper!
Happy Cooking!

Sheet Pan Beef and Broccoli
Ingredients
- 1.5 lbs NY Strip (or other preferred type of steak- top sirloin would work well!), cut into 1-2 inch cubes
- 4-5 cups broccoli florets
- ⅓ cup coconut aminos
- 2 tbsp toasted sesame oil
- 3 cloves minced garlic
- 1 tsp rice vinegar
- ½ tsp sea salt
- 1 tsp grated ginger
- ½ tsp crushed red pepper
Sauce
- 2 tbsp coconut aminos
- 1 tsp arrowroot powder
- 1 tbsp water
- ¼ tsp sea salt
Instructions
- Preheat oven to 425. Line a rimmed baking sheet with parchment paper for easy cleanup. Add cubed steak to one bowl and broccoli florets to another. Combine the coconut aminos, garlic, sesame oil, rice vinegar, ginger, crushed red pepper, and salt in a bowl and mix well. Pour half of the mixture over the steak, and the remaining half over the broccoli. Mix both well.
- Use tongs to remove the steak from the marinade and place it on the baking sheet. Place broccoli onto the baking sheet drizzled with any remaining sauce from the bowl. Spread everything out evenly and bake for 12-14 minutes or until the steak is cooked to desired doneness. Optional: broil for 1-2 minutes to crisp everything up a bit.
- Transfer beef and broccoli to a bowl or plate, and pour any juices from the pan into a small saucepan. Add the 2 tbsp coconut aminos to the pan along with the ¼ tsp sea salt. Mix the arrowroot powder and water together to create a slurry. Bring the pot to a boil and add the slurry. Reduce heat to medium and stir until thickened.
- Serve the beef and broccoli over cauliflower rice with the extra sauce, sesame seeds, and green onions if desired.
Nutrition
All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. Weigh your total and divide by the number of servings for the most accurate grams per serving size.


















Winner!!! My husband was skeptical given it was a sheet pan recipe but he loved it and was very complimentary!!!
One of our favorite meals!
Thanks Jenna!
Mary! This was AMAZING!!!! Even my veggie-hating teenage son ate all of his broccoli! Huge win! Thanks for such a an awesome recipe. This will be on repeat at our house!!!
Yay! Thanks Shana!
This was delicious. As always, Mary’s recipes never disappoint. I prepped this meal with a hangry, overtired toddler. It was so simple and my husband and I loved it. Perfect for leftovers too! We’ve never made a recipe from this blog that we didn’t gobble up!
Thank you Alicia!!
This is SO good! The whole family gobbled it up, with the exception of our severely picky eater who timidly…ATE ALL OF HER STEAK for the first time ever! This is definitely going in the rotation. Quick, easy, and so good!
Amazing! Totally easy (I used one bowl instead of two for easy clean up and poured half the sauce over the broccoli, put the sauced brocc on the pan, and poured the second half of the sauce over the beef). This is one of my favorite “fake-out” dinners when I’m craving something unhealthy. Delicious!
Wow! This was amazing! I don’t like steak that much, but I had some that I had to use up. I always come to Mary’s website for inspiration if I can’t figure out what to make. Another keeper that we will be making again and again!