También puede usarse una salsa bechamel más elaborada aderezada con queso, mostaza inglesa y nuez moscada.
Como las coliflores fueron introducidas al Reino Unido sobre el siglo XVII, el cauliflower cheese probablemente fue creado en esa época, si bien la historia del plato es muy vaga.
Probablemente fue comida sola para los pobres cuando no disponían de carne, algo común en aquella época.
Hay una receta de coliflor con queso parmesano en Mrs Beeton's Book of Household Management, publicado por primera vez en 1861.
En los siglo XIX y XX el plato era servido a menudo como acompañamiento de la carne asada y las patatas que se comían en la tradicional Sunday roast, normalmente en los meses de invierno.