粉蒸肉，是“三蒸”中起源最早的一道山西名菜。“蒸”之烹技，晋源流长，陶寺遗址出土的陶甑，表明距今4000多年前山西已“蒸谷为饭”（《古史考》），至今平定等地仍用陶甑，晋南民间以其蒸糕，称“甑糕”。《千鼎集·伊尹蒸考》有“雪鹄之蒸”，说明夏商时已有蒸肉而食。《周语》记，周定王设宴，晋襄公任相礼，以“肴蒸”款待士会。晋地民间袭此“宴礼”，改为加米与肉相蒸，成粉蒸肉，传承至今，成为山西传统“行菜”之一、民间宴席的底座菜。
晋菜中还有一道荷叶粉蒸肉，相传始于三国。《晋食纵横丛书·名食掌故》等记载，民间传说关羽马前步将周仓，疾步如飞。关羽闻得其手脚长毛，号“飞毛”，为探虚实，对周仓说，欲能同床共眠。周仓不知是计，上床后就呼呼大睡，而手脚之毛扎得关羽一夜难寝。次日周仓得知，情急之下将手脚上的毛剃得精光。周仓此后开始掉队，还常常来不及吃饭，一次用荷叶包了蒸肉边走边吃，味道变得格外香美可口。晋人尚义，加以夏秋之际，晋祠荷叶连天碧，遂创制成荷叶粉蒸肉，成为并州古城夏令美食。柏原在《谈花说木》一书中感叹其色之艳，味之珍，赋有“曲院莲叶碧清新，蒸肉犹留荷花香”。
粉蒸肉在忻州定襄一带，加入土豆泥和面粉相制，甚是独特，被称为“忻定蒸肉”或“山西蒸肉”，是当地过去“九簋八盘”宴席的主打菜，相传阎锡山曾以此菜招待过冯玉祥、蒋介石等人。现在定襄蒸肉还被制作成礼盒美食来馈朋酬宾，成了当地名特产品。