Sauteed Mushrooms Cauliflower Crumbles

Featured in: Supporting players for any meal

Elevate your side dish with mushrooms and cauliflower sauteed to golden perfection. This dish combines earthy mushrooms, crisp-tender cauliflower, and the savory flavors of garlic, shallot, and fresh parsley. Finished with a splash of stock and optional parmesan, it's an easy way to add robust taste and texture to your meal. Great as a warm appetizer or paired with your favorite main course, each bite highlights the vegetable's natural depth complemented by aromatic herbs.

A woman with red hair and a black shirt.
Updated on Mon, 21 Jul 2025 21:07:34 GMT
A delicious dish of sauteed mushrooms and cauliflower crumbles. Pin it
A delicious dish of sauteed mushrooms and cauliflower crumbles. | myhomemaderecipe.com

Sauteed mushrooms and cauliflower crumbles is my answer to the classic dinner dilemma when you want bold flavor but crave simplicity and wholesome ingredients. The combination of meaty mushrooms and golden cauliflower with just enough fresh herbs and olive oil turns a humble side into the star of the table. I return to this recipe whenever I need something cozy yet light, a dish that feels both effortless and comforting whether paired with a roast or served alongside a grain salad.

The first night I made this my kitchen smelled so inviting that my neighbors said it felt like walking into a French bistro. It is now on rotation all year whenever I spot great looking mushrooms at the market.

Ingredients

  • Cauliflower florets: Essential for the nutty sweet foundation. Break into small pieces for even browning. Look for firm creamy florets with no brown spots.
  • White button or cremini mushrooms: They create a deep earthy flavor. If you see baby bellas grab them for extra richness. Choose mushrooms with dry firm caps no slimy texture.
  • Garlic: Fresh and pungent. It adds backbone to every bite. Only mince right before using to keep its aroma potent.
  • Shallot: Subtle sweetness that mellows as it cooks. Larger ones are easier to handle and chop. Choose ones that feel heavy for their size no mushy spots.
  • Olive oil: This is both your cooking medium and flavor backbone. Opt for a robust extra virgin with peppery notes.
  • Coarse sea salt: Brings out the earthiness of each ingredient. Flaky or fine both work just watch your pinch.
  • Ground black pepper: For subtle warmth and depth. Grind fresh for the best peppery pop.
  • Chicken stock or vegetable stock or even dry white wine: Adds a gentle savory lift to the pan. Use a low sodium option to control the salt.
  • Fresh parsley: Brings brightness that cuts through the earthy flavors. Choose vibrant green bunches with fragrant leaves.
  • Paleo parmesan or regular grated parmesan: Adds a touch of richness and savoriness. Try grating it yourself for the freshest flavor.

Instructions

Prep the Cauliflower and Mushrooms:
Break cauliflower florets into small even pieces with your hands. Aim for bite size so each piece gets golden edges. Remove mushroom stems and leave caps whole. Slice extra large mushrooms in half. Place garlic and shallot together in a bowl so they are ready to use.
Sear the Cauliflower:
Heat a large skillet until hot on medium high about three minutes. Lower to medium then pour in two tablespoons olive oil. Add cauliflower with a pinch of salt and pepper. Toss every couple of minutes with a wooden spoon. Saute until the florets are crisp and lightly browned about four or five minutes. Remove cauliflower from the skillet and set aside.
Brown the Mushrooms:
In the same hot skillet add the rest of the olive oil. Spread mushrooms in an even layer. Sprinkle on a pinch of salt and pepper. Saute and toss mushrooms every four or five minutes until they are deeply golden browned with most of their moisture cooked out. This takes about twelve to fifteen minutes. Use a splatter guard if you have one to avoid a mess.
Combine Aromatics and Finish:
Return the browned cauliflower to the pan. Scatter in the minced garlic and shallot. Season with another pinch of salt. Saute while tossing for fifteen seconds just until the aromatics soften.
Deglaze and Add Herbs:
Pour in chicken or vegetable stock or white wine. Let it bubble up while scraping any browned bits from the bottom. Continue tossing for another fifteen seconds. Sprinkle one tablespoon parsley into the pan and toss until everything looks glossy and fresh.
Serve and Garnish:
Transfer all to a serving plate immediately. Garnish generously with more fresh parsley. Dust the top with paleo parmesan or regular parmesan cheese if you desire and serve while warm.
A bowl of mushrooms and cauliflower covered in cheese and herbs. Pin it
A bowl of mushrooms and cauliflower covered in cheese and herbs. | myhomemaderecipe.com

The mushrooms are what I always look forward to. They soak up all the caramelized flavors and remind me of foraging with my children one autumn. My family always eats the golden brown bits first, fighting for the crispiest edges right from the pan.

Storage Tips

Let leftovers cool completely before transferring to an airtight container. This keeps moisture from building up in the fridge. The dish will last up to three days in the refrigerator. For longer storage you can freeze cooled portions spread out on a tray first to prevent sticking then transfer to containers or bags. Reheat straight from the fridge or thawed from the freezer in a skillet over medium heat to restore some crispiness.

Ingredient Substitutions

This recipe is flexible. If you do not have shallots, use a little extra garlic or a splash of finely diced red onion. Instead of olive oil, try avocado oil or even ghee for added richness. For a vegan version, skip parmesan or use your favorite dairy free sprinkle and always opt for vegetable stock or white wine instead of chicken stock.

Serving Suggestions

These crumbles fit in anywhere. Serve them hot as a side for roasted meats or chicken, or pile onto warm grains for a satisfying vegetarian main. Try spooning them over soft polenta, tossing with pasta or topping your favorite salad for a hearty lunch. If you love texture, add toasted nuts or seeds at the very end for a little crunch.

Cultural and Historical Context

Sautéed mushrooms are rooted in many European cuisines, especially French and Italian home cooking where simple ingredients are elevated by good technique. Roasting or sautéing cauliflower is a tradition in countless Mediterranean dishes which celebrate the vegetable’s nutty flavor. The parmesan and parsley topping is a nod to Italian cucina povera, turning everyday produce into something special.

A pan of mushrooms and cauliflower with a wooden spoon in it. Pin it
A pan of mushrooms and cauliflower with a wooden spoon in it. | myhomemaderecipe.com

With a single pan and a handful of ingredients, this side becomes the highlight of any meal. Make it once, and it is sure to become a staple in your kitchen all year long.

Frequently Asked Questions

→ Which mushrooms work best for this?

White button mushrooms or cremini (baby bella) offer the right texture and flavor for this dish.

→ How do I keep the cauliflower crisp?

Sauté cauliflower over medium heat and toss frequently until lightly browned. Avoid overcooking for a crisp bite.

→ Can I use vegetable stock instead of chicken stock?

Yes, vegetable stock is an excellent alternative for a vegetarian-friendly option.

→ Is parmesan cheese necessary?

Parmesan adds extra flavor, but the dish is delicious even without it or with a dairy-free alternative.

→ What pan should I use?

A large stainless steel or cast iron skillet ensures even browning and a great sautéed texture.

→ Can I make this ahead?

It's best served warm, but you can prep ingredients ahead and reheat quickly in a skillet before serving.

Sauteed Mushrooms Cauliflower Crumbles

Mushrooms and cauliflower sauteed with garlic, shallot, and parsley make a delicious, aromatic side.

Prep Time
10 Minutes
Cook Time
22 Minutes
Total Time
32 Minutes
By: Susan

Category: Side Dishes

Difficulty: Easy

Cuisine: Modern European

Yield: 4 Servings (One large platter (side dish for 4))

Dietary: Low-Carb, Vegetarian, Gluten-Free

Ingredients

→ Vegetables

01 300-340 g cauliflower florets, broken into small bite-sized pieces
02 680 g white button or cremini mushrooms, stems removed, large mushrooms halved

→ Aromatics

03 22 g garlic, finely minced (approximately 2 large cloves)
04 28 g shallot, finely minced (approximately 1 large shallot)

→ Oils and Seasonings

05 90 ml olive oil, divided (30 ml + 60 ml)
06 2.5 g coarse sea salt, or to taste
07 0.5 g ground black pepper, or to taste

→ Liquids

08 15 ml chicken stock, vegetable stock, or dry white wine

→ Herbs and Garnishes

09 8 g fresh parsley, chopped, plus more for serving
10 Grated parmesan or Paleo parmesan cheese, to serve (optional)

Instructions

Step 01

Break down cauliflower florets into small bite-sized pieces by hand. Remove the stems from the mushrooms, leaving them whole or, if extra large, halving them. Finely mince the garlic and shallot, and combine in a small bowl.

Step 02

Heat a 30-cm stainless steel or cast iron skillet over medium-high heat for 3 minutes, then reduce to medium. Add 30 ml olive oil, cauliflower, and a pinch of salt and pepper. Saute, tossing every 1-2 minutes, until lightly browned and crisp, about 4-5 minutes. Transfer cauliflower to a plate.

Step 03

In the same pan, add 60 ml olive oil and mushrooms with a pinch of salt and pepper. Arrange mushrooms in a single layer if possible. Saute, tossing every 4-5 minutes, until golden brown and nearly all moisture evaporates, about 12-15 minutes. Use a splatter guard to prevent spattering.

Step 04

Return cauliflower to the pan with minced garlic and shallot, seasoning with another pinch of salt. Saute and toss until aromatics are fragrant and softened, about 15 seconds. Deglaze with chicken stock, vegetable stock, or wine, stirring and tossing for an additional 15 seconds. Add 8 g chopped parsley, toss once more, then transfer to a serving platter.

Step 05

Garnish with additional chopped parsley and sprinkle grated parmesan cheese on top if desired. Serve warm.

Notes

  1. For optimal browning, ensure mushrooms are arranged in a single layer and avoid stirring too frequently.

Tools You'll Need

  • Large (30-cm) stainless steel or cast iron skillet
  • Splatter guard
  • Wooden spoon
  • Sharp knife
  • Cutting board

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains milk if parmesan cheese is used

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 190
  • Total Fat: 16.5 g
  • Total Carbohydrate: 7.5 g
  • Protein: 4.6 g