Cheesy Cauliflower Mac

Featured in: Warm Family Meals

This comforting dish features tender roasted cauliflower florets enveloped in a rich blend of cheddar, mozzarella, and Parmesan cheeses. The sauce, made with butter, almond flour, and whole milk, creates a creamy texture that perfectly coats the cauliflower. Baked until golden and bubbly, it's enhanced with garlic and onion powders and finished with a crunchy cheese topping. A flavorful low-carb alternative that's easy to prepare and satisfying to enjoy.

Updated on Mon, 22 Dec 2025 08:03:00 GMT
A close-up of bubbly Cheesy Cauliflower Mac with golden, melted cheese, ready to be served. Save to Pinterest
A close-up of bubbly Cheesy Cauliflower Mac with golden, melted cheese, ready to be served. | mellowspice.com

My sister stopped by unannounced one winter evening, cranky and convinced her new diet meant giving up comfort food forever. I had a head of cauliflower sitting on the counter and a block of cheddar in the fridge, so I improvised what I now call my greatest act of sibling diplomacy. Twenty minutes later, she was scraping the dish clean with a spoon, muttering something about never trusting pasta again. That night taught me that sometimes the best recipes come from a little desperation and a lot of cheese.

I made this for a potluck once, and my friend Joe, who claims to hate cauliflower, went back for thirds before realizing what he was eating. His face when I told him was priceless. Now he asks me to bring it every time we get together, and I never let him live down that first reaction. Its become our running joke, but honestly, I think he just loves having an excuse to eat cheese with a fork.

Ingredients

  • Cauliflower: Choose a firm, heavy head with tight florets and no brown spots, the fresher it is, the sweeter it tastes after roasting.
  • Butter: Unsalted gives you control over the saltiness, and it creates a silky base for the sauce that oil just cant match.
  • Almond flour: This thickens the sauce without adding carbs, but make sure to cook it for a full minute so it doesnt taste raw.
  • Whole milk: It makes the sauce luxurious and creamy, though unsweetened almond milk works if youre watching carbs even closer.
  • Sharp cheddar cheese: The sharper, the better, it adds a bold, tangy flavor that stands up to the mild cauliflower.
  • Mozzarella cheese: This is your melt factor, it gives the sauce that gorgeous stretch and smooth texture.
  • Parmesan cheese: A little goes a long way, it adds a nutty, salty depth that ties everything together.
  • Garlic powder and onion powder: These bring warmth and savory backbone without overpowering the cheese.
  • Ground mustard: Just a pinch wakes up the flavors and adds a subtle tang you cant quite place but will miss if you skip it.

Instructions

Prep the oven and dish:
Set your oven to 400°F and grease a 9x13-inch baking dish lightly with butter or oil. This prevents sticking and makes cleanup so much easier later.
Boil the cauliflower:
Drop the florets into boiling salted water for 4 to 5 minutes until theyre just tender when poked with a fork, then drain them well and pat them dry with paper towels. Excess water will dilute your sauce, so dont skip the drying step.
Arrange in the dish:
Spread the cauliflower evenly in your prepared baking dish. Try to keep the florets in a single layer so the sauce coats every piece.
Make the roux:
Melt the butter in a medium saucepan over medium heat, then whisk in the almond flour and let it bubble for a full minute, stirring constantly. This cooks out the raw flour taste and gives your sauce a smooth foundation.
Add the milk:
Slowly pour in the milk while whisking continuously until the mixture thickens slightly, about 2 to 3 minutes. Keep the heat steady so it doesnt scorch on the bottom.
Melt in the cheese:
Turn the heat to low and stir in the cheddar, mozzarella, and Parmesan until everything melts into a glossy, smooth sauce. Season with garlic powder, onion powder, ground mustard, salt, and pepper, tasting as you go.
Coat the cauliflower:
Pour the cheese sauce over the cauliflower and gently stir to make sure every floret is covered. Dont overmix or youll break up the pieces.
Add the topping:
Sprinkle the extra Parmesan and cheddar on top for a golden, bubbly crust.
Bake until bubbly:
Slide the dish into the oven and bake for 15 to 20 minutes until the sauce is bubbling around the edges and the top is golden. If you want extra crispiness, turn on the broiler for the last 2 to 3 minutes, but watch it closely so it doesnt burn.
Garnish and serve:
Let it cool for a couple of minutes, then scatter fresh parsley over the top if you have it. Serve hot, straight from the dish.
Save to Pinterest
| mellowspice.com

One rainy Tuesday, I made this for myself and ate it straight from the baking dish while watching old movies on the couch. No one was around to judge, and honestly, it felt like the kind of self-care that actually works. The smell of melted cheese and roasted cauliflower filled the whole apartment, and for a little while, everything felt simple and warm. I think thats when this dish stopped being just a recipe and became my go-to for nights when I need comfort more than anything else.

Serving Suggestions

This pairs beautifully with grilled chicken, pan-seared pork chops, or even a simple green salad dressed with lemon and olive oil. I like to serve it alongside roasted Brussels sprouts or sautéed green beans for a full low-carb dinner that feels indulgent. Leftovers reheat surprisingly well in the oven, covered with foil, and sometimes I even eat them cold straight from the fridge the next morning, though I wont admit that to anyone but you.

Customization Ideas

If you want to switch things up, try adding crumbled bacon or diced ham to the cauliflower before pouring on the sauce. A pinch of smoked paprika or cayenne pepper in the cheese sauce adds a subtle kick that makes the flavors pop. You can also swap in Gruyère or Monterey Jack for a different cheesy profile, and Ive even used nutritional yeast in place of some of the Parmesan when cooking for vegan friends, though youll need to adjust the milk and butter too.

Storage and Reheating

Store any leftovers in an airtight container in the fridge for up to three days. When you reheat, cover the dish with foil and warm it in a 350°F oven for about 15 minutes, or microwave individual portions in 30-second intervals, stirring in between. The sauce may thicken up in the fridge, so a splash of milk stirred in before reheating brings it back to life.

  • Freezing works too, just let it cool completely before transferring to a freezer-safe container.
  • Thaw overnight in the fridge and reheat in the oven for best results.
  • The texture stays creamy as long as you dont overheat it or let it sit too long at room temperature.
Golden-brown topping covers the creamy Cheesy Cauliflower Mac in this comforting low-carb dinner. Save to Pinterest
Golden-brown topping covers the creamy Cheesy Cauliflower Mac in this comforting low-carb dinner. | mellowspice.com

This recipe has pulled me out of more dinner ruts than I can count, and it never fails to make someone smile. I hope it does the same for you.

Recipe FAQs

What is the best way to cook the cauliflower for this dish?

Lightly boiling the cauliflower until just tender ensures a perfect texture before baking, preventing it from becoming too soft.

Can I substitute almond flour for a nut-free option?

Yes, coconut flour works well as a substitute while maintaining the sauce's creamy consistency.

How can I make the topping crispier?

Broil the dish for 2-3 minutes at the end of baking to achieve a golden, crispy cheese topping.

Are there alternative cheeses that work well in the sauce?

Gruyère or Monterey Jack can be used for a different but equally delicious flavor profile.

What dishes pair nicely with this cauliflower mac?

This savory dish complements grilled chicken or a fresh, crisp salad for a balanced meal.

Cheesy Cauliflower Mac

Creamy baked cauliflower smothered in a rich cheese sauce for a satisfying low-carb meal.

Prep Time
15 minutes
Cook Time
30 minutes
Overall Time
45 minutes
Created by Hannah Clarke

Recipe Category Warm Family Meals

Skill Level Easy

Cuisine American

Total Yield 4 Number of Servings

Dietary Details Vegetarian-Friendly, No Gluten, Low Carb

What You Need

Vegetables

01 1 large head cauliflower, cut into bite-sized florets (about 1.5 lbs)

Sauce

01 2 tbsp unsalted butter
02 2 tbsp almond flour (or coconut flour for nut-free option)
03 1 cup whole milk (or unsweetened almond milk for lower carb)
04 1 cup shredded sharp cheddar cheese (about 4 oz)
05 1/2 cup shredded mozzarella cheese (about 2 oz)
06 1/4 cup grated Parmesan cheese (about 1 oz)
07 1/2 tsp garlic powder
08 1/2 tsp onion powder
09 1/4 tsp ground mustard (optional)
10 Salt and pepper, to taste

Topping

01 1/4 cup grated Parmesan cheese (about 1 oz)
02 1/4 cup shredded cheddar cheese (about 1 oz)
03 1 tbsp chopped fresh parsley (optional)

How To Make

Step 01

Prepare oven and baking dish: Preheat the oven to 400°F. Lightly grease a 9x13-inch baking dish.

Step 02

Cook cauliflower: Bring a large pot of salted water to a boil. Add cauliflower florets and cook for 4 to 5 minutes until just tender. Drain thoroughly and pat dry with paper towels.

Step 03

Arrange cauliflower: Place the drained cauliflower evenly into the prepared baking dish.

Step 04

Prepare cheese sauce: In a medium saucepan over medium heat, melt the butter. Whisk in almond flour and cook for 1 minute. Gradually add milk, whisking continuously until smooth and slightly thickened, about 2 to 3 minutes.

Step 05

Incorporate cheeses and seasonings: Reduce heat to low. Stir in cheddar, mozzarella, and Parmesan cheeses until fully melted and smooth. Add garlic powder, onion powder, ground mustard if using, salt, and pepper. Mix well.

Step 06

Combine sauce with cauliflower: Pour the cheese sauce evenly over the cauliflower in the baking dish. Gently stir to coat all pieces with sauce.

Step 07

Add topping: Sprinkle grated Parmesan and shredded cheddar cheese evenly over the coated cauliflower.

Step 08

Bake: Bake in the preheated oven for 15 to 20 minutes until the sauce is bubbly and the top is golden.

Step 09

Garnish and serve: Optionally, garnish with chopped fresh parsley. Serve hot.

Tools Needed

  • Large pot
  • Colander
  • Paper towels
  • Medium saucepan
  • Whisk
  • 9x13-inch baking dish
  • Oven

Allergy Details

Review all components for potential allergens and talk to your doctor with any questions.
  • Contains milk and tree nuts (if using almond flour). Substitute coconut flour for nut allergies. Verify dairy product labels for allergens.

Nutrition Details (per serving)

This nutritional breakdown is for your information and isn't a substitute for health advice.
  • Total Calories: 285
  • Total Fat: 20 g
  • Carbohydrates: 10 g
  • Proteins: 15 g