Vegan Beef and Broccoli

Vegan “Beef” and Broccoli

For the most part, we enjoy plant-based meals, but every once in a while, we get a craving for red meat. That’s when we reach for the mushrooms. Yes, mushrooms. They’re an outstanding protein source and with the right seasoning and preparation, take on a meaty quality. In this instance, they make our Vegan “Beef” and Broccoli taste just like the real deal. This recipe is also paleo-compliant, gluten and soy-free, packed with protein and vitamins A & C, and under 20 net carbs with cauliflower rice.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Vegan Beef and Broccoli

Vegan “Beef” and Broccoli

Our paleo-compliant Vegan “Beef” and Broccoli tastes just like the real deal.

  • Total Time: 25 minutes
  • Yield: Serves 4



For the Vegetables

  • 16 ounces baby bella mushrooms, trimmed and uniformly sliced
  • 4 firmly packed cups of fresh bite sized broccoli florets
  • 4 large garlic cloves, minced
  • 1 medium yellow or sweet onion sliced into half-moons, about 1/3” thick
  • 1 large red bell pepper, deseeded and thinly sliced from top to bottom
  • 1/2 cup unsalted vegetable broth
  • 1 tbsp avocado oil
  • Optional: 12-ounce bag steamed cauliflower rice for serving

For the Sauce

  • 1/2 cup unsalted vegetable broth, divided
  • 6 tbsp coconut aminos
  • 4 tbsp vegan oyster sauce
  • 1 tbsp Lakanto Classic Sweetener
  • 1 tbsp rice wine vinegar
  • 1 tbsp cooking sherry
  • 1 tbsp Anthony’s Arrowroot Flour
  • 1 tbsp sesame oil
  • 1/2 tsp chili garlic sauce


Getting Started

  1. Prep all vegetables.
  2. Measure all sauce ingredients and add to saucepan as instructed below.

For the Sauce

  1. Reserve two tablespoons of broth and the arrowroot flour separately and set aside. 
  2. Combine all remaining sauce ingredients in a small saucepan over medium-low heat and bring to a simmer while the vegetables are cooking.
  3. While the vegetables are steaming, combine the reserved broth and arrowroot flour to form a slurry. Stir well to work out all lumps. Slowly add all the slurry to the saucepan, while whisking constantly. The sauce will thicken significantly – keep whisking – this only take s a few seconds. It will appear to be too thick but will thin out to the proper consistency when added to the vegetables.
  4. Use a silicone spatula to add the thickened sauce to the vegetables, scraping every drop out of the saucepan. 

For the Vegetables

  1. Heat a large sauté pan over medium-high heat and add half of the avocado oil. Once hot, add the onions and toss to coat. Let the onions sear for one minute, flip and repeat, then transfer to a bowl and set aside.
  2. Add remaining oil and mushrooms to pan, toss to coat, and arrange in a single layer. Sear for about a minute on each side, then reduce heat to medium-low, add the broth and broccoli, cover, and steam for 3 minutes.
  3. Uncover and let the excess liquid evaporate for 1 minute. Add bell peppers and onions, and toss. 
  4. Add thickened sauce, toss to coat, and cook 1-2 minutes to heat peppers and onions through. Remove from heat and serve immediately. 


Refrigerate leftovers in a glass, airtight container up to four days.

Nutrition Estimate Per Serving (1/4 RECIPE) – Calories: 185.5, Fat: 7.2g, Saturated Fat: 3g, Polyunsaturated Fat: 1.7g, Monounsaturated Fat: 3.8g, Cholesterol: 0mg, Sodium: 563.6mg, Potassium: 656mg, Carbohydrates: 22.6g total/18g net, Fiber: 4.6g, Sugar: 9.4g, Protein: 14.2g, Vitamin A: 84%, Vitamin C: 221%, Calcium: 9.8%, Iron: 7% (based on 2,000 calorie diet).

Nutrition Estimate Per Serving (1/4 RECIPE PLUS CAULIFLOWER RICE) – Calories: 205.5, Fat: 7.2g, Saturated Fat: 3g, Polyunsaturated Fat: 1.7g, Monounsaturated Fat: 3.8g, Cholesterol: 0mg, Sodium: 633.6mg, Potassium: 776mg, Carbohydrates: 25.6g total/19g net, Fiber: 6.6g, Sugar: 10.4g, Protein: 15.2g, Vitamin A: 84%, Vitamin C: 221%, Calcium: 11.8%, Iron: 7.5% (based on 2,000 calorie diet).  

  • Author: Fresh. Out.
  • Prep Time: 10
  • Cook Time: 15
  • Category: Entrée, Weeknight Meals
  • Method: Stove Top
  • Cuisine: Asian, Plant-Based
  • Diet: Vegan



Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating