相传三百多年前，镇江酒海街有一家夫妻酒店。一天店主买回四只猪蹄，准备过几天再食用，因天热怕变质，便用盐腌制。但他万万没有想到，妻子会误把为父亲做鞭炮所买的一包硝当作了精盐。直到第二天妻子找硝准备做鞭炮时才发觉，连忙揭开腌缸一看，只见蹄子不但肉质未变，反而肉板结实，色泽红润，蹄皮呈白色。为了去除硝的味道，他一连用清水浸泡了多次，再经开水锅中焯水，用清水漂洗。接着入锅加葱姜、花椒、桂皮、茴香、清水焖煮。店主夫妇本想用高温煮熟解其毒味，没想到一个多钟头后锅中却散发出一股极为诱人的香味。

"八仙"之一的张果老恰巧路过此地，也被香味吸引止步。于是他变成一个白发老人来到小酒店门口敲门。店门一开，香味立刻飘到街上。众人前来询问，店主妻子一边捞出猪蹄，一边实话对大家说:"这蹄膀错放了硝，不能当菜吃。"那位白发老人便说:"我不当菜，就茶吃。"然后把四只猪蹄全部买下，并当即在店里就着茶吃了起来。由于滋味极佳，越吃越香，结果一连吃了三只半才罢休。等这老头一走，人们才知道他是张果老。店主和在场的人把剩下的半只蹄膀一尝，都觉得滋味异常鲜美。此后，该店就用此法制做"硝肉"，不久就远近闻名。后来店主考虑到"硝肉"二字不雅，方才改为"肴肉"。从此，"肴肉"一直名扬中外。