• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Our Salty Kitchen
  • Browse All Recipes
  • Season
    • Fall Recipes
    • Spring Recipes
    • Summer Recipes
    • Winter Recipes
    • Holiday Recipes
  • Diet
    • Gluten Free
    • Grain Free
    • Keto
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30 Recipes
  • Course
    • 30 Minute Meals
    • Appetizers
    • Breakfast
    • Condiments and Sauces
    • Desserts
    • Cocktails
    • Main Dishes
    • Pasta
    • Salads
    • Side Dishes
    • Soups and Stews
  • Method
    • Instant Pot Recipes
    • Air Fryer
    • Slow Cooker
    • Grilling Recipes
    • Stir Fry
  • About
    • Let’s Collaborate!
    • Recipe Photography for Food Bloggers
    • Photography Portfolio
    • License Images
    • Contact Us
    • Privacy Policy
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • About
  • All Recipes
  • Main Dishes
  • Side Dishes
  • Salads
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    You are here: Home » Meal Type » Main Dishes » Cauliflower Stir Fry

    Cauliflower Stir Fry

    December 13, 2021 By Danielle Esposti Leave a Comment

    May contain affiliate links.See our Privacy Policy and disclosure.

    Go to Recipe
    Pinterest image for a cauliflower stir fry recipe, served over white rice.
    Pinterest image for plant based cauliflower stir fry with mushrooms and cashews.
    Pinterest collage for plant based cauliflower stir fry with mushrooms and cashews.
    Pinterest collage for a cauliflower stir fry recipe, served over white rice.

    This surprising stir fry recipe is a filling and flavorful vegetarian meal. Cauliflower Stir Fry with shiitake mushrooms gets a tangy boost from our favorite healthy homemade stir fry sauce, and tasty garnish like cashews and cilantro. It’s a quick, easy, and healthy plant based dinner recipe that’s perfect for meatless Monday!

    Cauliflower stir fry in a large tan serving bowl, garnished with fresh cilantro and chopped pecans.
    Jump to:
    • How to Make Cauliflower Stir Fry
    • Chef’s Tips!
    • Meal Prep and Leftovers
    • Make it Your Way
    • More Flavorful Veggie-Forward Main Dishes
    • Recipe

    I don’t think the importance of stir fry can be overstated. It is one of the best weapons any busy person has to combat the dreaded takeout trap. It’s fast (almost always a 30-minute meal), it’s forgiving, and it’s frickin delicious. (Especially when one uses a certain carefully crafted recipe for homemade stir fry sauce.)

    If you’re someone (like me) who gets pulled in a lot of directions on a daily basis, or someone who suffers from intense pangs of guilt when you indulge in “cheat” meals simply to accommodate a packed schedule, then stir fry is a life saver.

    And the possibilities are endless. Steak stir fry, chicken stir fry, stir fry noodles, honey garlic stir fry…You can get with this, or you can get with that. It all depends on what you’ve got on hand.

    That being said, I don’t want to give the illusion that our Cauliflower Stir Fry was magically pulled out of thin air. This was a carefully planned Meatless Monday meal. I adore the sweet and salty tang of my homemade sauce, but what I really was craving was a big burst of umami, and boy does this dish deliver.

    Buttery cauliflower florets and earthy shiitake mushrooms are a perfect complement for the sauce, and the small touches of cilantro and cashew make it better than takeout! However, I think my favorite thing about this veggie stir fry is that you won’t miss the meat for a minute. (But I wouldn’t be mad if you tossed some in – shrimp is a particularly great pairing.)

    For a more concise post with “just the facts”, click to view the web story for this veggie stir fry!

    Side view, cauliflower stir fry with shiitake mushrooms in a tan serving dish, garnished with cilantro and chopped cashews.
    Side view, cauliflower stir fry over steamed white rice garnished with cilantro and chopped cashews.

    How to Make Cauliflower Stir Fry

    Other plant-based meals may leave you wanting more substance, but this fast, fresh, and flavorful Cauliflower Stir Fry with Shiitake Mushrooms fills the tank every time. This combo of hearty veggies, healthy homemade stir fry sauce, and bright, flavorful garnish is perfect when you’re short on time, but don’t want to settle for food on-the-go.

    Stir fry sauce in a 1-cup measuring cup on a marble table.
    Make stir fry sauce.
    Stir fried shiitake mushrooms in a large black skillet.
    Stir fry mushrooms.
    Bite sized cauliflower florets added to shiitake mushrooms in a large skillet.
    Add cauliflower.
    Stir fried cauliflower and mushrooms in a skillet.
    Stir fry until browned.
    Stir fried cauliflower, mushrooms, and green onions in a large skillet.
    Add green onions.
    Cauliflower stir fry in a skillet with shiitake mushrooms, green onions, and stir fry sauce.
    Add sauce and stir fry until tender.
    1. Combine the stir fry sauce ingredients in a small bowl or lidded jar; whisk or shake until well combined.
    2. Stir fry the shiitake mushrooms until they release their water content and are golden brown around the edges, about 10 minutes. Push the mushrooms to the edge of the pan.
    3. Add the cauliflower florets the pan. Stir to coat in the oil, then leave alone to cook undisturbed for 3 minutes. Stir the mushrooms and sautee 3 minutes more.
    4. Add the scallions and stir fry continuously for 1 minute.
    5. Pour in the stir fry sauce, stir, then cover and cook 5 minutes. Remove the lid and cook 1-2 minutes more, until the sauce is thick and the cauliflower is tender.
    6. Garnish with cashews and cilantro to taste; serve immediately and enjoy!.
    Side view, cauliflower stir fry with mushrooms in a low tan serving bowl, garnished with chopped cashews and fresh cilantro.

    Chef’s Tips!

    • Saute the mushrooms properly. We’ve got a whole post on how to saute mushrooms you can reference here. The quick and dirty? Cook the mushrooms until they release their water content and start to brown around the edges. This takes longer than you think (but not THAT long). You’ll be rewarded with extremely flavorful mushrooms that aren’t chewy or soggy.
    • Divide the cauliflower into smaller, bite-sized pieces – they’ll cook more quickly, and you’ll be able to easily spear them with a fork.
    • Feel free to swap out the cashews for peanuts, or add sesame seeds in addition to the nuts for crunch.
    • Reach for a wok or 12″ skillet to make this recipe. You need both space to allow the veggies to move around, and high heat to perform the actual stir frying.

    Meal Prep and Leftovers

    This is a terrific option for meal prep! It will hold up well in the fridge (in a covered, sealed container) for up 4 days. Reheat in the microwave in 30-second increments, stirring in between heatings.

    A bowl of cauliflower stir fry over white rice with small garnish bowls of chopped cilantro and cashews.

    Make it Your Way

    Make it Vegan: use maple syrup in place of the honey in the stir fry sauce.

    Swap the Coconut Aminos: I prefer coconut aminos to soy sauce for a variety of reasons (you can read all about why I love coconut aminos so much here), but it can easily be swapped for soy sauce or gluten-free tamari. Use an equivalent amount.

    Make it Paleo: use arrowroot in place of cornstarch for the stir fry sauce; serve cauliflower stir fry over sweet potato glass noodles instead of steamed white rice. I don’t like this dish over cauliflower rice – it’s just TOO much cauliflower. OR, simply serve as is and increase the portion size – this dish doesn’t necessarily need a grain base to make it filling!

    Make it Spicy: add up to 1 tablespoon red chili paste to the stir fry sauce.

    Add Plant Protein: edamame is a great option for adding plant-based protein! Stir in 1 cup shelled, frozen then defrosted edamame along with the stir fry sauce. Edamame defrost pretty quickly, so leave overnight to thaw in your fridge or spread out on a paper towel for about 30 minutes. Any residual frost will evaporate during frying.

    Add Animal Protein: shrimp is a great pairing for this meal! Stir fry 1 pound of cleaned, deveined shrimp in half a tablespoon of olive oil until plump and pale pink. Remove with a slotted spoon and set aside while you make the remainder of the vegetable stir fry. Return the shrimp to the pan or wok just before adding the sauce. If adding a full pound of shrimp (or other protein) double the stir fry sauce portion.

    More Flavorful Veggie-Forward Main Dishes

    • Cauliflower Curry with Sweet Potatoes
    • Stir Fry Noodles (Vegan)
    • Cauliflower Fried Rice
    • Mostly Veggie Steak Stir Fry
    • Curried Cauliflower Soup
    • Rainbow Glass Noodle Salad
    Several bowls of cauliflower stir fry over steamed white rice, served with chopped cilantro and chopped cashews.

    Did you make this simple cauliflower stir fry? I’d love to know how it turned out! Leave a comment and a rating below.

    While you’re at it, let’s be friends – follow me on Pinterest and Instagram for the latest and greatest.

    Recipe

    Side view, cauliflower stir fry with shiitake mushrooms in a tan serving dish, garnished with cilantro and chopped cashews.

    Cauliflower Stir Fry

    No ratings yet
    Author: Danielle Esposti
    Print Recipe Rate this Recipe Pin Recipe
    Other plant-based meals may leave you wanting more substance, but this fast, fresh, and flavorful Cauliflower Stir Fry with Shiitake Mushrooms fills the tank every time. This combo of hearty veggies, healthy homemade stir fry sauce, and bright, flavorful garnish is perfect when you're short on time, but don't want to settle for food on-the-go.
    Prep Time: 10 mins
    Cook Time: 25 mins
    Total Time: 35 mins
    Servings : 4
    Calories: 406

    Ingredients

    • 4 tbsp olive oil, divided
    • 7 oz fresh shiitake mushrooms, sliced
    • 1 medium head cauliflower, divided into bite sized florets, about 6 cups
    • 6 whole green onions, sliced into 2” pieces
    • ¼ c chopped roasted cashews
    • 2 tbsp chopped cilantro
    • 2 cups steamed white rice

    Stir Fry Sauce

    • ¼ c coconut aminos
    • 2 tbsp rice vinegar
    • 2 tbsp fresh orange juice
    • 2 tbsp honey or maple syrup
    • 1 tbsp cornstarch or arrowroot powder
    • 2 tsp sesame oil
    • 2 cloves garlic, minced

    Instructions

    • Make the stir fry sauce. Combine all ingredients and whisk or shake in a lidded jar until well combined. Set aside.
    • Heat a wok or 12” skillet over medium high heat. Add the oil and heat until shimmering. Add the shiitake mushrooms, toss to coat in the fat and saute, stirring occasionally, until the mushrooms release their water content and start to brown around the edges, 10-12 minutes.
    • Remove the mushrooms with a slotted spoon, or push the mushrooms to the edge of the pan; add the remaining olive oil and heat until shimmering. Add the cauliflower to the skillet and toss to coat in the fat. Saute undisturbed for 3 minutes. Toss, then saute 3 minutes more.
    • Return the mushrooms to the pan if you removed them. Add the scallions and stir fry with the mushrooms and cauliflower continuously for 1 minute.
    • Pour in the stir fry sauce and toss. Cover and cook 5 minutes. Remove the lid and cook 1-2 minutes more, or until the sauce is thickened and the cauliflower is tender.
    • Portion over rice and garnish with cashews and cilantro to taste. Serve immediately.

    Notes

    Make it Vegan: use maple syrup in place of the honey in the stir fry sauce.
    Swap the Coconut Aminos: use an equivalent amount of low sodium soy sauce or tamari (if gluten free).
    Make it Paleo: use arrowroot in place of cornstarch for the stir fry sauce; serve cauliflower stir fry over sweet potato glass noodles instead of steamed white rice, or double the portion size and serve as-is.
    Make it Spicy: add up to 1 tablespoon red chili paste to the stir fry sauce.

    Nutrition Information

    Calories: 406kcal (20%), Carbohydrates: 57g (19%), Protein: 8g (16%), Fat: 19g (29%), Saturated Fat: 3g (15%), Polyunsaturated Fat: 2g, Monounsaturated Fat: 11g, Trans Fat: 0g, Cholesterol: 0mg, Sodium: 437mg (18%), Potassium: 553mg (16%), Fiber: 5g (20%), Sugar: 20g (22%), Vitamin A: 3% (3%), Vitamin C: 80% (80%), Calcium: 38% (38%), Iron: 7% (7%)
    Did you make this recipe?Mention @oursaltykitchen or tag #oursaltykitchen!
    « Easy Italian Meat Sauce
    Gluten Free Sugar Cookies »

    Disclaimer: This post and the recipe card may contain affiliate links, which means we receive a small commission (at no cost to you!) if you make a purchase using these links. Rest assured, we only endorse products we own and truly love!

    Leave a Comment
    Filed Under: Gluten Free, Main Dishes, Paleo, Stir Fry, Vegan, Vegetarian

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome to Our Salty Kitchen! We create real food for real people. Our whole foods recipes are seasonal, locally sourced, and simply prepared. Learn More! 

    Footer

    ABOUT US      CONTACT US      PRIVACY POLICY 

    A collage of publication logos that have featured recipes and photography from Our Salty Kitchen.

    Footer

    Privacy

    Privacy Policy

    Let's ConnecT

    • Facebook
    • Instagram
    • Pinterest

    About Us

    Contact

    Copyright © 2023 Our Salty Kitchen

    21 shares