據鳳陽當地傳說：明朝開國皇帝朱元璋出身在鳳陽，他年幼時家境貧寒，靠乞討度日。一，朱元璋在鳳陽城內的黃家小飯店裡討得一碗釀豆腐，吃後深感滋味極佳。以後，他便經常去這家飯店乞討釀豆腐。後來他穿上龍袍做了皇帝，便下令將鳳陽城內那家黃家小飯店的廚師召進了皇宮，專門為他烹製“鳳陽釀豆腐”，成了他御膳房的廚師。從此，這個菜身價百倍，成了明朝宮廷筵席上的一道名菜，並得到一個“朱洪武（1368年朱元璋稱帝年號“洪武”）豆腐”的雅號馳名於世，一直流傳至今。
今天的“鳳陽釀豆腐”是用嫩豆腐為原料切成片，夾入豬肉末、蝦仁末等，裹上雞蛋粉糊下油鍋炸至金黃色，再用糖醋勾上芡汁即成，具有色澤奶黃，外脆里嫩，酸甜可口等特色。