相傳淮南王劉安在家煉丹不成。他悶在胸口，出去散散心。突然，他看到對面的北山下來了八個老人。雖然他們必須齊胸長，但他們是健康和精力充沛的。劉安嚇壞了，懷疑自己是神仙，於是向他要了長生不老的方子。老人說他吃過磨碎的大豆做的食物。劉安如法炮制，得到了豆腐。從此，豆腐的方法從八公山腳下流傳開來。
還有壹個傳說:劉安在準備煉丹的配料時，不小心把石膏掉進了乳白色的豆漿裏。很快，奇跡出現了，只有純白的豆漿漸漸凝結成絮狀，然後變成了鮮嫩滑嫩的豆腐。劉安求長壽丸無果，卻意外得到了壹種美食——豆腐，可謂“有心栽花，無心插柳柳成蔭。”