Garlic Cauliflower Mushroom Skillet

Category: Plant-Based Takes on American Classics

This garlic cauliflower mushroom skillet brings together crisp-tender cauliflower and earthy mushrooms, all tossed in a fragrant butter and olive oil blend with plenty of fresh garlic. Smoked paprika and Italian herbs add a deeper flavor, while a squeeze of lemon and a sprinkle of Parmesan (optional) finish the dish with brightness and richness. Enjoy this versatile skillet hot, either as an easy side or a light vegetarian main, and adjust the toppings for extra crunch or extra cheese. Prepped and cooked in under 30 minutes, it’s ideal for quick weeknight cooking or a wholesome lunch.

A woman with long hair and a white sweater smiles.
Updated on Sat, 31 May 2025 09:19:25 GMT
A skillet of cauliflower, mushrooms, and garlic. Save
A skillet of cauliflower, mushrooms, and garlic. | krispyrecipes.com

This garlic cauliflower mushroom skillet is my go-to when I want a meal that feels hearty and comforting but is light enough for a weeknight. Packed with savory flavors from garlicky butter and fresh herbs, it is quick to prepare and always disappears fast at the table.

I first whipped this up on a night I needed something filling but not too heavy and now it is a regular favorite for fast weeknight dinners at my house.

Ingredients

  • Cauliflower florets: Fresh cauliflower brings a satisfying bite Choose a head that feels heavy for its size and has creamy white florets
  • Mushrooms: Pick firm mushrooms without dark spots for the best flavor and texture Any variety works like cremini or white button
  • Garlic: Minced fresh garlic adds fragrant depth Avoid pre-minced for the best flavor
  • Olive oil: Adds richness to the dish Go for extra virgin if you can
  • Butter: Real butter brings that classic sauteed taste Use unsalted to control the seasoning
  • Smoked paprika: Gives a gentle smokiness to the dish Look for a bright brick red color
  • Italian seasoning: Blends herbs for a balanced aromatic boost Choose a mix with oregano basil and thyme
  • Salt and black pepper: Adjust to taste Freshly cracked pepper brightens things up
  • Lemon juice: Adds a little zip and brightness Fresh lemon is best
  • Parmesan cheese: Grated parmesan gives a savory finish Optional for dairy-free but great for extra flavor Choose real parmesan for the best taste
  • Fresh parsley: Chopped parsley adds color and freshness Just a sprinkle is enough

Step-by-Step Instructions

Preheat the Skillet:
Heat a large skillet over medium heat and add both olive oil and butter Let the butter melt all the way before you move on so the pan is evenly coated and ready for searing the vegetables
Cook the Cauliflower:
Toss in your cauliflower florets and sauté for about five to six minutes Stir every minute or two to make sure every piece gets a golden edge This step gives the cauliflower a slightly nutty flavor and softer bite
Add Mushrooms:
Scatter in the sliced mushrooms and let them cook for another four to five minutes The mushrooms should start to release their juices and the cauliflower will keep turning softer but do not let it get mushy
Season and Sauté:
Now bring in the minced garlic smoked paprika Italian seasoning salt and black pepper Stir constantly for about two minutes until you catch that mouthwatering smell of garlic and spices swirling together
Finish and Garnish:
Take the skillet off the heat Drizzle lemon juice over everything for a bright lift Sprinkle with parmesan cheese if using and add fresh parsley for color and freshness
Serve and Enjoy:
Dish up while hot This skillet makes for a perfect side or a light main and you can even double the recipe if you are serving more people
A skillet of garlic, mushroom and cauliflower. Save
A skillet of garlic, mushroom and cauliflower. | krispyrecipes.com

I love the way the smoked paprika adds just the right touch of warmth to this dish My kids always want to help garnish with parsley and their little hands make it look extra homey

Storage Tips

Let leftovers cool completely before covering and refrigerating They keep well for up to three days If you want to reheat use the skillet on low to medium so the vegetables stay tender not soggy This dish does not freeze well since mushrooms and cauliflower release water and may turn mushy

Ingredient Substitutions

You can swap out the mushrooms for zucchini or bell peppers if you want a different flavor For dairy free or vegan versions use plant based butter and your favorite vegan parmesan Or leave the cheese out altogether and add a sprinkle of nutritional yeast for an umami kick

A skillet filled with garlic, cauliflower, and mushrooms. Save
A skillet filled with garlic, cauliflower, and mushrooms. | krispyrecipes.com

Serving Suggestions

I often serve this skillet alongside grilled chicken or fish for a bigger meal It is just as lovely over a scoop of quinoa or brown rice for lunch Topping with toasted almonds or a handful of arugula makes it feel extra special

Cultural and Historical Context

Cauliflower and mushrooms are both staple vegetables in many cuisines around the world This skillet is inspired by classic Mediterranean flavors that rely on olive oil garlic and fresh herbs for maximum taste with minimal ingredients It feels both fancy enough for company and easy enough for everyday

Recipe FAQs

→ How do I prevent the cauliflower from becoming mushy?

Cook the cauliflower over medium heat until just golden and crisp-tender, stirring occasionally to maintain texture.

→ Can I make this dish dairy-free?

Yes, use plant-based butter and omit or substitute Parmesan with a vegan cheese alternative.

→ What can I use instead of Parmesan cheese?

Swap Parmesan for nutritional yeast or your preferred dairy-free cheese for a similar umami flavor.

→ Can I add protein to make it more filling?

Stir in cooked chickpeas, beans, or tofu cubes during the last few minutes for extra protein.

→ Is this dish suitable for gluten-free diets?

Yes, all main ingredients are gluten-free, but always verify labels on seasonings and cheese to be sure.

→ How should I store leftovers?

Keep leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently on the stove or in the microwave.

Garlic Cauliflower Mushroom Skillet

Sautéed cauliflower and mushrooms with garlic in a buttery sauce. Enjoy as a low-carb, quick side or light main.

Preparation Time
10 min
Cooking Time
15 min
Total Time
25 min

Recipe Category: Vegetarian & Vegan

Skill Level: Beginner

Cuisine Type: International

Recipe Yield: 4 Servings

Dietary Options: Low Carb, Vegetarian, Gluten-Free

Ingredients

→ Vegetables

01 1 small head cauliflower, cut into florets
02 225 g mushrooms, sliced
03 4 cloves garlic, minced

→ Fats & Oils

04 2 tablespoons olive oil
05 2 tablespoons butter

→ Seasonings

06 0.5 teaspoon smoked paprika
07 0.5 teaspoon Italian seasoning
08 Salt, to taste
09 Black pepper, to taste

→ Finishing Touches

10 1 tablespoon lemon juice
11 25 g Parmesan cheese, grated (optional)
12 Fresh parsley, chopped, for garnish

Steps to Follow

Step 01

Place a large skillet over medium heat. Add olive oil and butter, allowing the butter to melt fully.

Step 02

Add cauliflower florets to the skillet and sauté for 5 to 6 minutes, stirring occasionally, until golden on the edges.

Step 03

Incorporate sliced mushrooms and cook for an additional 4 to 5 minutes, until mushrooms are tender and cauliflower is crisp-tender.

Step 04

Stir in minced garlic, smoked paprika, Italian seasoning, salt, and black pepper. Cook for 2 minutes, until aromatic.

Step 05

Remove skillet from heat. Drizzle lemon juice over vegetables. Sprinkle with Parmesan cheese if desired, and garnish with fresh chopped parsley.

Step 06

Transfer to serving plates and serve hot as a side or light main course.

Additional Notes

  1. For added texture, top the dish with toasted almonds or pine nuts before serving.
  2. Add a pinch of red pepper flakes for a subtle heat.
  3. For a cheesier variation, stir in shredded mozzarella just before serving.
  4. Make this dish vegan by using plant-based butter and omitting Parmesan or replacing with a vegan cheese.

Required Tools

  • Large skillet
  • Chef’s knife
  • Cutting board
  • Wooden spoon or spatula
  • Measuring spoons

Allergen Information

Make sure to review each ingredient for potential allergens, and consult a healthcare professional if needed.
  • Contains dairy from butter and Parmesan cheese.
  • To make dairy-free, use a plant-based butter and omit or substitute Parmesan.
  • Verify ingredients such as cheese and seasonings for potential allergens according to individual dietary needs.

Nutritional Facts (Per Serving)

These details are for informational purposes and aren't a substitute for medical advice.
  • Calories: 180
  • Fats: 12 g
  • Carbohydrates: 10 g
  • Proteins: 6 g