This post may contain affiliate links. Please read our disclosure policy.

This garlic-sauteed Mushrooms and cauliflower crumbles recipe is a simple and easy side dish that tastes just like the ones you get at the steakhouse! The caramelized mushrooms taste savory, juicy, and with a meaty texture. Top the mushrooms with perfectly browned cauliflower crumbles and cashew parmesan cheese, your whole family will love this delicious side dish.

Pair this garlic mushroom cauliflower dish with herb-roasted spatchcock chicken or potato gnocchi mushroom sauce, you’ll love how versatile it is!

This post was originally sponsored by Pompeian. The opinions are my own.

Sauteed Mushrooms with Garlic and Cauliflower Crumbles in a large skillet
Perfectly caramelized garlic mushrooms with crispy cauliflower crumbles make a great side dish for the holiday season!

Ingredients

This garlic mushroom cauliflower recipe is simple to make yet bound to impress! Perfect for Friendsgiving, thanksgiving, and the holidays! Here are what you need:

Photo shows ingredients needed to make the dish with mushrooms, cauliflower, garlic, shallot, parsley, and olive oil

Save This Recipe

Enter your email and get it sent to your inbox (+ new recipes, too)!
Please enable JavaScript in your browser to complete this form.
  • Cauliflower florets: The whole cauliflower is separated and diced into bite sizes. You can also use store-bought to save time.
  • White button mushrooms: Select white mushrooms that are in similar sizes so they cook evenly. Can also use cremini mushrooms (or baby bella mushrooms).
  • Garlic and shallot: They are finely minced and sauteed to create a flavor foundation.
  • Olive oil: I prefer using olive oil to keep this side dish light. Use a great quality of olive oil to sautee.
  • Coarse sea salt and ground black pepper: season to taste.
  • Chicken stock or vegetable stock is used to deglaze while caramelizing the mushrooms and browning the cauliflower florets. You can also use dry white wine.
  • Fresh parsley: diced up for garnish.
  • Cashew parmesan cheese: this is my homemade version that’s dairy-free. Can also use grated parmesan.

Substitutions and variations

  • Vegan: The ingredients of this sauteed cauliflower mushroom recipe are naturally vegan. Use vegetable stock to deglaze the saute pan.
  • Butter: If you prefer a richer taste, add 1 tablespoon of butter to cook cauliflower and mushrooms.
  • Different herbs and seasonings: If you aren’t a fan of parsley, garnish with chopped chives, fresh thyme, or spring onions. You can also use sweet onion to replace shallot or add a touch of red pepper flakes.

How to make garlic mushrooms cauliflower skillet

I intentionally left the mushrooms whole so every bite bursts with flavor and meaty texture. Let me show you how to make the best caramelized garlic sauteed mushrooms and How to cook cauliflower and mushrooms in one skillet with the best texture and flavor in every bite!

The photo shows a step-by-step process to make the best sauteed mushrooms
  1. Break cauliflower into bite-sized pieces by hand. Leave whole mushrooms or halve any extra large ones. Mince 2 cloves garlic and 1 shallot.
  2. Heat a 12-inch skillet over medium-high heat for 3 minutes. Add 2 tbsp oil, cauliflower, pinch salt and pepper. Toss every 1-2 minutes until browned, about 4-5 minutes. Transfer out.
  3. In the same skillet, add 1/4 cup oil, mushrooms, salt, and pepper. Toss mushrooms every 4-5 minutes until browned and moisture evaporates, 12-15 minutes. Return cauliflower to skillet. Add garlic, shallot, and pinch salt. Toss until aromatics are softened, about 15 seconds.
  4. Deglaze skillet with 1 tbsp stock. Toss for 15 seconds.
  5. Transfer to a serving plate. Garnish with parsley and parmesan if desired. Serve warm.

Tip: To caramelize the mushrooms: Take your time to nicely brown the mushrooms. Sautee the mushrooms with a large skillet and use a splatter guard (not a lid) to allow moisture to evaporate efficiently.

How to make cauliflower crumbles from a whole head of cauliflower

If cauliflower florets aren’t available at your local stores, follow the steps below to separate a whole head of cauliflower into bite sizes.

  1. Cut the core and leaves off the cauliflower head using a knife.
  2. Break or cut the cauliflower head into large florets by slicing it down vertically around the head.
  3. Transfer florets to a cutting board and use a chef’s knife to chop them into smaller, crumble-sized pieces about 1/2-inch to 1-inch in size.
  4. You can also pulse the florets in a food processor to break them down into crumbles.
  5. The small crumbled pieces of cauliflower are now ready to cook or roast as desired. Make sure the pieces are fairly even in size for cooking.

How to make ahead, store, and reheat

This cauliflower and mushroom recipe makes a wonderful holiday or everyday side dish for the whole family. Here are my tips on preparing ahead and storing leftovers to help save you time:

  • Make-ahead: Clean the mushrooms with a clean paper towel rather than washing them, as this will cause them to release more moisture during cooking. If using a whole head of cauliflower, break it down into small, bite-sized cauliflower crumbles.
  • Storage: After cooking, store the mushrooms and cauliflower in an airtight container in the refrigerator for up to 3 days.
  • Reheating: Sauté the mushroom and cauliflower in a skillet over medium heat. Add a splash of stock or white wine to release any stuck bits and bring the vegetables back up to room temperature.

What to serve with sauteed cauliflower and mushroom

This versatile cauliflower and mushroom side pairs well with a variety of main dishes and complements other holiday favorites. Here are some serving ideas:

Expert tips

  • Pat mushrooms clean with a towel rather than washing to prevent excess moisture release.
  • Leave mushrooms whole after trimming to get nice big bites.
  • Cut cauliflower florets to a uniform size for even cooking.
  • Use a large 12-inch cast iron or stainless steel skillet to allow moisture to evaporate quickly for caramelized mushrooms.
  • Stir mushrooms infrequently, only every 4-5 minutes, so they brown properly.
  • Be patient and cook mushrooms until browned and moisture has fully evaporated for the best texture.
  • Use a splatter guard instead of a lid so moisture can escape.
  • Don’t rush the process – properly caramelized mushrooms are key for maximizing flavor.
  • Cook thoroughly to avoid a soggy side dish but don’t let the mushrooms burn.

FAQs

How to clean mushrooms?

To clean mushrooms, gently wipe them with a damp paper towel or cloth. Avoid washing or soaking them, as this causes the mushrooms to absorb excess moisture which can make them soggy when cooked. Wiping dry with a towel removes any dirt or debris without making them wet.

How to store mushrooms?

Store mushrooms in a paper bag or box in the refrigerator. Keeping them loose, dry, and cold helps prevent sliminess and spoilage. Do not store in plastic bags, as this traps moisture. Use within 3-5 days for best quality.

How to choose the best cauliflower?

Choose cauliflower heads that are compact, heavy, and bright white in color with no brown spots. Size is not important, but avoid floppy heads with riced cauliflower showing through or loose sections. The leaves should be crisp, not wilted.

How to make cauliflower taste better?

To make cauliflower taste better, roast, sauté, or caramelize it to bring out its natural sweetness. Season well with salt, pepper, spices, herbs, lemon, or garlic. Top with parmesan or breadcrumbs for more flavor. Avoid overcooking – cook just until tender-crisp.

More cauliflower and mushroom recipes you might like

If you enjoyed this sautéed cauliflower and mushrooms dish, try out some more tasty ways to prepare these nutritious ingredients.

Photo shows mushrooms sauteed with cauliflower serve on a big white oval plate
Best holiday side dish also simple for everyday, too!
Recipe Card

Sauteed mushrooms with cauliflower crumbles recipe

5 from 6 votes
Prep: 15 minutes
Cook: 25 minutes
Total: 40 minutes
Servings: 6 people
The best sauteed mushrooms with garlic cauliflower crumbles is a simple easy side dish that's super savory and delicious. This is a great side dish for your holiday table and simple for everyday!
Save This Recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients  

  • 10-12 oz cauliflower florets
  • 1.5 lb white button mushrooms or cremini (baby bella) mushrooms
  • 0.8 oz garlic finely minced, about 2 large
  • 1 oz shallot finely minced, about 1 large
  • 6 tbsp Olive oil (2 tbsp + 1/4 cup)
  • ½ tsp coarse sea salt or to taste
  • ¼ tsp ground black pepper or to taste
  • 1 tbsp chicken stock or vegetable stock, white wine
  • 2 tbsp chopped fresh parsley plus more for serving
  • Sprinkle Paleo parmesan cheese or grated parmesan, optional

Instructions 

To prep:

  • Use your hands to break up the cauliflower florets to small bite sizes. For the mushrooms, remove the stems but leave them whole. For extra large ones, slice them in half. Prepare the garlic and shallot in one bowl.

To saute:

  • Preheat a large (12-inch) stainless-steel or cast iron skillet over medium-high heat until it’s hot, about 3 minutes. Lower the heat to medium, add 2 tbsp olive oil, cauliflower florets with a pinch of salt and pepper. Toss every 1-2 minutes with a wooden spoon until the florets are crisp with light brown color, about 4-5 minutes. Transfer them out.
  • Use the same pan, add ¼ cup olive oil, mushrooms with a pinch of salt and pepper. Try to arrange the mushrooms in a single layer, if possible. Toss and saute them every 4-5 minutes until golden brown and the moisture in the pan has almost evaporated, about 12-15 minutes. Use a splatter guard not a lid.
  • Return the cauliflower to the pan with garlic and shallot, season with another pinch of salt. Saute and toss until the aromatics are softened, about 15 seconds.
  • Deglaze the skillet with stock and keep sauteing and tossing for 15 seconds. Add 1 tbsp parsley, give it another toss and transfer them to a large serving plate.
  • Garnish with more parsley and sprinkle parmesan cheese all over, if using. Serve warm.

Notes

  • Pat mushrooms clean with a towel rather than washing to prevent excess moisture release.
  • Leave mushrooms whole after trimming to get nice big bites.
  • Cut cauliflower florets to a uniform size for even cooking.
  • Use a large 12-inch cast iron or stainless steel skillet to allow moisture to evaporate quickly for caramelized mushrooms.
  • Stir mushrooms infrequently, only every 4-5 minutes, so they brown properly.
  • Be patient and cook mushrooms until browned and moisture has fully evaporated for the best texture.
  • Use a splatter guard instead of a lid so moisture can escape.
  • Don’t rush the process – properly caramelized mushrooms are key for maximizing flavor.
  • Cook thoroughly to avoid a soggy side dish but don’t let the mushrooms burn.

Nutrition

Serving: 1serving, Calories: 171kcal, Carbohydrates: 8g, Protein: 5g, Fat: 15g, Saturated Fat: 2g, Polyunsaturated Fat: 2g, Monounsaturated Fat: 10g, Sodium: 217mg, Potassium: 544mg, Fiber: 2g, Sugar: 4g, Vitamin A: 113IU, Vitamin C: 28mg, Calcium: 25mg, Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this recipe? Leave a comment below!

Made a dish and loved it? Please remember to rate the recipe and leave a comment in the section below! It helps my blog grow organically, allowing me to continue sharing free and awesome content with you. Thank you!

You may also like

Delicious healthy Chinese food you can brag about

10 Meals In 10 Minutes
Learn how to make low carb gluten-free dishes without prep and last minute trips to the grocery store.
Please enable JavaScript in your browser to complete this form.
5 from 6 votes

Leave a comment

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

11 Comments

  1. L. Goodman says:

    5 stars
    This was a nice change from the mushroom dishes we have become accustomeed to in our house – great to be able to add variation. Thank you!

    1. ChihYu says:

      Thank you!

  2. Ruthy says:

    Haven’t made it yet but I look forward to. Your stuffed mushrooms are also a big hit.

    1. ChihYu says:

      Thank you!

  3. Donny says:

    5 stars
    So good! And thanks for the tip about not stirring too much. I usually stir a lot but I let them get really brown this time and they were fantastic!

    1. ChihYu says:

      That’s awesome!

  4. Stacey Crawford says:

    5 stars
    This is so darn tasty for a meatless dish! This will be my go-to recipe when my vegetarian friends visit.

  5. jennifer says:

    5 stars
    Oh this is so delicious! i love finding easy yet tasty side dishes that use my favorite mushroom – Baby Bellas! Made it last night and just poured over a sweet potato . . . so good!

  6. Charlotte says:

    5 stars
    I love sauteed mushrooms and these are the best! The cauliflower and garlic makes them so good! Hearty yet light! And so delicious! I’ll be making this often!

  7. Stephanie says:

    5 stars
    We loved this easy side dish! It was so tasty to balance out the richness of a steak. I let some shredded Parmesan melt on top and sprinkled with flaky salt and fresh cracked pepper.  We will be making these again for sure! 

    1. ChihYu says:

      Fantastic combo! My husband loves pairing it with steak, too!