毕节臭豆腐干已有100多年的生产历史。相传，清朝道光年间，毕节县城内的一家豆腐作坊有一天做得豆腐过多，未卖完。店主人怕老鼠咬吃，就分别放在几个木柜内。第二天取时，有一个柜子被忘了，没有取出其中的豆腐，到第三天取出看时，豆腐已经发霉长毛了，可是却散发出一股特殊的香味。主人舍不得扔掉，便抹上食盐用木炭火烤后出售，结果因其别有风味，很快就卖完了。这就是毕节“臭豆腐干”的由来。
将磨好的豆浆过滤后点成豆花，滤去清水，用小白布分别包成八厘米见方、两厘米左右厚的豆腐包，平摆在木板上，上压木板、石块，将水分榨干；然后剥去布，抹上食盐，五块一叠，静置两小时，使盐味渗入豆腐内；在备好的木柜内下铺稻草，一层豆腐干铺一层稻草，一般码四层，码好后盖上柜盖。室内温度要保持在二十五度左右，三天后取出，用木炭火烤好，即可上市出售。
“臭豆腐干”名曰臭，其实不臭，相反有一种独特的香味。这种臭豆腐干质地酥嫩细腻，食之清爽适口，佐以辣椒、花椒、盐末等调料，味道更为鲜美。
