This cozy, cheesy cauliflower and potato bake is one of those sides that quietly steals the show. With tender veggies wrapped in a creamy cheese sauce and baked to bubbly, golden perfection—it’s comfort food with just enough vegetables to make you feel like you’re doing something good for yourself.
I usually whip this up when I’ve got leftover cauliflower in the fridge and a few Yukon golds rolling around the pantry. It’s especially great for Sunday dinners or holidays when you want something hearty but not fussy. And trust me—no one complains when this lands on the table.
Why This Dish Works So Well
Honestly, I think the magic is in the balance. The potatoes give you that soft, starchy comfort, while the cauliflower lightens it up a bit and adds a mild nutty flavor. That mix, drenched in a savory cheese sauce, hits the spot every single time.
This bake is a solid alternative to your usual holiday potato gratin. It feels familiar, yet different enough to spark interest at the table. Whether it’s Easter, Thanksgiving, or just a Tuesday night when you need a warm side to go with grilled chicken or roast beef—this one fits right in.
And the best part? You can prep it ahead and just pop it in the oven later. Ideal when you’re juggling a main dish and sides during the holidays.
What You’ll Need (and Some Easy Swaps)
Cauliflower
A full head, broken into florets, does the job here—roughly 6 cups. Don’t worry if you only have frozen cauliflower. Just boil it a little less so it doesn’t turn to mush in the oven.
Potatoes
I’m partial to Yukon golds for this—they’re creamy and hold up well. Russets will do too, but avoid waxy varieties like red potatoes. They don’t give you that soft, fluffy interior we’re after.
Butter
Unsalted butter gives the sauce that rich flavor. If you’re out, a good olive oil works, but I’d still pick butter for the taste.
Flour
All-purpose flour is what I use to make the roux. A 1:1 gluten-free flour blend should work fine if you need to make it gluten-free.
Milk and Broth
I usually go for whole milk, but anything from 2% to skim works. Mixing in a bit of vegetable or chicken broth adds another layer of flavor. Just make sure it’s low-sodium if you don’t want it overly salty.
Seasonings
A pinch of onion powder, garlic powder, salt, and pepper is all you need. Fresh garlic works too—about two cloves, finely minced.
Dijon Mustard
This adds just the right zing to balance out the richness. If you’ve got grainy mustard instead, that’s totally fine.
Cheese
Sharp cheddar gives the sauce that classic cheesy flavor. A little parmesan adds saltiness and depth, but if you’re out, more cheddar works fine. Gruyere would be fancy and delicious too if you’re feeling indulgent.
Chives or Herbs
I like snipping fresh chives over the top for a bit of freshness, but you can use parsley, green onions, or even a sprinkle of dried Italian seasoning if that’s all you’ve got.
Let’s Make It Together
This bake comes together in a few steps—nothing fancy, just simple cooking. Here’s how I do it:
-
First, cut your cauliflower into florets and slice the potatoes about ½-inch thick. Don’t go too thin or they’ll fall apart during boiling.
-
Boil the potatoes in salted water. Once they’re halfway there, toss in the cauliflower. I usually cook both for about 8–10 minutes until just tender, then drain and set aside.
-
In a saucepan, melt the butter and whisk in the flour. Cook it for a minute or two until it smells nutty—this is your roux.
-
Slowly add in the milk and broth, whisking constantly. You’ll see it start to thicken after a few minutes. Then stir in the mustard, seasonings, and some of the cheese. Turn off the heat.
-
Grease a 9×13 baking dish, layer in the veggies, and pour the sauce over everything. Gently mix it so everything’s coated.
-
Top with the remaining cheese and sprinkle the chives over. Bake until bubbly and golden on top. If you like a crispy cheese crust like I do, broil it for 2–3 minutes at the end.
-
Let it rest for 5–10 minutes before digging in. That helps the sauce set a little and keeps you from burning your tongue (speaking from experience).
Make It Ahead Like a Pro
This is one of those dishes you’ll love having prepped and ready in the fridge. I often assemble it earlier in the day or even the night before if I’m hosting.
Just follow the steps up to the baking part, then cover the dish tightly and refrigerate. It’ll keep fine for a day. When you’re ready to bake, just pop it in the oven straight from the fridge—maybe give it 5 extra minutes to warm through.
How I Store and Reheat Leftovers
Leftovers (if you’re lucky enough to have any) go in an airtight container and keep well in the fridge for up to 5 days.
For larger portions, I reheat them in the oven at 350°F, covered with foil, so the cheese doesn’t burn. Smaller servings heat up just fine in the microwave—give it a stir halfway through so the cheese melts evenly.
If I’m making this ahead for a gathering, I often reheat the entire dish in the oven. Just remember to cover it so the top doesn’t get too dark.
Helpful Tips From My Kitchen
-
Don’t overboil the cauliflower. It continues cooking in the oven, and you want it to still hold its shape.
-
Whisk the sauce constantly. It prevents lumps and gives you that smooth, creamy texture.
-
Use freshly grated cheese. Pre-shredded cheese has anti-caking agents that mess with the sauce texture. Grating it yourself makes a big difference.
-
Try a breadcrumb topping. If you like crunch, mix some breadcrumbs with melted butter and sprinkle on top before baking.
Yield: 8Easy Cheesy Cauliflower and Potato Bake
This cozy cauliflower and potato bake is one of those feel-good side dishes you’ll want to make for everything—from Sunday dinners to holiday spreads.
Prep Time 15 minutesCook Time 45 minutesTotal Time 1 hourIngredients
- 1 medium head of cauliflower, chopped into bite-sized florets (about 5 to 6 cups)
- 1 pound Yukon gold potatoes, sliced into ½-inch rounds
- 4 tablespoons unsalted butter
- ¼ cup all-purpose flour
- 1½ cups milk (any kind works)
- ½ cup low-sodium vegetable broth
- 1 tablespoon Dijon mustard
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- ¼ teaspoon salt
- ¼ teaspoon freshly ground black pepper
- ¼ cup shredded parmesan cheese
- 1¼ cups shredded sharp cheddar cheese, divided
- ¼ cup fresh chives, chopped
Instructions
- Start by preheating your oven to 375°F and lightly greasing a 9×13-inch baking dish. Set it aside.
- In a large pot, add the sliced potatoes and cover them with generously salted water—leave room for the cauliflower. Bring it to a boil, then toss in the cauliflower florets. Let everything simmer for 8–10 minutes, just until the potatoes are tender but not mushy. Drain and set aside.
- While that’s going, melt the butter in a saucepan over medium heat. Once melted, whisk in the flour to make a smooth roux. Slowly add the milk, followed by the broth, whisking constantly to keep it lump-free. Let the sauce cook until it thickens—about a few minutes.
- Take the pan off the heat and stir in the Dijon mustard, garlic powder, onion powder, salt, and pepper. Now, fold in the parmesan and ¾ cup of the cheddar until melted and smooth.
- Spread the drained potatoes and cauliflower evenly in your prepared baking dish. Pour the cheese sauce over the veggies, making sure everything gets coated. Sprinkle the top with the remaining ½ cup cheddar and scatter the chopped chives over it.
- Bake uncovered for about 20–25 minutes, or until the sauce is bubbling and the top is starting to turn golden. For extra browning, switch on the broiler for the last 2–3 minutes—but keep an eye on it so the cheese doesn’t burn.
- Once it’s out of the oven, let it rest for 5–10 minutes before serving. Feel free to garnish with more fresh chives if you like that pop of green on top.
Notes
- Feel free to use parsley, rosemary, or thyme instead of chives.
- You can assemble the dish up to a day ahead—just cover and refrigerate. Bake it fresh when you're ready.
- To reheat a fully baked dish, cover and warm in the oven at 350°F for 10–15 minutes.
- Leftovers keep well in the fridge for up to 5 days in an airtight container.
Nutrition Information
Yield
8Serving Size
1
Amount Per Serving Calories 318Total Fat 20gSaturated Fat 12gTrans Fat 0gUnsaturated Fat 6gCholesterol 56mgSodium 436mgCarbohydrates 22gFiber 3gSugar 5gProtein 15gDinnerfocus.com, occasionally offers nutritional information for recipes contained on this site. This information is provided as a courtesy and is an estimate only. This information comes from online calculators. Although allchickenrecipes.com attempts to provide accurate nutritional information, these figures are only estimates.
Frequently Asked Questions
Can I freeze this casserole?
Technically yes, but I don’t recommend it. The texture of the cauliflower and potatoes can get watery after thawing. It’s best eaten fresh or refrigerated.
What’s a good protein to serve with it?
This bake is super versatile. I’ve served it with everything from roast chicken to baked salmon. Around the holidays, it pairs beautifully with ham, turkey, or even a plant-based roast.
Can I make it vegan?
You can try using plant-based butter, a non-dairy milk, and vegan cheese. It won’t taste quite the same, but it’ll still be comforting and creamy.
Try other Cauliflower recipes:
