新沂县的捆香蹄原先不叫捆香蹄，叫捆猪蹄。 相传，朱元璋曾在新沂沈圩他舅舅家放牛，与庄里的一个王屠夫交情很好，每次放牛回来，王屠夫总是给朱元璋一点熟猪蹄。 有天，一位白发老头来到王屠夫的肉摊吃熟猪蹄，边吃边说：＂味道是不错，就是骨头太多，难啃。＂一连吃了一盆，王屠夫一听，有道理！想办法了，想了三天三夜，终于想出了办法：把蹄皮剥开，抽骨去筋填满瘦肉，配齐香料，然后用布捆扎起来，放在鸡汤里煮熟。这东西果然香气四溢，让人爱吃，天天不够卖。朱元璋更是爱吃的了不得！ 后来，朱元漳做了皇帝，专请王屠夫进宫做这种捆猪蹄给他吃。王屠夫死活不愿去，朱元璋恼羞成怒，就以＂捆猪蹄＂的＂猪＂与＂朱＂同音，下令不准再做。王屠夫想不通，捆猪蹄人人爱吃，难道有个＂猪＂字就不做了？一动脑子，就把＂猪＂改成＂香＂字！于是，＂捆猪蹄＂就改成了＂捆香蹄＂，成了新沂的风味特产。