• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Dianne's Vegan Kitchen
  • Home
  • Meet Dianne
  • Health Coaching
  • Cooking Classes
  • Recipes
  • Cookbooks
  • Contact Me
menu icon
go to homepage
search icon
Homepage link
  • Meet Dianne
  • Health Coaching
  • Cooking Classes
  • Recipes
  • Cookbooks
  • Contact
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Vegan Recipes

    Wicked Healthy Broccoli with Black Bean Sauce

    Published: Aug 20, 2023 by Dianne · This post may contain affiliate links

    • Share
    • Tweet
    Jump to Recipe - Print Recipe

    Broccoli with Black Bean Sauce from The Wicked Healthy Cookbook comes together much more quickly than it would take to order takeout – and it tastes much better than takeout, too! This easy recipe is vegan with a gluten-free option.

    Broccoli with Black Bean Sauce with text overlay

    Broccoli with Black Bean Sauce

    August has been a busy month for me so far, so I've been making quick and easy meals. Broccoli with Black Bean Sauce comes together in a matter of minutes, so it's been perfect for dinner on hectic weeknights.

    I’ve had broccoli in black bean sauce many of times, but I’ve never had it likes this. This recipe calls for fermented black beans, rather than the black bean paste that’s traditionally used. I didn’t have time to run to the nearest Asian grocery store to pick them up, but fortunately, Amazon has them. I had never had them prior to buying them for this dish, and I was surprised by their bold, salty flavor.

    This dish was much better than any takeout I’ve ever had, and it came together much more quickly than waiting for delivery!

    garlic, ginger, dried chilies, toasted sesame oil, tamari, agave, samba ole, peanut oil, onion, black beans, garlic, vegetable stock

    What You Need

    • Shaoxing rice wine or dry sherry
    • Tamari or soy sauce
    • Agave or other sweetener
    • Sambal oelek or thinly sliced fresh chiles
    • Toasted sesame oil
    • Ground white or black pepper
    • Cornstarch
    • Peanut oil
    • White onion 
    • Fermented black beans 
    • Garlic 
    • Ginger 
    • Dried red chiles 
    • Broccoli 
    • Water chestnuts 
    • Vegetable stock

    See the recipe card for exact amounts.

    fermented black beans

    Fermented Black Beans

    You can find fermented black beans in the Asian aisle in some well-stocked grocery stores. They can also be found in Asian grocery stores and on Amazon.

    cooking broccoli collage

    How to Make Broccoli with Black Bean Sauce

    This recipe is super easy to make!

    • First you whisk together the sauce ingredients.
    • Then you heat the oil in a large wok or pan.
    • Next you add the onion and cook it about 30 seconds
    • Now you add the black beans, garlic, ginger, and dried chiles and cook them for another 30 seconds.
    • You add the broccoli and water chestnuts to the pan next and cook them for 15 to 30 seconds.
    • Add ¼ cup of vegetable stock and cook for another 15 seconds or so.
    • Finally, you add the sauce to the pan and cook for another minute or so, or until it thickens.
    one bowl of Broccoli with Black Bean Sauce with red chilis, brown rice, tomatoes, and soy sauce

    Recipe Notes

    I don't like water chestnuts, so I left them out, which makes me think that you can easily adapt this recipe to suite your tastes.

    If you follow a gluten-free diet, make sure you use tamari, rather than soy sauce.

    brown rice, soy sauce, garlic, dried chilis, and two bowls of Broccoli with Black Bean Sauce

    Serving Your Broccoli with Black Bean Sauce

    The recipe says it serves four as small plates, but we added some rice, and we got two full servings out of it. You can also add some baked tofu, to give it a little more oomph.

    close up of bowl of Broccoli with Black Bean Sauce

    Rouxbe Plant-Based Pro

    I taught myself to cook out of necessity when I went vegetarian in the early 90s, because my mom’s idea of vegetarian food was a bag of frozen cubed carrots, corn, and peas that had been heated in the microwave. I bought a couple of cookbooks, subscribed to Vegetarian Times, and hit the kitchen. Over the years, I’ve taken a few cooking classes here and there, but it wasn’t until a couple of years ago that I formally trained as a plant-based chef in the Rouxbe Plant-Based Professional Course, which was developed by Chad Sarno. I learned tons in the class, and I developed a lot of confidence in the kitchen.

    The Wicked Healthy Cookbook

    The Wicked Healthy Cookbook

    If you don’t have time to take the Rouxbe course, you can learn to cook with Chad, his brother Derek, and David Joachim with their new book The Wicked Healthy Cookbook.

    The Wicked Healthy Cookbook crushes any stereotypes that vegan food is bland or tastes like dirt, and it elevates to the level of gourmet cuisine. This book will teach you how to cook healthy food that’s full of flavor and will have even hard-core omnivores coming back for seconds.

    The recipes in The Wicked Healthy Cookbook vary from easy-to-make dishes like this Broccoli with Fermented Black Bean Sauce to more elaborate fare, such as Banana Blossom with Coconut and Chile or Niçoise Salad with Plant-Based Eggs and Olive Dirt. If you’re new to vegan cooking, don’t worry about anything being too difficult to make, because Chad and Derek are good teachers, and they include easy-to-follow instructions.

    two bowls of broccoli with a bowl of rice

    The book is packed with tips for cooking wicked healthy meals, and it includes lots of information for new chefs, including what type of equipment to have on hand as well as lists of ingredients to stock your kitchen with. Seasoned vegans will love the new, innovative recipes.

    With this book, you’ll learn how to make your own pizza dough and your own tortillas. You will get to experiment with ingredients that may be new to you, such as banana blossoms and lobster mushrooms. You’ll also learn how to create party-friendly spreads, such as a mac & cheese bar, a loaded baked potato bar, and a taco bar.

    Wicked Healthy Cookbook with two bowls of Broccoli with Black Bean Sauce and rice

    Chapters in The Wicked Healthy Cookbook include:

    • Time to Get Wicked Healthy
    • What to Keep on Hand
    • The Conscious Cook’s Mind-Set
    • Healthy Food Doesn’t Have to Taste Like Shit
    • First Bites
    • Handhelds
    • Bowls
    • Straight-Up Vegetables
    • Comfort Food
    • Nature’s Candy
    • Wicked Healthy Juices and Cocktails
    • Sauces and Basics

    I plan on doing more wicked healthy cooking in the future. Next up, King Satays with Spicy Peanut-Ginger Sauce!

    two bowls Black Bean Sauce with brown rice
    Subscribe banner horizontal
    Broccoli with Black Bean Sauce square

    Broccoli With Fermented Black Bean Sauce

    Chad Sarno and Derek Sarno
    Beef and broccoli with black bean sauce was a favorite our mom made when we were growing up. For her stir-fry sauce, she used canned fermented black bean paste, which is made with soy sauce, sugar, fermented black bean puree, and sesame oil. I prefer whole fermented black beans, since they’re easy to get now at Asian markets and have an amazing, earthy umami richness. Otherwise, this stir-fry is our ma’s recipe exactly. The Asian holy trinity of ginger, garlic, and chiles—plus a little Shaoxing wine—rounds out the flavors. If you don’t like broccoli, try green beans, asparagus, or bok choy. Add some mushrooms, edamame, or any kind of soy protein to make it a main dish. —Chad
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 5 minutes mins
    Course Side Dish
    Cuisine Asian
    Servings 4 servings
    Calories 249 kcal

    Ingredients
      

    Black Bean Sauce

    • 3 tablespoons Shaoxing rice wine or dry sherry
    • 2 tablespoons tamari or soy sauce
    • 1 tablespoon agave or other sweetener
    • 1 tablespoon sambal oelek or thinly sliced fresh chiles
    • 1 teaspoon toasted sesame oil
    • ⅛ teaspoon ground white or black pepper
    • 1 tablespoon cornstarch

    Vegetables

    • 3 tablespoons peanut oil
    • 1 white onion sliced thin
    • 2½ tablespoons fermented black beans rinsed
    • 4 cloves garlic minced
    • 1- inch piece fresh ginger minced (about 1 tablespoon)
    • 3 dried red chiles such as cayenne
    • 3 cups broccoli florets
    • ½ cup sliced water chestnuts (fresh or canned)
    • About ½ cup vegetable stock

    Instructions
     

    • For the sauce: Whisk together the wine, tamari, agave, sambal oelek, sesame oil, and pepper. Whisk in the cornstarch. Set aside.
    • For the vegetables: Have everything prepped and ready to cook. The cooking will go really fast, so it’s crucial to have everything prepped. Heat a wok or large heavy skillet over the highest heat. You want the pan blisteringly hot. Pour the oil around the edge of the pan to evenly cover the surface. Add the onion and stir-sizzle for 30 seconds. Add the black beans, garlic, ginger, and dried chiles; stir-sizzle another 30 seconds. Add the broccoli and water chestnuts. Use a spatula to press the broccoli against the wok to sear and get some color on it, 15 to 30 seconds more. Add ¼ cup of the stock and continue stir-frying to steam the broccoli and soften it, about another 15 seconds.
    • Add the sauce and stir-fry until the broccoli is crisp-tender, about 1 minute. The sauce should thicken and coat the broccoli. If it’s too thick, add a little more stock so the sauce lightly glazes the vegetables. Remove from the heat and serve immediately.

    Notes

    Excerpted from the book THE WICKED HEALTHY COOKBOOK by Chad Sarno, Derek Sarno, and David Joachim. Copyright © 2018 by Chad Sarno and Derek Sarno. Reprinted with permission of Grand Central Life & Style. All rights reserved.
    Calories: 249kcal | Carbohydrates: 27g | Protein: 7g | Fat: 13g | Saturated Fat: 2g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 5g | Sodium: 653mg | Potassium: 474mg | Fiber: 5g | Sugar: 10g | Vitamin A: 818IU | Vitamin C: 115mg | Calcium: 56mg | Iron: 2mg
    Tried this recipe?Tag @diannewenz on Instagram!
    brown rice, soy sauce, garlic, dried chilis, and two bowls of Broccoli with Black Bean Sauce

     Other Easy Stir-Fries Include:

    • Tofu and Shirataki Noodle Stir-Fry
    • Spicy Soy Curl Stir-Fry
    • Tofu Teriyaki Stir-Fry
    • Sweet and Sour Tofu

    More Broccoli Recipes Include

    • Kung Pao Tofu and Broccoli
    • Broccoli and Tempeh with Spicy Peanut Sauce
    • Lemon Pepper Soy Curls
    • Broccoli and Rice Casserole
    • Broccoli with Cheese Sauce
    « Vegan Vanilla Cherry Smoothie
    Vegan Potato, Pesto, and Arugula Pizza »

    About Dianne

    Dianne Wenz is a Certified Holistic Health Coach, Vegan Lifestyle Coach, Plant-Based Diet Nutrition Specialist, and Plant-Based Chef, as well as the author of Truly Healthy Vegan Cookbook.

    Subscribe banner horizontal

    Reader Interactions

    Comments

    1. Jwiltz

      May 09, 2018 at 2:44 pm

      This looks so delicious! Thanks for sharing it with us. I want to make it right now. It is wonderful to learn how to make so of our favorite Asian dishes! I am very excited to try this and to get this wonderful new cookbook. Way to go Dianne!

    2. Susan

      May 09, 2018 at 6:38 pm

      My favorite healthy vegan dish is Aloo Saag. I love potatoes and spinach!

    3. jacquie

      May 09, 2018 at 8:12 pm

      nut butter and whole grain toast

    4. Dani S

      May 10, 2018 at 11:17 am

      I love any type of veggie stir fry. Yesterday for lunch, I had vegan lo mein with broccoli, cabbage, carrots, and snap peas, and the veggies were so crisp and delicious and healthy!

    5. Jenny

      May 11, 2018 at 9:32 pm

      My favorite healthy vegan meal isn't exactly what I would call a "dish," but I bake a sweet potato and top it with steamed broccoli, chickpeas and tahini sauce. It's healthy and I'm lazy so it works perfectly!

    6. Karen D

      May 14, 2018 at 9:15 am

      Buffalo cauliflower wings!

    7. Jillian Too

      May 14, 2018 at 11:37 am

      I love avocado toast.

    8. Gloria Kersh

      May 14, 2018 at 11:50 am

      This looks amazing. I'd love to be able to add that cookbook to my samll vegan collection.

    9. Gloria Kersh

      May 14, 2018 at 11:53 am

      This looks so yummy. Thank you for the opportunity to win this cookbook. I would love to add it to my small vegan collection.

    10. Alan

      May 14, 2018 at 12:43 pm

      Baja tacos!

    11. Paula

      May 14, 2018 at 2:47 pm

      Vegan Fajitas, made with homemade tortillas and organic veggies...mmmmm!

    12. Gabe

      May 15, 2018 at 2:17 pm

      Looking forward to trying this!

    Leave a Reply

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

    Recipe Rating




    Primary Sidebar

    Dianne in Kitchen

    Hi! I'm Dianne Wenz, a National Board Certified Health and Wellness Coach. I empower my clients to build new habits so they can reach their healthy living goals. I love to show others how easy it is to live a vegan lifestyle as well as how to cook deliciously easy plant-based meals. Contact me today to learn more and to schedule a complimentary breakthrough session!

    More about me →

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    The Big Book of Vegan Cooking

    Eating Vegan

    Truly Healthy Vegan Cookbook by Dianne Wenz

    Footer

    ↑ back to top

    About

    • Meet Dianne
    • Privacy Policy
    • Disclaimer

    Updates

    • Get Updates from Dianne

    Contact

    • Contact
    • Health Coaching
    • Partner With Me
    • FAQ

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 Dianne Wenz. Unauthorized use and/or duplication of this material without express and written permission is strictly prohibited.

    We use cookies to ensure that we give you the best experience on our website. If you continue to use this site we will assume that you are happy with it.