Stir-Fried Beef and Broccoli with Classic Brown Stir-Fry Sauce

Nov 7, 2025 | Main Dishes

SERVES 4

Ingredients

Sauce

  • 0.5 cup Chicken Broth or Stock
  • 0.25 cup Hoisin Sauce
  • 3 tbsp dry sherry
  • 1 tbsp Soy Sauce
  • 1 tbsp tapioca or arrowroot starch

Stir-Fry

  • 12 ounces (approx. 340 g) flank steak, trimmed of all visible fat and sliced thinly into 2-inch-long pieces
  • 2 teaspoons Soy Sauce
  • 3 scallions, minced
  • 6 garlic cloves, minced
  • 1 tbsp grated fresh ginger
  • 1 tbsp coconut oil
  • 1 pound (16 ounces / approx. 454 g) broccoli, florets cut into 1-inch pieces, stalks peeled and sliced thin
  • 0.33 cup water
  • 2 red bell peppers, stemmed, seeded, and cut into 2-inch-long matchsticks

Preparation

  1. For the Sauce: Whisk all sauce ingredients together in a bowl.
  2. For the Stir-Fry: Combine the beef and 2 teaspoons of Soy Sauce in a bowl; marinate for 10 to 30 minutes. In a separate small bowl, combine the scallions, garlic, ginger, and one teaspoon of coconut oil.
  3. Cook the broccoli florets, broccoli stalks, and 0.33 cup water together in a covered twelve-inch nonstick skillet over high heat. Continue until the water is boiling and the broccoli is bright green and beginning to soften, about 2 minutes. Uncover, add the bell peppers, and cook until the water has evaporated and the vegetables are crisp-tender, about 3 minutes. Transfer these vegetables to a colander.
  4. Add the remaining two teaspoons of coconut oil to the now-empty skillet and place it over high heat until just smoking. Add the beef with its marinade, breaking up any clumps. Cook until lightly browned on all sides but not fully cooked, about 2 minutes. Clear the center of the skillet, add the garlic-scallion-ginger mixture, and cook, mashing the mixture into the pan, until fragrant, about 15 to 30 seconds.
  5. Stir in the cooked vegetables. Whisk the sauce to recombine it and add it to the skillet. Simmer until the beef is cooked through and the sauce is thickened, about 1 minute. Serve.

More Paleo Recipes

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…