豆腐起源于安徽的淮南地區，距今已有兩千多年的歷史。豆腐中質量最好的數淮南八公山一帶，叫做“八公山豆腐”。

    這種豆腐采用純黃豆作原料，加八公山的泉水精制而成。當地農民制作豆腐的技藝世代相傳，很多人都掌握了一套好手藝，做出的豆腐細、白、鮮、嫩，深受群眾歡迎。據明代著名醫學家李時珍的《本草綱目》記載：“豆腐之法，始于淮南王劉安。”清朝汪汲的〈事物原會〉說：西漢古籍有“劉安作豆腐”的記載。劉安是漢劉邦的孫子，建都于壽春（即今壽縣），招賓客，方士數千人，其中較為出名的有：蘇非.李尚.田由.雷被.伍被.晉昌.毛被.左吳八人，號稱“八公”。劉安常在八公的陪伴下，煉長生不老之靈丹妙藥，不想煉丹不成，反以黃豆.鹽鹵（又有說石膏）做成豆腐。關于八公山豆腐還有一種傳說：劉安在家煉丹不成，胸中煩悶，外出散心，忽見對面北山下來八位老人，雖須長齊胸，但神采奕奕，健步如飛。劉安大驚，疑是神仙，便求長生不老妙方，老人說是吃了用磨碎大豆做成的食物。劉安如法炮制，得豆腐。從此，豆腐之法就從八公山下傳播開來。