Garlic Mushroom Cauliflower Skillet

Sharing is caring!

Meta description: Garlic mushroom cauliflower skillet made in one pan in 25 minutes. Low carb, keto friendly and great for weight loss meal prep.

I burned my first batch of this skillet, and I want you to learn from it. Years ago I was cooking in a tiny rental kitchen with one warped non-stick pan and a lot of confidence. I dumped the cauliflower, mushrooms and garlic in together and walked away to answer a text. What I came back to was pale, soggy cauliflower, gray mushrooms and garlic that had gone bitter.

After more than ten years of cooking professionally and writing this blog, I’ve made this dish dozens of times. It’s now one of the recipes I make most often, and the fix was simple: cook each part in the right order. Once you do that, a humble head of cauliflower turns golden and nutty, the mushrooms get deep and meaty, and the garlic butter ties it all together.

This is a great low carb dinner. It works as a side for steak or chicken, and it holds up as a vegetarian main over rice or quinoa. It also fits nicely into a keto meal plan.

Essential Ingredients

• 1 large head cauliflower, cut into bite-size florets (about 5 cups)
• 8 oz cremini mushrooms, sliced (baby bella works too)
• 5 cloves garlic, minced
• 2 tablespoons olive oil
• 2 tablespoons unsalted butter
• 1/2 teaspoon smoked paprika
• 1/2 teaspoon salt, plus more to taste
• 1/4 teaspoon black pepper
• 2 tablespoons fresh parsley, chopped
• 1 tablespoon lemon juice
• 2 tablespoons grated Parmesan (optional)

Alternative Ingredients

Cooking is about working with what’s in your fridge, so here are swaps I’ve tested.

• Dairy free: Use all olive oil instead of butter, and skip the Parmesan or use nutritional yeast.
• Mushrooms: Shiitake give a stronger, earthier flavor. White button mushrooms are the budget pick and work fine.
• Cauliflower: A bag of frozen florets works. Thaw and pat them very dry first, or they’ll steam.
• Herbs: Fresh thyme is lovely here, and dried Italian seasoning works in a pinch.
• Heat: Add 1/4 teaspoon red pepper flakes if you like some kick.

Step-by-Step Directions

1. Prep everything first. Cut the cauliflower into florets of similar size so they cook evenly. Slice the mushrooms about 1/4 inch thick. Mince the garlic and set it aside, because it goes in late.

2. Heat the pan properly. Set a large cast iron skillet (or a heavy stainless pan) over medium-high heat for about 2 minutes. Add the olive oil. It should shimmer but not smoke.

3. Brown the cauliflower. Add the florets in a single layer, cut side down. Sprinkle with half the salt and leave them alone for 4 minutes. Stir, then cook another 4 to 5 minutes until golden in spots and just tender. Move them to a plate.

4. Sear the mushrooms. Add the mushrooms to the same pan with a little extra oil if it looks dry. Don’t stir for the first 3 minutes. Let them sear, then stir and cook another 4 minutes until they release their liquid and it evaporates.

5. Add the garlic butter. Lower the heat to medium, then add the butter, garlic and smoked paprika. Stir for 45 to 60 seconds, just until fragrant. Any longer and the garlic turns bitter.

6. Bring it together. Return the cauliflower to the pan, add the remaining salt and the pepper, and toss for 2 minutes. Finish with lemon juice, parsley and Parmesan. Taste and adjust the salt.

Pro Tips

Dry vegetables brown, wet ones steam. After washing the mushrooms, pat them thoroughly dry with a towel. If you soak them, you’ll pay for it in the pan.

Don’t crowd the pan. This was my biggest early mistake. If your skillet is small, cook in two batches. It takes a few extra minutes and the texture is much better. The team at Serious Eats has written a lot about why browning matters, and it lines up with what I see in my own kitchen.

Salt the mushrooms late. Salt draws out water, so add most of it after they’ve had a chance to sear.

Use a good pan. A well-seasoned cast iron skillet holds heat far better than a thin non-stick pan. If you don’t own one, it’s one of the best kitchen investments under $40.

Air fryer shortcut. If you’d rather skip the stovetop for the cauliflower, air fry the florets at 400°F for 12 minutes, then finish them in the pan with the mushrooms. It’s a great way to use your air fryer on a busy night.

Your mileage may vary. Cauliflower size and pan material change cooking times. Go by color and tenderness, not just the clock.

FAQs

Can I make this ahead for meal prep?

Yes. Store it in airtight meal prep containers in the fridge for up to 4 days. Reheat in a skillet, not the microwave, to keep the edges from going soft. If you like planning lunches ahead, my low calorie lunch recipes for work pair well with this.

Is this keto friendly?

It is. With about 8 grams of net carbs per serving, it fits easily into most low carb and keto plans.

Can I freeze it?

You can, but the texture softens. I’d freeze it only if you plan to blend leftovers into a soup.

Why did my mushrooms turn rubbery?

That usually comes from a pan that wasn’t hot enough or was overcrowded, or from stirring too early. Give them time to sear.

What can I serve with it?

Grilled chicken, baked salmon, a steak, or a fried egg on top for a quick breakfast-for-dinner.

Recipe Info

Detail	Time / Amount
Prep Time	10 minutes
Cook Time	15 minutes
Total Time	25 minutes
Servings	4
Yield	About 4 cups

Why You’ll Love This Recipe

It’s fast, and it’s forgiving once you know the order of steps. It uses one pan, so cleanup is easy. The ingredients are cheap, too. A head of cauliflower and a pack of mushrooms cost less than most takeout side dishes, and you probably have the garlic and butter already.

It’s also filling without being heavy. The mushrooms add a savory, almost meaty depth, so even people who claim they don’t like vegetables tend to go back for seconds. That includes my brother, who once called cauliflower “sad broccoli.”

What Makes This Recipe Unique

Most skillet recipes throw everything in together. This one builds flavor in layers. The cauliflower browns first, the mushrooms sear on their own, and the garlic goes in last so it stays sweet and fragrant. That staging is what separates a restaurant-style vegetable dish from a soggy stir-fry.

If you enjoy this method, try my broccoli and mushroom stir fry, which uses the same sear-first approach.

Key Features

• Ready in 25 minutes
• One pan, minimal cleanup
• Low carb, keto friendly and vegetarian
• Gluten free
• Budget friendly, about $1.50 per serving
• Works for weight loss meal prep

Nutrition Facts

Estimated per serving (1 of 4 servings)

Nutrient	Amount
Calories	165
Total Fat	11 g
Saturated Fat	4 g
Carbohydrates	12 g
Fiber	4 g
Net Carbs	8 g
Sugar	4 g
Protein	6 g
Sodium	340 mg

These numbers are estimates and will vary with your brands and portion sizes. For more on building balanced, low calorie meals, Allrecipes has a huge library of healthy dinner ideas worth browsing.

You’ll Also Love

• Cauliflower Fried Rice for another easy low carb dinner
• Broccoli and Mushroom Stir Fry for a quick weeknight side
• Low Calorie Lunch Recipes for Work for meal prep inspiration

If you want to dig deeper into the science of roasting and pan-searing vegetables, Simply Recipes is another trusted resource I send readers to often.

Conclusion

This garlic mushroom cauliflower skillet is what I make when I want something healthy that doesn’t taste like a compromise. Brown the cauliflower, sear the mushrooms, add the garlic last, and you’ll get golden, savory vegetables every time.

If you make it, leave a comment and tell me how it turned out. I read every one. And if you’ve found a better mushroom trick than mine, I’d love to hear it.

Happy cooking,
Linda