Go Back
+ servings
An overhead shot of sheet pan broccoli and beef topped with sliced green onions and toasted sesame seeds.
Print Recipe
4.92 from 12 votes

Sheet Pan Beef and Broccoli

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!
Prep Time25 minutes
Cook Time15 minutes
Total Time40 minutes
Course: Dinner
Cuisine: Chinese
Keyword: beef and broccoli, gluten-free, low carb, nom nom paleo, nomnompaleo, paleo, Sheet Pan, Whole30
Servings: 3

Ingredients

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

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, orWhole30, 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