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!

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.

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:

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

Chilling the flank steak ensures easier, more precise slicing. - 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.

Slicing the flank steak correctly, against the grain, for ultimate tenderness. - 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.

Seasoning the beef properly adds a layer of flavor and helps with texture. - 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.

Lightly coating the sheet pan prevents sticking and helps with browning. - 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.

Arranging the beef in a single layer for even cooking and browning. - 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.

Tossing broccoli with seasoning and oil for delicious roasted flavor.
Bake for Initial Tenderness
- 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.

The sheet pan, perfectly arranged, ready for the oven.
Whip Up the Irresistible Sauce
- 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.

Preparing the thickening sauce while the main ingredients cook. - 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.

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.

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.

Tossing and rearranging the beef and broccoli for even sauce distribution.
Broil for a Perfect Finish
- 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.

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.

The finished sheet pan beef and broccoli, perfectly browned and saucy.
Garnish and Serve Immediately!
- 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.

Adding the finishing touches with fresh green onions and sesame seeds. Serve hot and enjoy this incredible homemade sheet pan beef and broccoli!

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.
25 mins
15 mins
40 mins
3
Michelle Tam
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
- Heat the oven to 425°F convection roast or 450°F conventional with the rack in the upper middle.
- While the oven is heating up, chill the flank steak in the freezer for about 15 minutes to make it easier to slice.
- 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.
- 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.
- 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.
- Toss the broccoli with ½ teaspoon of Umami Stir-Fry Powder or Diamond Crystal kosher salt and the remaining tablespoon of avocado oil.
- Arrange the seasoned broccoli in a single layer next to the beef and pop the tray in the oven for 10 minutes.
- While the sheet pan is cooking, whisk together All-Purpose Stir-Fry Sauce and 1 teaspoon of arrowroot powder.
- 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.
- 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.
- 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!














