Cauliflower cheese is a traditional dish consisting of boiled cauliflower florets doused in a sauce made from flour, milk, butter, nutmeg, and mature cheeses such as cheddar. The whole concoction is then baked in the oven and can be served either as a vegetarian main meal or as a flavorful side dish, accompanying roast meat and potatoes.