1、相传朱元璋出身贫寒，有一回饿得无法忍受，拾起人家丢弃的过期豆腐，以油煎之，一口塞进嘴里，那种鲜美味道刻骨铭心。后来他当了统帅，一路胜利地打到安徽，高兴之余，命令全军共吃臭豆腐庆祝，臭豆腐得以广为流传。

2、关于臭豆腐的来历民间还有另一种传说，相传在清朝康熙年间，安徽一名叫做王致和的人靠制作豆腐的手艺在京城维持生计。一次，正值炎炎夏日，他把豆腐切成小块，然后放入坛子中，加入大量盐和花椒，然后密封保存。后来时间一长，王致和忘记了这件事，等他打开坛子的时候，奇臭无比，豆腐变成了青黑色。他好奇地尝了一下，结果味道鲜美无比。就这样，臭豆腐诞生了。