原來的永城縣始建于公元610年（隋朝），在那時，永城縣城就出現(xiàn)了毛氏鹵雞和鹵牛肉。

宋太祖趙匡胤一次命太師來永城察民情。縣太爺用心招待———將本地名吃毛家鹵雞和鹵牛肉擺上了宴席。太師食后認(rèn)為其風(fēng)味獨特，便贊賞一番。縣太爺以毛氏鹵雞、鹵牛肉為禮送給了太師大人。

太師把從永城帶來的禮品供到皇宮。待皇帝和娘娘用膳時，看到鹵雞、鹵牛肉，頓感香味撲鼻，一吃又是爛而不膩，于是贊不絕口。太師在一旁解釋：“這是永城縣人毛氏鹵制的。”皇上大喜，當(dāng)即就把這毛氏鹵雞、鹵牛肉列入永城供皇上的貢品。毛家鹵雞、鹵牛肉，由此名聲大振。

毛家鹵菜，其鹵雞，精選嫩而健的農(nóng)家散養(yǎng)的鮮活小公雞，通過殺、燙、褪毛、取內(nèi)臟、凈洗、腌、整形、炸煮、鹵等工序，再用百年老湯、祖?zhèn)髋浞剑幂o料作料均根據(jù)一年四季的氣候變化而作添加。其鹵牛肉，精選嫩而健的農(nóng)家養(yǎng)的一至兩年的黃牛，通過殺、剝皮、取內(nèi)臟、打塊、腌、煮、鹵等工序，用百年老湯、祖?zhèn)髋浞剑篇毺兀诟屑冋睹浪冢捎诤卸喾N中藥作料，久食具有溫脾和胃、祛風(fēng)散寒、活血利脈、通絡(luò)理氣之功效。