相传，明太祖朱元璋幼年时，因家贫困，曾给财主家放牛帮工，每在白天放牛后，半夜就要起来与长工们一起帮磨豆腐。他年纪虽小，但做事很勤快，颇得长工们喜欢。因此，长工们尽量照顾不让他干重活。后被财主知道很不满意，便将他辞退回家了。朱元璋没办法，只得和附近一座庙前的小乞儿们混在一起。长工们可怜他，每天从财主家偷出一些饭菜和鲜豆腐，藏在庙的干草堆里，朱元璋就会悄悄取走与伙伴们分食。不久，父母兄相继亡故，朱元璋更孤苦无依，便入寺当了和尚。因朱元璋最喜食豆腐，初时，长工们仍照样送来藏放草堆里。一次寺里一连几天忙着做庙会，长工们见藏放的豆腐原封不动就没有再送了。当庙会结束，朱元璋记起去取豆腐，发现豆腐上已长满了一层白毛。他就拿回庙中，偷偷地弄来油煎食之，觉得味道更香鲜无比。以后，他就常用此法做豆腐吃。
红巾军起义爆发后，朱元璋投奔义军，几年后他升任红巾军左副元帅，时为吴王。1357年，一次，他率领大军到徽州地方驻营时，特命随军炊厨制作此菜，此后就在当地流传下来。后来朱元璋做了皇帝，油煎毛豆腐便成了御膳房必备佳肴。现今起名为“虎皮毛豆腐”，成为享誉世界的名菜。