新沂縣的捆香蹄原先不叫捆香蹄，叫捆豬蹄。

相傳，朱元璋曾在新沂沈圩他舅舅家放牛，與莊里的一個(gè)王屠夫交情很好，每次放?；貋恚跬婪蚩偸墙o朱元璋一點(diǎn)熟豬蹄。

有天，一位白發(fā)老頭來到王屠夫的肉攤吃熟豬蹄，邊吃邊說："味道是不錯(cuò)，就是骨頭太多，難啃。"一連吃了一盆，王屠夫一聽，有道理！想辦法了，想了三天三夜，終于想出了辦法：把蹄皮剝開，抽骨去筋填滿瘦肉，配齊香料，然后用布捆扎起來，放在雞湯里煮熟。這東西果然香氣四溢，讓人愛吃，天天不夠賣。朱元璋更是愛吃的了不得！

后來，朱元漳做了皇帝，專請王屠夫進(jìn)宮做這種捆豬蹄給他吃。王屠夫死活不愿去，朱元璋惱羞成怒，就以"捆豬蹄"的"豬"與"朱"同音，下令不準(zhǔn)再做。王屠夫想不通，捆豬蹄人人愛吃，難道有個(gè)"豬"字就不做了？一動腦子，就把"豬"改成"香"字！于是，"捆豬蹄"就改成了"捆香蹄"，成了新沂的風(fēng)味特產(chǎn)。