千百年来，豆腐的起源一直与淮南王刘安联系在一起。
淮南王刘安（前179—前122）是汉高帝刘邦的孙子，与一般喜欢走马遛狗的富家子弟不同，刘安爱读书，主要研究方向是长生不老之术。他也募集了很多学者术士跟着一起研究，其中有八个著名的方士被称为“八公”，他们常在其封地安徽寿县的一座山中坐而论道，因此此山得名“八公山”。这座山非常有名，只不过并不像其他山因雄奇壮阔或寺院名胜得名，而是因前秦（352—394）与东晋（317—420）之间的“淝水之战”而载入史册。传说当苻坚登城望王师时，“见部阵齐整，又望八公山上，草木皆类人形”，这就是“风声鹤唳，草木皆兵”的由来。
传说刘安和这些方士是在某次炼丹时将培育过丹药的豆浆扔在一边，而这些豆浆在坑洼中偶然遇到石膏，相互作用下凝结成软固体，附近饥不择食的平民取回家煮了吃，才发现豆腐还挺好吃的。豆腐就这样“意外”流传了下来。而与其一样意外的是，刘安终因“阴结宾客，拊循百姓，为叛逆事”的罪名，被判谋反自杀。
