素菜的历史可追溯到西汉时期。相传西汉时期的淮南王刘安发明了豆腐,为素菜的发展立下了汗马功劳。豆腐不仅是素菜的重要原料,也是素食中的优质蛋白。因此,豆腐的发明不仅大大丰富了素菜的内涵,而且在营养学方面使素食主义有了更加强有力的说服力。
据考证,北魏的《齐民要术》中专列了素菜一章,介绍了11种素食,是我国目前发现的最早的素食谱。
南朝的梁武帝崇尚佛学,终身吃素,并倡导素食,大大推动了中国素菜文化的发展。此后据《东京梦华录》和《梦梁录》记载,北宋汴京和南宋临安的市肆上曾有专营素菜的素食店。在《山家清供》中还首次记载了当时有‘假煎鱼‘,‘胜肉夹‘和‘素蒸鸡‘等‘素菜荤作‘的手法
宋朝时有林洪的《山家清供》,其所载一百多种食品中大部分为素食,包括花卉,药物,水果和豆制品等。此外还有陈达叟的《本心斋疏食谱》记录了20种用蔬菜和水果制成的素食。