全素斋开创人刘海泉，14岁起便在清宫膳做事。把握了宫廷素菜的烹饪技艺，做得一手好素菜。素菜本是从南方进步起来的，所用原料如腐竹、冬笋、鲜菇、玉兰片等等也多产自南方，调料用糖较多，滋味亦以甜为主。
　　全素斋开创人刘海泉，14岁起便在清宫膳做事。把握了宫廷素菜的烹饪技艺，做得一手好素菜。素菜本是从南方进步起来的，所用原料如腐竹、冬笋、鲜菇、玉兰片等等也多产自南方，调料用糖较多，滋味亦以甜为主。慈禧太后是北方人，刘海泉就试着南菜北做，除用糖、盐调味外，还加用酱油，使之色重味浓、咸甜适中，同时提升鲜度，增加种类，把素菜做得色、香、味、形皆佳，一次，刘海泉做了一道“异味卷果”，选用果肉、枣泥、山药、蜂蜜、白糖、桂花等原料，用油皮卷好蒸炸，再用蜜渍。上盘后，加青红丝、金糕条，撒上白糖，五颜六色，分外好看。慈禧问是什么菜，太监说叫“御味卷果”，慈禧听了非常高兴地口味了这道菜。从此，这道菜就成了御膳房的“常备菜”，称号也改作“御味卷果”了。
　　清光绪二十八年（公元1902年），刘海泉分开御膳房，1904年，他在东安市场内租了一块地方，每天在家中将素菜做好，挑到市场摆摊发售。随着生意逐步红火，客户更多，客户都叫起“全素刘”，久而久之，全素刘便出了名。1936年，刘海泉请人写了一块长方横匾，中间是“全素刘”三个大字，两侧是“四远驰名”、“只此一家”八个小字。
　　“全素刘”的鼎盛期间是30年代，当时，爱吃素菜的人诸多，北京各大寺庙作佛事，信佛人家在寺庙办丧事等都要制办素席。这时的“全素刘”除每天为东安市场照例制作约40斤素菜，在货摊销售外，还应外请，为寺庙做全素席，为信佛人家办丧事去办厨。刘海全家就靠人多，妻子、儿子、孙子全家动手，一天到晚的忙，有的时候白天没干完，就打通宵。但是，从1937年，日本占领北平后，直至1948年，北平解放前夕，“全素刘”的生意始终萧条，维持门市的状态。1953年，“全素刘”改名“全素斋”，交易开始兴隆起来。参与公私合营后，全素斋从狭小的东安市场南花园货摊，迁至井大街营业，前边门市售货，后边是制作间。全素斋为了加大经营，使远离井大街的人也能吃上美味的素菜，1986午后，他们除在城区设专柜外，还在通县、石景山区都设了全素斋的素菜专柜，生意越作越红火。