清朝康熙年间，安徽人王致和进京赶考，但屡考不中，便留在京城。为了谋求生计，他做起了豆腐生意，同时继续读书，以备再次参加科举考试。
一天，王致和顶着大太阳卖了一天的豆腐，到了晚上，还有很多没有卖出去。当时正值盛夏，豆腐留到第二天，肯定不新鲜了，但他又不忍心扔掉。王致和想："总不能自己全吃了吧，这么多怎么吃得完啊？"于是，王致和把豆腐切成小方块，放进一个坛子里。为了防止豆腐变质，他还撒上一些花椒和盐，然后用盖子密封好，准备第二天继续吃。
不过一心想着考科举的王致和，很快就把坛子里的豆腐忘了。等到他想起来时，已经是很久以后了。这天，王致和打开盖子，一股难闻的味道扑鼻而来，而且豆腐的表面都变成了青色。王致和原本打算把这些发霉的豆腐扔掉，但又想："不如尝一下，如果能吃的话就留下。"
他壮着胆子尝了一口，居然发现越吃越香。王致和还拿了几块豆腐给邻居们品尝，邻居们无不称赞豆腐很美味。聪明的王致和想："我为什么不做一些臭豆腐来卖呢？"他回忆自己做豆腐时的方法，又试着做了一坛拿到街上去卖，没想到人们竞相购买这种闻起来臭、吃着却特别香的豆腐。后来，臭豆腐还传入宫里，深得慈禧太后的喜爱。直到今天，许多人仍然很喜欢吃这美味的臭豆腐。
