There is a recipe for cauliflower with Parmesan cheese in Mrs Beeton's Book of Household Management, first published in 1861.
Mrs. Beeton's cookbook from 1861 features a recipe for cauliflower with Parmesan cheese.