Quick and Easy Cauliflower Stir Fry

This Cauliflower Stir Fry is an easy vegetable-packed meal that combines golden cauliflower, savory shiitake mushrooms, green onions, crunchy cashews, and a flavorful homemade stir fry sauce. Everything comes together in one skillet or wok and can be ready in about 35 minutes, making it a great choice when you want a homemade dinner without spending all evening in the kitchen.

The cauliflower is cooked until tender while still keeping some texture, and the mushrooms are browned separately so they develop a deeper savory flavor rather than simply steaming in the pan. Once everything is combined, the vegetables are coated in a glossy sauce made with coconut aminos, rice vinegar, fresh orange juice, honey or maple syrup, sesame oil, garlic, and a little cornstarch to help it thicken.

Serve the finished stir fry over warm rice and top it with roasted cashews and fresh cilantro. The combination of crisp-tender vegetables, sweet and savory sauce, fresh herbs, and crunchy nuts makes every bite a little different.

Another reason to keep this recipe around is how flexible it is. You can add tofu, chicken, shrimp, or extra vegetables, adjust the sweetness, make it spicy, or serve it with noodles instead of rice.

Why You'll Love This Cauliflower Stir Fry

There is a lot to like about a simple homemade stir fry.

Ready in about 35 minutes

Most of the work is chopping the vegetables and mixing the sauce. Once everything is prepared, the actual cooking process moves quickly.

Packed with vegetables

Cauliflower and shiitake mushrooms make up most of the stir fry, with green onions adding another layer of flavor and texture.

Homemade stir fry sauce

Instead of relying on bottled sauce, this recipe uses a simple mixture of coconut aminos, rice vinegar, orange juice, sweetener, sesame oil, garlic, and cornstarch.

The sauce is savory, lightly sweet, tangy, and aromatic without overwhelming the vegetables.

Easy to customize

Stir fries are particularly forgiving. You can change the vegetables, add a protein, adjust the sauce, or serve the cauliflower over your favorite grain.

Great for weeknight dinners

Serve it over already-cooked rice and you have an easy meal with vegetables, sauce, crunch, and plenty of flavor in one bowl.

Ingredients You'll Need

Here is a closer look at the main ingredients and what they bring to the recipe.

Cauliflower

Cauliflower is the star of this stir fry.

Cut the head into fairly even bite-sized florets so they cook at roughly the same speed. Very large florets can remain firm in the center while tiny pieces become overly soft.

You don't need to make every piece identical, but keeping them reasonably similar will give you more consistent results.

Shiitake mushrooms

Fresh shiitake mushrooms add a rich, savory flavor that works especially well with the sweet and tangy sauce.

Slice them before cooking and give them enough time in the skillet to release their moisture and begin browning.

Avoid crowding them too tightly if possible. Browning gives the mushrooms much more flavor than simply heating them until soft.

Green onions

Green onions add freshness and mild onion flavor.

Because they cook quickly, they go into the pan toward the end rather than cooking alongside the mushrooms for the entire recipe.

Roasted cashews

Cashews are added at serving time so they keep their crunch.

Their buttery flavor also pairs nicely with the sesame oil and slightly sweet stir fry sauce.

Cilantro

Fresh cilantro brightens the finished dish and helps balance the deeper cooked flavors.

If you don't enjoy cilantro, you can leave it out or substitute another fresh garnish.

Rice

Steamed white rice makes this stir fry into a more filling meal and gives you something to soak up the extra sauce.

Brown rice, jasmine rice, basmati rice, noodles, quinoa, or cauliflower rice can also be used.

What's in the Stir Fry Sauce?

The sauce is one of the most important parts of this cauliflower stir fry.

Coconut aminos

Coconut aminos provide the main salty, savory element.

They have a slightly sweeter flavor than traditional soy sauce, which works especially well with the orange juice and rice vinegar in this recipe.

Rice vinegar

Rice vinegar provides acidity and keeps the sauce from tasting overly sweet or heavy.

Fresh orange juice

Orange juice brings mild sweetness and a subtle citrus flavor.

Freshly squeezed juice works particularly well because you only need a small amount.

Honey or maple syrup

Either honey or maple syrup can be used to round out the salty and acidic ingredients.

Maple syrup is an easy choice when you want the sauce made without honey.

Cornstarch or arrowroot powder

A small amount of starch helps turn the liquid ingredients into a glossy sauce that clings to the cauliflower and mushrooms.

Always whisk it thoroughly into the sauce before adding the mixture to the hot skillet.

Sesame oil

Sesame oil has a strong, distinctive flavor, so a small amount goes a long way.

It gives the sauce the familiar nutty aroma that works so well in stir fry recipes.

Garlic

Fresh minced garlic adds another savory layer to the sauce.

If you love garlic, you can increase the amount slightly.

How to Make Cauliflower Stir Fry

The recipe moves quickly once cooking begins, so it helps to have everything ready before you heat the skillet.

1. Prepare the stir fry sauce

Combine the coconut aminos, rice vinegar, fresh orange juice, honey or maple syrup, cornstarch or arrowroot powder, sesame oil, and minced garlic.

Whisk until the starch is completely incorporated.

You can also put everything in a jar with a tight lid and shake until smooth.

Set the sauce aside while you cook the vegetables.

Give it another quick stir immediately before adding it to the skillet because starch can settle at the bottom while it sits.

2. Brown the shiitake mushrooms

Heat a wok or large 12-inch skillet over medium-high heat.

Add part of the olive oil and allow it to become hot.

Add the sliced shiitake mushrooms and toss them in the oil.

Cook, stirring occasionally, until they release their moisture and begin browning around the edges.

Don't rush this stage. The mushrooms develop much better flavor once some of their moisture evaporates and their edges begin to caramelize.

3. Cook the cauliflower

You can remove the mushrooms temporarily with a slotted spoon or simply push them toward the outside of the skillet if your pan is large enough.

Add the remaining oil followed by the cauliflower.

Toss the florets so they're lightly coated.

Let the cauliflower cook undisturbed for several minutes before stirring. Leaving it alone briefly gives the pieces touching the skillet a chance to brown.

Toss and continue cooking for another few minutes.

4. Add the mushrooms and green onions

Return the mushrooms to the skillet if you removed them earlier.

Add the sliced green onions and stir fry everything together for about one minute.

The onions only need a short cooking time. You want them slightly softened but still fresh and vibrant.

5. Add the sauce

Give your prepared sauce another stir and pour it into the skillet.

Toss the vegetables so the cauliflower and mushrooms are evenly coated.

Cover the pan and cook for about five minutes. This short covered cooking period helps the cauliflower become tender.

Remove the lid and continue cooking for another minute or two.

As the sauce heats, it should begin to thicken and coat the vegetables.

6. Serve

Divide warm rice among serving bowls or plates.

Spoon the cauliflower stir fry over the rice and finish with chopped roasted cashews and fresh cilantro.

Serve immediately while the vegetables are hot and the cashews are still crunchy.

How to Get the Best Cauliflower Texture

A good cauliflower stir fry should be tender enough to eat comfortably but not so soft that the florets fall apart.

A few details help achieve that texture.

Cut the florets evenly

If one piece is three times the size of another, they won't finish cooking at the same time.

Aim for bite-sized pieces of roughly similar size.

Start with a hot skillet

Allow the skillet and oil to heat before adding the vegetables.

A hot pan encourages browning.

Don't stir constantly

Although it's called a stir fry, the cauliflower benefits from sitting against the hot pan for short periods.

That direct contact helps create those flavorful browned areas.

Don't overcook

Once the cauliflower can be easily pierced but still has some firmness, it's ready.

Remember that it continues cooking slightly while the sauce thickens.

Expert Tips

Prepare everything before cooking

Stir fry recipes move quickly once ingredients hit the pan.

Have the cauliflower cut, mushrooms sliced, green onions prepared, sauce mixed, and garnishes ready before you begin.

Use a large skillet or wok

More surface area helps the vegetables brown instead of becoming crowded and steaming.

Let the mushrooms cook properly

Fresh mushrooms release water as they cook. Give that moisture time to evaporate before moving to the next step.

Stir the sauce before adding it

Cornstarch and arrowroot can settle at the bottom of the bowl or jar. Mix the sauce again just before pouring.

Add cashews at the end

Adding them too early can soften them. Garnishing just before serving keeps their texture crisp.

Taste before serving

Different brands of coconut aminos vary in saltiness and sweetness.

Taste the finished sauce and adjust if necessary.

A little extra rice vinegar can add acidity, while a small splash of coconut aminos can deepen the savory flavor.

Cauliflower Stir Fry Variations

The basic recipe is easy to change depending on what you have in the refrigerator.

Add tofu

Pan-fried or baked tofu turns the recipe into a more substantial plant-based meal.

Cook the tofu separately until golden, then fold it into the stir fry when you add the sauce.

Add chicken

Thinly sliced chicken breast or chicken thighs can also work.

Cook the chicken completely before preparing the vegetables, remove it from the skillet, and return it near the end.

Add shrimp

Shrimp cooks quickly, making it convenient for stir fry.

Cook it briefly until just done, remove it from the skillet, and add it back when the sauce goes in.

Make it spicy

Add crushed red pepper flakes, chili garlic sauce, sambal, sriracha, or sliced fresh chili.

Start with a small amount and add more after tasting.

Add more vegetables

Try adding:

• Bell peppers

• Broccoli

• Snow peas

• Snap peas

• Carrots

• Baby corn

• Bok choy

• Green beans

• Zucchini

• Water chestnuts

If you're combining several vegetables, add the firmest ones first and quicker-cooking vegetables later.

Ingredient Substitutions

Coconut aminos

Soy sauce or tamari can be used in place of coconut aminos.

Because these alternatives may taste saltier, start with slightly less and adjust after tasting.

Olive oil

Avocado oil or another neutral cooking oil suitable for sautéing can be used.

Honey

Maple syrup or agave syrup can provide sweetness instead.

Cornstarch

Arrowroot powder is already included as an alternative thickener.

Shiitake mushrooms

Cremini, button, oyster, or another favorite fresh mushroom can work if shiitakes aren't available.

Cashews

Try peanuts, almonds, or sesame seeds for a different type of crunch.

Cilantro

If cilantro isn't your favorite, green onions, parsley, or simply extra cashews can be used for garnish.

What to Serve With Cauliflower Stir Fry

Steamed white rice is the easiest pairing, but there are plenty of alternatives.

Try serving it with:

• Jasmine rice

• Brown rice

• Basmati rice

• Fried rice

• Quinoa

• Rice noodles

• Udon noodles

• Soba noodles

• Cauliflower rice

For a larger dinner, you could also serve the stir fry alongside spring rolls, dumplings, cucumber salad, or a simple broth-based soup.

Can I Make Cauliflower Stir Fry Ahead of Time?

You can prepare several components before cooking.

Cut the cauliflower into florets and refrigerate it in an airtight container.

Slice the mushrooms and green onions ahead of time as well.

The sauce can also be whisked together and stored separately in the refrigerator. Stir or shake it thoroughly before using because the thickener may settle.

For the best texture, however, cook the actual stir fry shortly before serving.

Freshly cooked cauliflower has a better balance between tender centers and browned edges.

Storage Instructions

Allow leftovers to cool before transferring them to an airtight container.

Store the cauliflower stir fry in the refrigerator for up to 3 days.

If possible, store the rice separately from the vegetables. This makes reheating easier and helps prevent the rice from absorbing all of the remaining sauce.

Keep extra cashews separate as well so they stay crunchy.

How to Reheat Cauliflower Stir Fry

Stovetop

Reheating in a skillet is the best option when you want to preserve more of the original texture.

Add the leftovers to a skillet over medium heat and cook until warmed through.

If the sauce has become very thick in the refrigerator, add a small splash of water before reheating.

Microwave

For the quickest option, microwave individual portions until hot.

Stir partway through so everything reheats evenly.

Can You Freeze Cauliflower Stir Fry?

You can freeze leftovers, but cauliflower becomes noticeably softer once frozen, thawed, and reheated.

For that reason, refrigeration is preferable when texture is important.

If you do freeze it, place completely cooled stir fry in an airtight freezer-safe container. Freeze the rice separately when possible.

Thaw overnight in the refrigerator before reheating.

Final Tips

The key to a flavorful cauliflower stir fry is giving each ingredient enough time to develop texture before adding the sauce.

Brown the mushrooms rather than rushing them, let the cauliflower sit against the hot skillet long enough to develop color, and wait until the final stage to add the sauce.

Once the sauce goes in, the recipe comes together quickly.

The combination of savory shiitake mushrooms, browned cauliflower, green onions, sweet and tangy sauce, crunchy roasted cashews, and fresh cilantro makes this an easy meal that feels much more interesting than simply steaming vegetables.

Serve it over warm rice for a simple weeknight dinner, customize it with your favorite vegetables or protein, and keep any leftovers for an easy lunch the next day.