野史记载，当年张辽于淝河打败孙权后，以卤猪蹄和卤羊蹄犒赏三军的故事广为流传。据老辈人的说法，古合肥人喜欢吃卤菜，尤其喜欢吃卤猪蹄，直至今天，合肥人仍保留着啃猪蹄的习惯，并随徽商影响全国。当年在肥东县街道边就有许多卤菜店铺。话说张辽战胜后，令部下连夜采购猪羊蹄，尤其是曹氏卤猪蹄风味绝佳，独树一帜。 后曹操得知，因与其同姓，便邀至宫内任职御厨，专做卤猪蹄和卤羊蹄，曹操首次品尝后，赞不绝口，曰：“未料此皮包骨之物竟成如此美味。堪称天下一绝也。”遂豪兴大发，赐名曰：“曹氏蹄霸”。从此曹氏卤味天下闻名。此后曹氏卤菜绝技在民间流传逐渐减少，绝技只在曹家子孙内部世代相传，卤菜秘方从不外泄，知、至第七十二代子孙曹飞一代中，其姐深得曹氏卤菜之臻味，在山东夫家店内，每天中午十时至十一时，下午五时至六时，限时供应曹氏蹄霸系列卤菜，每每门前排满长队。食者无数。
从事广告策划的曹先生誓将祖传绝技发扬光大，在保持曹氏蹄霸的原有的风味基础上，特聘国家一级厨师、高级食品研发工程及美食家，根据南北口味的差异，反复调整添加配方，由之前的26种中草药调配至46种，将各种配料香味充分激发出来，又富含人体所需的营养物质，无论冬夏，十五天内不用采取其他防腐措施，绝不会“一日而色变，二日而味变”，并结合三国文化中的人物及典故，创造了香飘十里，食而不腻，独具特色的“卤三国”卤菜。其中招牌菜曹氏蹄霸特色菜刘备老母鸡、张飞猪头肉等菜品无论口味，香味，都堪称一绝。