中华文明，悠悠千年历史，三国故事，颇为世人津津乐道，除了桃园结义、火烧赤壁等耳熟能详的故事外，魏国大将张辽威震逍遥津，大败孙权于淝河（今合肥市内），也被人们传颂至今。

据民间传说，有一个关于当年张辽在淝河战胜孙权之后，以卤猪蹄和卤羊蹄犒赏三军的故事流传甚广。据老辈人的说法，古合肥人特别喜欢吃卤菜，尤其喜欢吃卤猪蹄，直到今天，合肥人仍然有喜欢啃猪蹄的习性，并已影响至全国。当年在肥东县城（今称店埠）街道边就有许多卤菜店铺。