原來的永城縣始建于公元610年（隋朝），在那時，永城縣城就出現了毛氏鹵雞和鹵牛肉。
宋太祖趙匡胤一次命太師來永城察民情。縣太爺用心招待———將本地名吃毛家鹵雞和鹵牛肉擺上了宴席。太師食后認為其風味獨特，便贊賞一番。縣太爺以毛氏鹵雞、鹵牛肉為禮送給了太師大人。
太師把從永城帶來的禮品供到皇宮。待皇帝和娘娘用膳時，看到鹵雞、鹵牛肉，頓感香味撲鼻，一吃又是爛而不膩，于是贊不絕口。太師在一旁解釋：“這是永城縣人毛氏鹵制的。”皇上大喜，當即就把這毛氏鹵雞、鹵牛肉列入永城供皇上的貢品。毛家鹵雞、鹵牛肉，由此名聲大振。
毛家鹵菜，其鹵雞，精選嫩而健的農家散養的鮮活小公雞，通過殺、燙、褪毛、取內臟、凈洗、腌、整形、炸煮、鹵等工序，再用百年老湯、祖傳配方，所用輔料作料均根據一年四季的氣候變化而作添加。其鹵牛肉，精選嫩而健的農家養的一至兩年的黃牛，通過殺、剝皮、取內臟、打塊、腌、煮、鹵等工序，用百年老湯、祖傳配方，精制獨特，口感純正，味美爽口，由于含有多種中藥作料，久食具有溫脾和胃、祛風散寒、活血利脈、通絡理氣之功效。