Baked Cauliflower with Creamy Cheddar Cheese Sauce

Prep: 15 minCook: 25 min6 servingsmediumAmerican
Baked Cauliflower with Creamy Cheddar Cheese Sauce

This comforting baked cauliflower features tender florets smothered in a rich, homemade cheddar cheese sauce. The cauliflower is briefly boiled to achieve the perfect tender-crisp texture, then baked with a classic roux-based cheese sauce until golden and bubbly. Topped with extra cheddar that browns beautifully in the oven, this side dish transforms humble cauliflower into an indulgent treat. Perfect alongside roasted meats or as a satisfying vegetarian main course, this recipe delivers restaurant-quality comfort food with simple pantry ingredients.

Ingredients

6 servings
  • 3 pounds cauliflower, cut into large bite-sized pieces
  • 1 teaspoon salt
  • 2 tablespoons butter
    olive oil1:1dairy-freedairy-free

    For dairy-free roux base

    Full guide →
  • 2 tablespoons all-purpose flour
    rice flour1:1gluten-freegluten-free

    Use for gluten-free version

  • 1 cup milk
    heavy cream1:1richer

    Makes sauce more decadent and creamy

    Full guide →
  • ¼ teaspoon dry yellow mustard
  • 8 ounces cheddar cheese, divided use
    gruyere cheese1:1gourmet

    Creates more sophisticated flavor profile

    Full guide →

Instructions

  1. 1

    Preheat the oven to 350°F

  2. 2

    Boil the cauliflower in a large pot of salted water until tender but firm, approximately 5 to 6 minutes

  3. 3

    Drain the cauliflower and place it in a 2-quart casserole dish

  4. 4

    Melt the butter in a small saucepan

  5. 5

    Add the flour and cook for 1 to 2 minutes, stirring occasionally

  6. 6

    Slowly add the milk, whisking constantly until the sauce thickens

  7. 7

    Add the dry yellow mustard and stir to combine

  8. 8

    Add 4 ounces of cheddar cheese and stir until completely melted and smooth

  9. 9

    Pour the cheese sauce over the cauliflower in the casserole dish

  10. 10

    Sprinkle with the remaining 4 ounces of cheese

  11. 11

    Bake for 15 minutes or until the cheese is slightly browned

Tips

Tip 1

Don't overcook the cauliflower during boiling - it should be tender but still hold its shape since it will continue cooking in the oven.

Tip 2

Whisk the milk into the roux slowly and constantly to prevent lumps from forming in your cheese sauce.

Tip 3

Reserve some of the pasta water from boiling if you want to thin the sauce slightly before baking.

Good to Know

Storage

Refrigerate leftovers for up to 3 days. Reheat in oven at 350°F until warmed through.

Make Ahead

Assemble completely up to 1 day ahead, cover and refrigerate. Add 5-10 minutes to baking time if baking from cold.

Serve With

Serve hot as a side dish with roasted meats, grilled chicken, or as a vegetarian main with crusty bread.

See pairing guide →

Common Mistakes

Watch

Don't skip the roux cooking time or the sauce will taste floury

Watch

Avoid adding milk too quickly to prevent lumpy sauce

Substitutions

Dairy-Free Swaps

butter
olive oil1:1dairy-freedairy-free

For dairy-free roux base

Full guide →

Gluten-Free Swaps

all-purpose flour
rice flour1:1gluten-freegluten-free

Use for gluten-free version

Full guide →

General Alternatives

cheddar cheese
gruyere cheese1:1gourmet

Creates more sophisticated flavor profile

Full guide →
milk
heavy cream1:1richer

Makes sauce more decadent and creamy

Full guide →
Find more substitutions →

FAQ

Can I use frozen cauliflower instead of fresh?

Yes, but thaw and drain thoroughly first. Reduce boiling time to 2-3 minutes since frozen cauliflower is partially cooked.

What if my cheese sauce is too thick?

Thin with additional milk, adding 1 tablespoon at a time while whisking until desired consistency is reached.

How long will leftovers keep in the refrigerator?

Store covered in refrigerator for up to 3 days. Reheat in oven or microwave until heated through.