The BEST Sauteed Mushrooms recipe with garlic cauliflower crumbles is a simple and easy side dish that tastes just like the ones you get at the steakhouse! The caramelized mushrooms taste savory and super juicy, with a meaty texture. My personal touch…crunchy cauliflower crumble topping and a sprinkle of cashew parmesan cheese!

This dish pairs with everything from spatchcock chicken to cauliflower gnocchi. You’ll love how versatile it is!

This post is sponsored by Pompeian. The opinions are my own.

Sauteed Mushrooms with Garlic and Cauliflower Crumbles in a large skillet
Chunky Meaty Garlic Mushroom with Crunchy Cauliflower Crumbs…Best Side Dish Ever!
Table of Contents show

Why you’ll love this side dish

I intentionally left the mushrooms whole so every bite is burst with flavor and meaty texture. In this post, I’ll show you how to make the best-caramelized garlic sauteed mushrooms with my best tips and techniques that any home cook can learn.

You get a bite of meaty juicy garlic mushrooms, followed by another bite of crunchy cheesy cauliflower crumbles…seriously, I can have the entire bowl by myself. 🙂 This dish is simple to make yet bound to impress! Perfect for Friendsgiving, thanksgiving, and the holidays!

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

Ingredients

How to make the dish

Here’s a quick summary of how to make the dish. See the recipe below for detailed instructions.

  1. Mushrooms – Remove the mushroom stems and leave them whole. For extra large ones, slice in half.
  2. Cauliflower – Break up the cauliflower florets to bite sizes.
  3. Garlic and shallot – Finely mince the garlic and dice the shallot.
  4. Saute the cauliflower florets until they are crisp and a little browned. Set aside.
  5. Saute the mushrooms with olive oil, salt, and pepper. Toss every 4-5 minutes until golden brown and the moisture in the skillet has almost evaporated 12-15 minutes.
  6. Combine the cauliflower and the mushrooms with garlic and shallot then deglaze with little stock.
  7. Garnish with parsley and sprinkle parmesan cheese, if using.
The photo shows a step-by-step process to make the best sauteed mushrooms

The best type of mushroom to use for this dish

You can use either white mushrooms or cremini (baby bella) mushrooms but be sure to pick chunky meaty ones. I’ve tried both types of mushrooms and they all turned out well and the flavor profiles are similar.

How to clean the mushrooms

Use a clean paper towel and lightly brush them over to remove the dirt. I don’t recommend rinsing them unless you can pat them really dry.

How to store the mushrooms

For the uncooked and raw mushrooms, store them in a brown paper bag (so they can breath) in a dark and cool place. Your fridge or vegetable crisp drawer will be a good spot.

How to caramelize mushrooms?

  • Use olive oil – I like to use Pompeian Extra Virgin Smooth Olive Oil for sauteed mushrooms and vegetable dishes.
  • Use a large stainless steel or cast iron skillet – ideally a 12-inch pan. The more open surface the sooner the moisture can evaporate and hence the mushrooms will brown sooner.
  • Don’t stir the mushrooms too often. Stir them every 4-5 minutes so they have time to brown and form a crust.
  • Don’t use a non-stick skillet. It doesn’t retain heat as well as cast iron or stainless steel and you need the pan hot to caramelize the mushrooms properly,
  • Do be patient – because mushrooms are high in moisture content, do take the time to cook out the moisture.
  • Use a splatter guard – not a lid so the moisture can escape.
photo shows adding olive to the mushrooms and cauliflower to saute oil to

Calories in Sauteed mushrooms

  • For 1.5 lbs of button mushrooms divided by 6 servings, each serving contains 146 calories.
  • For 1.5 lbs of busson mushrooms with 10-12 oz cauliflower florets divided by 6 servings, each serving contains 171 calories with net carb of 4 gram per serving.

Pairing suggestions

🙋🏻‍♀️ Umami Tips:

  • Leave the mushrooms whole (after trimming the stems) so you get big chunky meaty bites.
  • Don’t stir them too much – stir every 4-5 minutes.
  • Use a 12-inch cast iron or stainless steel pan (or a Dutch oven)
  • Use a splatter guard – not a lid to help cook down the moisture faster
Photo shows mushrooms sauteed with cauliflower serve on a big white oval plate
Best holiday side dish also simple for everyday, too!
Sauteed Mushrooms with Garlic and Cauliflower Crumbles in a large skillet
5 from 5 votes

Sauteed mushrooms with cauliflower crumbles recipe

Prep Time: 15 minutes
Cook Time: 25 minutes
Total Time: 40 minutes
Servings: 6 people
Author: ChihYu Smith
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!
Print Pin Rate

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 Pompeian extra virgin smooth 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

  • Leave the mushrooms whole (after trimming the stems) so you get big chunky meaty bites.
  • Don’t stir the mushrooms too much – stir every 4-5 minutes so they have time to form a crust.
  • Use a 12-inch cast iron or stainless steel pan (or a Dutch oven) – they maintain heat well.
  • Use a splatter guard – not a lid to help cook down the moisture faster

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
Course: Side Dish
Cuisine: American
Keyword: Best sauteed mushrooms, Easy sauteed mushrooms, How to make sauteed mushrooms, Sauteed mushrooms, Sauteed mushrooms recipe, Sauteed mushrooms with cauliflower, Sauteed mushrooms with cauliflower crumbles, Sauteed mushrooms with garlic
DID YOU MAKE THIS RECIPE?Tag @iheartumami.ny on Instagram and hashtag it #iheartumami.
Photo shows garlic mushrooms with cauliflower crumbs served on 2 individual light pink color plates

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