说法一

话说朱元璋出身贫寒，年少时当过乞丐和和尚，有一次因饿得无法忍受，拾起人家丢弃的过期豆腐，不管三七二十一，以油煎之，一口塞进嘴里，那种味道刻骨铭心。后来他当了军事统帅，队一路胜利地打到安徽，高兴之余，命令全军共吃臭豆腐庆祝一番，臭豆腐之美名终于广为流传。

说法二

而明代学者何日华在当时则已在著作中说，安徽黟县人特别喜欢在夏秋之际用盐使豆腐变色生毛，擦洗干净投入沸油中煎炸。

地区差异

臭豆腐在中国以及世界各地的制作方式和食用方式均存在地区上的差异。南京和长沙的臭豆腐干相当闻名，但其制作以及味道均差异甚大。长沙街头也有很多民间制作臭豆腐的能手，深受民众的喜爱。南京的油炸臭豆腐是用压板豆腐切成2.5厘米见方的块，颜色为黑灰色。