Wholesome One Pan Beef and Broccoli

Looking for a **fast, flavorful, and incredibly easy paleo dinner** that fits perfectly into your busy weeknights? Look no further! This Sheet Pan Beef and Broccoli recipe is a game-changer, bringing a healthy, homemade version of your favorite takeout dish right to your kitchen table. Simply toss thinly sliced beef and vibrant broccoli florets onto a sheet pan, coat them with my essential All-Purpose Stir-Fry Sauce, and let your oven do the rest. In about 15 minutes, you’ll have a complete, satisfying meal that’s not only a weeknight winner but also a meal prep superstar!

An overhead shot of perfectly cooked sheet pan broccoli and beef, generously topped with fresh sliced green onions and toasted sesame seeds, ready to be served.
A delicious, healthy, and easy sheet pan beef and broccoli meal.

The Easiest Beef and Broccoli You’ll Ever Make

This sheet pan beef and broccoli recipe is my healthy and simplified take on one of the most beloved Chinese takeout classics. Forget the endless chopping, the splattering wok, and the need for multiple pans. With this method, you simply prepare your ingredients, spread them on a single sheet pan, and let your oven do the heavy lifting. The result? A flavorful, tender, and perfectly cooked meal that’s ready in a flash, requiring minimal cleanup. It’s the ultimate solution for those busy weeknights when you crave something wholesome and delicious without spending hours in the kitchen. Best of all, your family will absolutely adore it, making it a regular request!

Why You’ll Love This Sheet Pan Beef and Broccoli

Beyond its incredible ease, this recipe boasts a multitude of benefits that make it an instant favorite:

  • Dietary Friendly: It’s naturally gluten-free, dairy-free, and soy-free, making it suitable for those with common food sensitivities. Furthermore, it adheres to Whole30 guidelines and is wonderfully low-carb, fitting various healthy eating plans.
  • Lightning Fast: From prep to plate, this meal is designed for speed. The hands-on time is minimal, and the oven does the bulk of the work in just about 15 minutes.
  • Minimal Cleanup: The beauty of a sheet pan meal is that everything cooks on a single tray. Say goodbye to piles of dirty pots and pans!
  • Meal Prep Perfection: This dish holds up beautifully, making it ideal for batch cooking. Prepare it on Sunday, and enjoy healthy, ready-to-eat lunches or dinners throughout the week.
  • Unbeatable Flavor: Thanks to my signature All-Purpose Stir-Fry Sauce and Umami Stir-Fry Powder, this recipe delivers an authentic, savory, and slightly sweet taste that rivals your favorite takeout, all while using cleaner, healthier ingredients.
A smiling Asian woman happily holding a sheet pan filled with steaming Chinese beef and broccoli, fresh out of the oven, showcasing the dish's appeal.
A healthy, delicious, and easy sheet pan dinner for the whole family.

Expert Tips for Perfect Sheet Pan Beef and Broccoli

Achieving restaurant-quality results with your sheet pan beef and broccoli is simpler than you think. Follow these essential tips for the most tender beef, perfectly cooked broccoli, and maximum flavor:

  • Unlock Maximum Flavor with My Secret Boosters: My All-Purpose Stir-Fry Sauce and Umami Stir-Fry Powder are truly indispensable. They provide a harmonious blend of umami, tang, and sweetness that elevates this dish to new heights. The stir-fry powder, in particular, adds that deep, savory “fifth taste” without needing traditional ingredients like soy sauce, brown sugar, shaoxing wine, oyster sauce, or a cornstarch slurry, keeping it paleo and Whole30 compliant. These two ingredients are the backbone of the authentic Asian-inspired flavor profile in this recipe.
  • The Secret to Tender Beef: Slice Across the Grain! No one enjoys chewy, leathery beef. The trick to achieving wonderfully tender beef in stir-fries (or sheet pan meals like this) is to always slice the meat across the grain. The “grain” refers to the direction of the muscle fibers. By cutting perpendicularly to these fibers, you shorten them, making the meat much easier to chew. Aim for uniform ¼-inch thick slices to ensure even cooking. Flank steak is particularly forgiving and easy to identify the grain, making it an excellent choice for this recipe. If you’re unsure, look closely at the uncooked meat; you’ll see lines running in one direction – cut against those lines.
  • Don’t Skip the Broil at the End! This final step is crucial for both texture and flavor. After the initial baking, pour on the sauce and then slide the sheet pan under the broiler for a few minutes. The intense, direct heat from the broiler will caramelize the sauce, thickening it beautifully, and create lovely browned, slightly crispy edges on both the beef and broccoli. This adds depth and complexity that standard baking alone can’t achieve. Remember to keep a watchful eye on it, as broilers can work very quickly and prevent burning!
  • Avoid Overcrowding the Pan: For optimal browning and even cooking, ensure that the beef and broccoli are arranged in a single layer with a little space between them. If your sheet pan is too crowded, the ingredients will steam instead of roast, leading to softer textures and less flavor development. If necessary, use two sheet pans or cook in batches.
  • Uniformity in Chopping: Ensure your broccoli florets are roughly the same size, and your beef slices are uniform in thickness. This ensures everything cooks evenly at the same rate, preventing some pieces from being undercooked while others are overcooked.

Key Ingredients for Flavor and Health

This simple recipe relies on a handful of quality ingredients to deliver maximum flavor and nutritional benefits. Here’s what you’ll need:

Overhead shot of all the fresh, raw ingredients laid out neatly, ready to be prepared for the paleo and gluten-free sheet pan beef and broccoli recipe.
All the simple ingredients for this healthy sheet pan beef and broccoli.
  • Flank Steak: My top recommendation for this recipe due to its flavor, texture when sliced correctly, and affordability. However, other cuts like flap steak, sirloin steak, or skirt steak also work wonderfully. Just remember the crucial “slice across the grain” rule for maximum tenderness!
  • Broccoli Florets: The star vegetable of this dish! While you absolutely *can* get creative and substitute or add other vegetables (such as sliced mushrooms, colorful bell peppers, thin carrot ribbons, snow peas, or snap peas), the classic combination truly shines with broccoli. We’re making “beef and BROCCOLI” for a reason!
  • Umami Stir-Fry Powder: Longtime Nomsters (fans of Nom Nom Paleo) know this versatile seasoning salt is a game-changer for all my Asian-inspired dishes. It imparts a profound depth of savory flavor without relying on traditional, often soy- or gluten-heavy, ingredients. You can find this essential seasoning salt recipe in our green cookbook, or conveniently purchase it on Amazon or at The Spice Lab. If you don’t have it, an equal amount of Diamond Crystal kosher salt can be used as a substitute, though you’ll miss out on some of that magical umami kick.
  • All-Purpose Stir-Fry Sauce: This incredible homemade sauce is my ultimate shortcut to creating paleo-friendly Asian dishes with authentic taste. Crafted with a blend of coconut aminos (a soy-free alternative), fish sauce for savory depth, a hint of orange juice for brightness, rice vinegar for tang, and aromatic ground garlic and ginger, it’s perfectly balanced. Keep a batch in your fridge at all times for quick dinner emergencies!
  • Avocado Oil: My go-to oil for high-temperature cooking. Avocado oil has a high smoke point and a neutral flavor, making it ideal for roasting and ensuring your ingredients brown beautifully without imparting unwanted tastes.
  • Arrowroot Powder: To keep this recipe entirely grain-free and compliant with paleo/Whole30 principles, arrowroot powder is used as a natural thickening agent for the sauce. It works similarly to cornstarch but is derived from a root, not a grain. If you don’t have arrowroot powder, tapioca starch is an excellent alternative.
  • Toasted Sesame Seeds (optional garnish): These add a lovely nutty crunch and visual appeal.
  • Green Onions (Scallions) (optional garnish): Freshly sliced green onions provide a burst of fresh, mild oniony flavor and a pop of color, completing the dish beautifully.

Step-by-Step: How to Make Sheet Pan Beef and Broccoli

Prep the Ingredients for Success

Before you even think about cooking, let’s get everything ready. Proper prep is the key to a smooth and successful sheet pan meal!

  1. Preheat Your Oven: Start by heating your oven to 425°F using the convection roast setting, or 450°F if you’re using a conventional oven. Position the oven rack in the upper-middle position to ensure even cooking and optimal browning.
  2. Chill the Flank Steak: For easier slicing, place the flank steak in the freezer for about 15 minutes while your oven preheats. This slight chill firms up the meat, allowing you to cut perfectly thin, uniform slices with minimal effort.

    Pro Tip!

    Chilling the flank steak for approximately 15 minutes in the freezer before slicing makes it significantly easier to achieve thin, uniform cuts. This small step prevents the meat from tearing and ensures consistent texture in your final dish.

    A hand is carefully placing a white plate with a raw piece of flank steak into the freezer, a key step for easier slicing.
    Chilling the flank steak ensures easier, more precise slicing.
  3. Slice the Beef: Once chilled, take the flank steak and cut it in half lengthwise, following the natural grain of the meat. Then, turn the beef and cut it crosswise, directly against the grain, into thin slices, approximately ¼-inch thick. This technique is crucial for tender beef.
    Four sequential photos demonstrating an Asian woman expertly cutting a raw flank steak: first in half along the grain, then into thin strips against the grain, and finally placing the sliced meat into a bowl.
    Slicing the flank steak correctly, against the grain, for ultimate tenderness.
  4. Season the Steak: In a large bowl, combine the thinly sliced flank steak with 1 tablespoon of arrowroot powder, ½ teaspoon of Umami Stir Fry Powder (or Diamond Crystal kosher salt if you don’t have it), and 1 tablespoon of avocado oil. Toss everything thoroughly to ensure the beef is evenly coated. The arrowroot powder helps create a tender crust and aids in thickening the sauce later, while the umami powder infuses deep savory notes.
    Four sequential shots illustrating the seasoning process: adding arrowroot powder, Umami Stir Fry powder, and avocado oil to a bowl of thinly sliced raw flank steak, then tossing to combine.
    Seasoning the beef properly adds a layer of flavor and helps with texture.
  5. Prepare the Sheet Pan: Take a large, rimmed baking sheet (essential to contain juices) and lightly coat it with avocado oil or a convenient avocado oil spray. This prevents sticking and promotes beautiful browning.
    An Asian woman is carefully brushing a sheet pan with some avocado oil, preparing it for the ingredients.
    Lightly coating the sheet pan prevents sticking and helps with browning.
  6. Arrange the Beef: Spread the seasoned beef slices in a single layer over approximately two-thirds of the prepared sheet pan. Ensure the pieces aren’t overlapping too much, as this allows for proper caramelization and prevents steaming.
    A spoon is meticulously arranging thinly sliced raw flank steak in a single layer on one half of a sheet pan, ensuring even cooking.
    Arranging the beef in a single layer for even cooking and browning.
  7. Season the Broccoli: In the same large bowl used for the beef (no need to dirty another!), toss the broccoli florets with the remaining ½ teaspoon of Umami Stir-Fry Powder (or Diamond Crystal kosher salt) and the remaining 1 tablespoon of avocado oil. This ensures the broccoli is flavorful and gets a good sear in the oven.
    Four photos of an Asian woman tossing broccoli florets with Umami Stir Fry powder and avocado oil in a clear bowl, preparing them for the sheet pan.
    Tossing broccoli with seasoning and oil for delicious roasted flavor.

Bake for Initial Tenderness

  1. Bake the Pan: Arrange the seasoned broccoli in a single layer on the remaining one-third of the sheet pan, right next to the beef. Pop the entire tray into the preheated oven for 10 minutes. During this initial bake, the beef will begin to cook through, and the broccoli will start to tenderize and develop roasted notes.
    An overhead shot of the sheet pan, neatly arranged with seasoned beef and broccoli, perfectly ready to go into the oven for its first bake.
    The sheet pan, perfectly arranged, ready for the oven.

Whip Up the Irresistible Sauce

  1. Whisk the Sauce: While the sheet pan is cooking in the oven, take this opportunity to prepare the star sauce. In a small bowl or liquid measuring cup, whisk together the All-Purpose Stir-Fry Sauce and 1 teaspoon of arrowroot powder until smooth. The arrowroot powder will help the sauce thicken beautifully when it hits the hot pan.
    A hand whisking arrowroot powder into the All-Purpose Stir-Fry Sauce in a liquid measuring cup, creating a smooth mixture.
    Preparing the thickening sauce while the main ingredients cook.
  2. Apply the Sauce: Once the 10-minute cooking time is up, the beef and broccoli should be mostly cooked through. Carefully remove the pan from the oven.
    Someone is gently lifting a sheet pan, filled with partially cooked sliced beef and broccoli, out of the oven, ready for the sauce to be added.
    The beef and broccoli are mostly cooked, ready for the sauce.

    Pour the prepared sauce evenly over the beef and broccoli on the sheet pan.

    An Asian woman is carefully pouring a rich brown sauce evenly over the perfectly cooked sliced beef and broccoli on the sheet pan.
    Pouring the delicious stir-fry sauce over the cooked ingredients.

    Using tongs or a spatula, toss everything well directly on the pan to ensure every piece of beef and broccoli is beautifully coated in the flavorful sauce. Then, rearrange the beef and broccoli back into a single layer to prepare for broiling.

    A pair of tongs is gently rearranging the sauced beef and broccoli on the sheet pan, ensuring a single layer before it goes under the broiler for finishing.
    Tossing and rearranging the beef and broccoli for even sauce distribution.

Broil for a Perfect Finish

  1. Broil to Perfection: Now for the grand finale! Turn on your oven’s broiler. Carefully slide the sheet pan back into the oven and broil for 3 to 5 minutes.
    An Asian woman is carefully sliding the sheet pan, filled with beef and broccoli, under the broiler in an open oven to achieve a perfect finish.
    Broiling the sheet pan for a caramelized finish.

    Keep a very close eye on the pan during this stage, as broilers can quickly go from perfectly browned to burnt. You’re looking for the sauce to thicken and become glossy, and for the edges of the meat and broccoli to get wonderfully browned and slightly crispy.

    A perfectly cooked rimmed baking sheet filled with glistening Chinese beef and broccoli, just removed from the oven after broiling, showing delightful browning.
    The finished sheet pan beef and broccoli, perfectly browned and saucy.

Garnish and Serve Immediately!

  1. Garnish and Serve: Once the sheet pan comes out of the broiler, it’s ready! If desired, sprinkle generously with toasted sesame seeds for a nutty crunch and thinly sliced scallions (green onions) for a fresh, aromatic finish.
    An Asian woman is gracefully sprinkling thinly sliced green onions over a rimmed baking sheet brimming with hot, delicious Chinese beef and broccoli.
    Adding the finishing touches with fresh green onions and sesame seeds.

    Serve hot and enjoy this incredible homemade sheet pan beef and broccoli!

    A side view of a ready-to-serve sheet pan beef and broccoli, showcasing its delicious texture and inviting presentation.
    Dig in and enjoy this flavorful and healthy meal!

Serving Suggestions: What Pairs Best?

This versatile Sheet Pan Beef and Broccoli pairs wonderfully with a variety of sides, catering to different dietary needs and preferences. Like any traditional Chinese stir fry, it’s excellent served over:

  • Classic White or Jasmine Rice: For a comforting and traditional meal, a bed of steamed white or fragrant jasmine rice is always a perfect match. The rice soaks up the delicious sauce, making every bite satisfying.
  • Cauliflower Rice (Low-Carb, Paleo, Whole30): If you’re following a low-carb, paleo, or Whole30 eating plan, a simple cauliflower rice is an excellent alternative. It provides a similar texture to traditional rice but keeps the carbohydrate count low.
  • Golden Cauliflower Fried Rice: Elevate your meal with my flavorful Golden Cauliflower Fried Rice. It’s packed with extra vegetables and flavor, making for a truly satisfying and compliant side.
  • Fresh Salad Greens: For a super light and refreshing option, serve the beef and broccoli directly on top of a bed of crisp salad greens. The warm, savory stir-fry contrasts beautifully with the cool, fresh leaves.
  • Zucchini Noodles or Shirataki Noodles: For another low-carb and grain-free option, lightly sautéed zucchini noodles or shirataki noodles can be a great base to catch all that delicious sauce.

Storing Leftovers: Meal Prep Made Easy

This Sheet Pan Beef and Broccoli is fantastic for meal prepping, as it reheats beautifully. Store any leftovers in an airtight container in the refrigerator for up to 4 days. If you’re planning for longer-term storage, it freezes exceptionally well for up to 3 months. To reheat, simply warm in an Anyday bowl (or any microwave-safe container) in the microwave on high for about 90 seconds, or until thoroughly heated through. You can also reheat in a skillet over medium heat for a few minutes, stirring occasionally, until hot. This makes it a perfect grab-and-go meal for busy workdays!

More Delicious Paleo Sheet Pan Dinners to Explore

If you’ve fallen in love with the convenience and deliciousness of sheet pan meals, you’re in luck! This method of cooking is perfect for creating healthy, satisfying, and easy paleo dinners with minimal fuss. Explore some of my other favorite sheet pan recipes:

  • Greek Sheet Pan Chicken: A Mediterranean-inspired dish packed with vibrant flavors.
  • Sheet Pan Cashew Chicken: Another takeout favorite, made healthy and easy.
  • Sheet Pan Chicken Fajitas: Zesty and colorful, perfect for a Tex-Mex night.
  • Sheet Pan Teriyaki Salmon: Flaky salmon with a savory-sweet glaze, roasted with vegetables.
  • Sheet Pan Chicken Stir Fry: All the flavors of a stir-fry, simplified on one pan.
  • Sheet Pan Sweet and Spicy Pork: A delicious balance of flavors with tender pork.
  • Sheet Pan Meatballs and Broccolini: Comfort food reinvented for healthy eating.
  • Sheet Pan Pork Chop Supper: A complete and hearty meal with minimal effort.

Hungry for even more delicious and healthy recipe ideas? Be sure to head over to my Recipe Index for a treasure trove of inspiration. You’ll also find exclusive recipes and additional culinary wisdom in my acclaimed cookbooks: Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and my latest release, Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2022). Happy cooking!


Sheet Pan Beef and Broccoli

Rated 4.89 out of 5 stars based on 18 votes.

Prep Time
25 mins
Cook Time
15 mins
Total Time
40 mins
Servings
3
Author
Michelle Tam
An overhead shot of sheet pan broccoli and beef topped with sliced green onions and toasted sesame seeds.
Pin
Print

Need a fast and tasty paleo dinner? Just toss thinly sliced beef and broccoli on a sheet pan, along with my indispensable All-Purpose Stir-Fry Sauce, and bake it all in the oven for about 15 minutes!

Ingredients

  • 1 pound flank steak
  • 2 tablespoons avocado oil, divided, plus more for greasing the sheet pan
  • 4 teaspoons arrowroot powder, divided
  • 1 teaspoon Umami Stir Fry Powder or Diamond Crystal kosher salt, divided
  • ½ pound broccoli florets (about 4 cups)
  • ½ cup All-Purpose Stir-Fry Sauce
  • 1 teaspoon toasted sesame seeds (optional garnish)
  • 2 scallions, thinly sliced (optional garnish)

Instructions

  1. Heat the oven to 425°F convection roast or 450°F conventional with the rack in the upper middle.
  2. While the oven is heating up, chill the flank steak in the freezer for about 15 minutes to make it easier to slice.
  3. Cut the flank steak in half lengthwise, along the grain of the meat. Next, cut the beef crosswise, against the grain, into thin slices that are ¼-inch thick.
  4. In a large bowl, season the sliced flank steak with 1 tablespoon of arrowroot powder, ½ teaspoon of Umami Stir Fry Powder or Diamond Crystal kosher salt, and 1 tablespoon of avocado oil. Toss well to combine.
  5. Grab a large rimmed baking sheet and lightly coat it with avocado oil or avocado oil spray. Arrange the seasoned meat in a single layer on about two-thirds of the pan.
  6. Toss the broccoli with ½ teaspoon of Umami Stir-Fry Powder or Diamond Crystal kosher salt and the remaining tablespoon of avocado oil.
  7. Arrange the seasoned broccoli in a single layer next to the beef and pop the tray in the oven for 10 minutes.
  8. While the sheet pan is cooking, whisk together All-Purpose Stir-Fry Sauce and 1 teaspoon of arrowroot powder.
  9. When the cooking time is up, the beef and broccoli should be mostly cooked through. Take the pan out of the oven and pour the sauce on top of the sheet pan, tossing everything well. Rearrange the beef and broccoli to be in a single layer again.
  10. Turn on the broiler of the oven and broil the sheet pan for 3 to 5 minutes or until the sauce thickens and the meat and broccoli are browned in parts.
  11. Sprinkle on the toasted sesame seeds and sliced scallions, if desired, and serve immediately.

Video

For a visual guide, watch the recipe video here: Sheet Pan Broccoli and Beef (Whole30, Low Carb, Gluten Free)

Notes

  • Like any traditional Chinese stir fry, you can serve my sheet pan beef and broccoli with white rice or jasmine rice. If you’re eating low carb, paleo, or Whole30, you can serve it with a simple cauliflower rice, Golden Cauliflower Fried Rice, or on top of salad greens.
  • Leftover sheet pan beef and broccoli can be kept in an airtight container in the fridge for up to 4 days or in the freezer for up to 3 months. You can reheat leftovers in an Anyday bowl in a microwave for about 90 seconds on high or until heated through.

Nutrition

Calories: 368kcal | Carbohydrates: 15g | Protein: 36g | Fat: 19g | Fiber: 2g | Sugar: 3g

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this recipe? Leave a comment below!