传说朱元璋幼年时，曾在新沂沈圩的舅舅家放牛，与邻居王屠夫交情不错。每次朱元璋放牛回来，王屠夫总要送些好吃的东西给他，其中朱元璋最爱吃的就是熟猪蹄。
一天，一位倒骑毛驴的白发老头来到王屠夫的肉摊，抓起熟猪蹄就吃，一口气吃了一盆，吃完倒骑毛驴扬长而去。王屠夫追上问他要银子，白发老人不慌不忙地说：“要银子没有，要话倒有一句‘骨从蹄中剔出来，保你永远发大财’。”说完，就不见了踪影。王屠夫虽觉老头来历蹊跷，必是神灵，关键是他的话很有道理。经过一番琢磨，王屠夫便动手把蹄爪剖皮，剔去筋骨，填满瘦肉，配齐香料，然后用布捆扎起来，放到鸡汤里煮。煮熟后其形仍如猪蹄，切成薄片，香美可口，上市就被抢购一空，生意兴隆，果然发了大财。朱元璋更是常吃不厌。
后来，朱元璋做了皇帝，专请王屠夫进宫为他做捆猪蹄，为避“猪”与“朱”谐音之讳，王屠夫特意将“捆猪蹄”改名“捆香蹄”，朱元璋非常高兴，重赏了王屠夫。自此，捆香蹄便成了宫廷名菜，同时在民间也广为流传，恒享殊荣，美誉至今。
