Garlic Broccoli Stir-Fry Recipe with Savory Sauce

This easy broccoli with garlic sauce stir-fry is a fast, flavorful weeknight meal that’s cheaper and often quicker than takeout. It’s simple to prepare, customizable for gluten-free, soy-free, or oil-free diets, and ready in about 20 minutes from start to finish.

This Quick and Easy Vegan Broccoli with Spicy Garlic Sauce Recipe Will Have You Breaking Up with Takeout!

With only ten minutes of prep and a short pan cook time, this broccoli in spicy garlic sauce comes together quickly. The recipe uses common pantry ingredients and works equally well with fresh or frozen broccoli. Serve it over brown rice, black rice, or any grain you prefer.

What is garlic sauce made of?

The sauce is a straightforward brown stir-fry sauce made extra garlicky and spicy. The core ingredients are soy sauce (or coconut aminos for a soy-free option), a sweetener like agave or maple syrup, sesame oil (or a substitute), red pepper flakes, minced fresh garlic, and vegetable broth or water. A cornstarch or arrowroot slurry thickens the sauce to a glossy finish.

Tips for buying fresh garlic

  • Choose heads with firm cloves and no soft spots.
  • A hollow or unusually light bulb indicates age.
  • A sprouted bulb is older and less flavorful.
  • Avoid any moisture or mold; the skin should be dry.
  • Store garlic at room temperature in a dark, ventilated spot.

Ingredients you need to make this takeout-style dish

For the sauce: vegetable broth or water, soy sauce (use a gluten-free tamari if needed), a sweetener such as agave, maple syrup, or brown sugar, sesame oil (or tahini/toasted sesame seeds), minced garlic, and red pepper flakes or chili garlic paste for heat. Thicken with cornstarch or arrowroot mixed into a small amount of water.

For the stir-fry: fresh or frozen broccoli florets and a small amount of oil or water for sautéing. Avoid using olive oil for high-heat stir-frying; neutral oil or water-saute works better. Trim fresh broccoli into bite-sized florets before cooking.

Serve over steamed rice—brown, white, red, or black—depending on preference.

Cooking the broccoli with hot garlic sauce

Whisk the sauce ingredients together in a measuring cup or shaker and set aside. Heat 1 tablespoon of oil (or about 1/4 cup water for an oil-free version) in a wok or large skillet over medium-high heat. Add the broccoli and sauté, stirring occasionally, until it begins to soften, about 3–5 minutes depending on floret size.

Pour in most of the sauce, reserving about 2 tablespoons. Mix the cornstarch into the reserved sauce until smooth, then add it to the pan. Continue to cook until the sauce thickens and coats the broccoli, about 3–5 more minutes. Serve immediately over rice.

Recipe tips and substitute options

  • Double the sauce if you prefer an extra-saucy dish.
  • Make the sauce in advance and steam the broccoli earlier in the day for a quick evening stir-fry.
  • If you tend to overcook broccoli, steam it briefly first and then toss it in the pan with the sauce to finish.
  • No red pepper flakes? Use chili garlic sauce for a different layered heat.
  • Swap broccoli for Japanese eggplant, a mix of vegetables, or add tofu cubes for protein.
  • Use white rice if you prefer it to brown rice.
  • Add water chestnuts, snap peas, or other vegetables to bulk up the dish, or top with air-fried tofu for texture.
The Easy Vegan Cookbook cover by Kathy Hester

If you need gluten-free: choose gluten-free soy sauce or tamari and verify labels if cooking for someone with celiac disease. For an oil-free version: saute with water and swap sesame oil for tahini or toasted sesame seeds, or omit it entirely. If you’re allergic to sesame, the dish still tastes great without it.

How to make it less salty

Use coconut aminos to reduce sodium or cut the soy sauce in half and increase broth or water to balance flavor.

Can I use frozen broccoli in this stir-fry?

Absolutely. Frozen broccoli works well—thaw it in the fridge if you like, or add it straight to the pan; cooking time may vary slightly.

Fresh broccoli florets in a bowl on a cutting board with minced garlic

Find more recipes like this

If you enjoy quick plant-based Asian-style meals, try dumplings, lo mein with crispy tofu, or a simple tofu stir-fry as other weeknight options. For dessert, a light tea-flavored dairy-free ice cream complements this meal nicely.

This Quick and Easy Vegan Broccoli with Spicy Garlic Sauce Recipe Will Have You Breaking Up with Takeout!

Quick and Easy Broccoli with Garlic Sauce

Kathy Hester

A favorite takeout-style dish made at home: tender broccoli in a spicy garlic brown sauce. Options included for gluten-free, soy-free, and no-oil preparations.
4.59 from 86 votes
Print Recipe
Pin Recipe
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Course Main Course
Cuisine Chinese
Servings 4 servings
Calories 128 kcal

Ingredients

  

  • 1 tablespoons olive oil or vegetable oil (water saute to make oil free)
  • 6 cups broccoli florets or 1- 1 lb/454g bag frozen
  • 1 tablespoon cornstarch

Sauce ingredients

  • 1/2 cup vegetable broth or water
  • 2 tablespoons soy sauce (*use a gluten-free brand or **use coconut aminos instead)
  • 2 tablespoons agave nectar or maple syrup/date syrup/brown sugar
  • 1 tablespoon sesame oil (can sub tahini, toasted sesame seeds or just leave out)
  • 3 cloves garlic minced
  • 1 to 2 teaspoons red pepper flakes depending on how hot you like it – can sub chili garlic paste

Instructions

 

  • Mix the sauce ingredients in a measuring cup and set aside.
  • Heat the oil or water in a wok or large sauté pan over medium-high heat.
  • When hot, add the broccoli and sauté until it starts to soften, about 3–5 minutes depending on the floret size.
  • Add all but 2 tablespoons of the sauce to the pan. Stir the cornstarch into the reserved sauce until smooth, then add it to the pan.
  • Cook until the sauce thickens and coats the broccoli, about 3–5 minutes. Serve over rice.
  • Make extra sauce if you prefer a saucier dish.

Video

Nutrition

Calories: 128kcalCarbohydrates: 20gProtein: 5gFat: 4gSaturated Fat: 1gSodium: 691mgPotassium: 489mgFiber: 4gSugar: 10gVitamin A: 1360IUVitamin C: 122.4mgCalcium: 73mgIron: 1.5mg
Keyword asian broccoli, broccoli and garlic sauce, Broccoli with Spicy Garlic Sauce
Tried this recipe?Let us know how it was!