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

Main Dishes

November 7, 2025

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.
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Paleo Recipes

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

Woman holding a plate of delicious Chicken Saltimbocca wrapped in prosciutto and sage with lemon caper sauce.

Chicken Saltimbocca

I absolutely love recipes that look incredibly fancy but are secretly effortless to throw together on a busy Tuesday night. This Chicken Saltimbocca is exactly that kind of dish. It balances the salty crunch of prosciutto with the earthy aroma of fresh sage and a…

A woman smiling while holding a fresh, hot baking dish of Paleo Chicken and Broccoli Casserole topped with creamy cauliflower sauce and paprika.

Chicken And Broccoli Casserole

Honestly, there are some nights when you just crave pure comfort food without the heavy dairy aftermath, and this recipe is my absolute go-to solution. This Paleo Chicken and Broccoli Casserole has become a staple in my kitchen because it perfectly mimics that rich,…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…