Cauliflower Mac and Cheese: Creamy, Low-Carb Comfort Food

Ready in 35 minutes · Serves 4 · All the comfort, a fraction of the carbs

---

We get asked a lot at the truck: “Is there a lighter version?” And for a long time, the honest answer was no — classic mac and cheese is what it is, and we’re not going to apologize for it. But then we started playing with cauliflower mac and cheese, and everything changed.

This isn’t a “diet food” recipe. It’s not sad, rubbery, or a pale imitation of the real thing. What it is — is a bowl of roasted cauliflower florets coated in a proper, from-scratch cheese sauce, bubbling and golden under a Parmesan panko crust. It satisfies the same craving, it looks just as good, and it comes in at roughly half the calories of our classic mac.

If you’re watching carbs, eating gluten-free, or just trying to sneak more vegetables into a meal without anyone noticing — this is your recipe.

---

Why This Cauliflower Mac and Cheese Works

Most cauliflower mac recipes miss in one of two ways: the cauliflower is steamed (waterlogged and mushy) or the sauce is underseasoned (flat and boring). We fix both.

Roasting is non-negotiable. Roasting cauliflower at high heat caramelizes the edges, drives off moisture, and creates a slightly nutty flavor that holds up to a bold cheese sauce. Steamed cauliflower releases water into the sauce and turns the whole dish loose and watery. Don’t skip this step.

The sauce is the real deal. We use the same roux-based approach as our classic mac: butter, flour, milk, cream, and freshly grated cheese from a block. No shortcuts, no processed cheese. The result is a sauce that’s glossy, thick, and deeply savory — the kind that coats every floret and doesn’t break or go grainy.

Three-cheese blend. Sharp cheddar for bold flavor, Gruyère for nuttiness and melt, and Parmesan for salt and depth. Always grate from a block — pre-shredded cheese contains anti-caking agents (like cellulose) that prevent it from melting smoothly and can make your sauce gritty instead of silky.

What Does It Taste Like?

Honestly? Like a really good gratin — but more casual, more scoopable, and more satisfying than a gratin has any right to be. The cauliflower disappears into the cheese in the best possible way. The edges get a little charred and crispy. The sauce is thick and savory with a gentle smoky note from the paprika.

If you serve this to someone without saying “cauliflower mac and cheese,” there’s a reasonable chance they don’t realize there’s no pasta in the bowl.

How to Make Cauliflower Mac and Cheese

Step 1: Roast the Cauliflower

Cut a large head of cauliflower into bite-sized florets. Toss with olive oil, salt, and pepper, and roast at 425°F (220°C) for 20–25 minutes until golden at the edges. The florets should have some color and a little char — that’s flavor, not burning.

Step 2: Make the Cheese Sauce

While the cauliflower roasts, build your sauce. Melt butter in a saucepan, whisk in flour, and cook for a minute to get rid of the raw flour taste. Add warmed milk and cream gradually, whisking constantly, until the sauce thickens — about 4–5 minutes. Season with garlic powder, smoked paprika, dry mustard, salt, and pepper.

Take the pan off the heat before adding the cheese. Add sharp cheddar, Gruyère, and Parmesan in two batches, stirring between each. The residual heat melts everything perfectly without the risk of overheating and breaking the sauce.

Step 3: Combine and Serve (or Broil)

Fold the roasted cauliflower into the cheese sauce. You can serve it right there — just as it is — and it’s excellent. Or transfer it to a baking dish, scatter panko breadcrumbs mixed with butter and Parmesan over the top, and run it under the broiler for 3–4 minutes until the crust turns golden and the edges bubble. That broiled version is the one that makes people ask for seconds.

Lighten It Up Even Further

This recipe is already significantly lower in carbs than a pasta-based mac, but here are a few ways to take it further:

Strict keto or gluten-free: Swap the all-purpose flour in the roux for 1 tablespoon of cornstarch, or use 2 tablespoons of cream cheese as a thickener instead. Skip the panko topping or use crushed pork rinds for a keto-friendly crunch.

Cut the dairy fat: Replace heavy cream with extra whole milk and use reduced-fat sharp cheddar. The sauce will be slightly thinner, but still flavorful — especially with smoked paprika doing some of the heavy lifting.

Add more vegetables: Toss in a handful of frozen peas or small broccoli florets alongside the cauliflower during the last 10 minutes of roasting. They cook through perfectly and add color and nutrition without changing the overall dish.

How It Compares to Our Other Lightened-Up Recipes

If you’re building a repertoire of better-for-you mac dishes, this pairs well with our Cottage Cheese Mac and Cheese — which keeps the pasta but boosts the protein dramatically. Between the two, you’ve got a pasta version that’s higher in protein and a vegetable version that’s lower in carbs. Both use the same from-scratch cheese sauce philosophy.

Neither of them taste like diet food. That’s the whole point.

For more mac and cheese inspiration, check out our Cottage Cheese Mac and Cheese for another high-protein lightened-up version that keeps the pasta, our Spicy Mac and Cheese for when you want bold heat, our Smoked Bacon Jalapeño Mac and Cheese for the fully loaded version, or our guide on What to Serve with Mac and Cheese for the perfect sides to round out your meal.

---

Tried This Recipe?

Drop a comment below and let us know how it went — especially if you made any swaps or additions. We love hearing about the cauliflower skeptics who were converted.

Tag us on Instagram and show us your bowl. The bubbling, cheese-crusted ones are our favorite.

That’s comfort food, reimagined.