鳳陽釀豆腐是安徽沿海地區的傳統名餚。據鳳陽當地傳說：明朝開國皇帝朱元璋出身在鳳陽，他年幼時家境貧寒，靠乞討度日。一，朱元璋在鳳陽城內的黃家小飯店裏討得一碗釀豆腐，吃後深感滋味極佳。以後，他便經常去這家飯店乞討釀豆腐。後來他穿上龍袍做了皇帝，便下令將鳳陽城內那家黃家小飯店的廚師召進了皇宮，專門爲他烹製“鳳陽釀豆腐”，成了他御膳房的廚師。從此，這個菜身價百倍，成了明朝宮廷筵席上的一道名菜，並得到一個“朱洪武（1368年朱元璋稱帝年號“洪武”）豆腐”的雅號馳名於世，一直流傳至今。
