The first reference to cauliflower cheese can be found in Mrs. Beeton's Book of Household Management which was published in 1861.