據民間傳說，有壹個關於當年張遼在淝河戰勝孫權之後，以鹵豬蹄和鹵羊蹄犒賞三軍的故事流傳甚廣。據老輩人的說法，古合肥人特別喜歡吃鹵菜，尤其喜歡吃鹵豬蹄，直到今天，合肥人仍然有喜歡啃豬蹄的習性，並已影響至全國。當年在肥東縣城（今稱店埠）街道邊就有許多鹵菜店鋪。 據說，張遼戰勝後，讓部下負責後勤的將領連夜趕赴店埠采購豬蹄，尤以曹姓家的豬蹄味道絕佳。後被曹操得知，因正好與其同姓，便好奇地請該曹家主人到其宮內做禦廚，專做鹵豬蹄和鹵羊蹄，曹操第壹次品嘗後贊不絕口，曰： 未料此皮包骨之物竟可成此美味，堪天下壹絕也。遂豪興大發，賜名為“曹氏蹄霸”。這位曹姓禦廚受寵若驚，更加專心為曹主料理這道美食。
此後曹氏的鹵菜絕技在民間的流傳逐漸減少，絕技只在曹家子孫內部世代相傳，鹵菜配料從不外泄，至第七十二代子孫曹飛壹代中，從事廣告策劃的曹先生誓將祖傳絕技發揚光大，在保持曹氏蹄霸的原有風味的基礎上，特聘國家特壹級廚師，結合各地人群飲食習慣，經過上千次的試驗，反復調整配方，由之前的二十六種中草藥調配料提升至四十六種並保證不添加任何色素和防腐劑，結合三國文化中的人物及典故，創制了以曹氏蹄霸為招牌菜，劉備老母雞、關羽鳳翅、張飛豬頭肉等為特色菜的“鹵三國”系列鹵食店。目前在全國已有700多家的連鎖店了 汝曹操看見此番場景 也必倍感欣慰 曹氏文化 必將源遠流長 此乃三國所不被外人知曉之事