萧记烩面的
创始人萧洪河，原是
郑州国营长春饭店做
伊府面的师傅，退休后领着两个儿子开起了烩面馆。许多人都有相同的记忆，当时的萧记烩面馆开在人民路与东太康路交叉口的三角地带，通宵营业。
他没有沿袭传统的
羊肉烩面风格，而是从自己拿手的伊府面中找到了灵感，将味道鲜美、营养价值高的
海参、
鱿鱼加入羊肉烩面中，称之为
三鲜烩面。
许多人都有相同的记忆，当时的萧记烩面馆开在人民路与东太康路交叉口的三角地带，通宵营业。风雪之夜，三两知己欢聚于此，叫上一盘红油豆丝、一盘扒羊肉，每人面前一碗热气腾腾的三鲜烩面，即便是就着一瓶最普通的白酒，也能有无限的快意！
这烩面的来由据说还和抗日有关，抗战时期，日军飞机经常空袭郑州。当时有一位姓赵的厨师，一天国军来他的面馆吃面，恰逢日军飞机来轰炸，在躲避轰炸过后，面就凉了，赵厨师只好将
凉面投入沸滚的
羊肉汤里面稍煮片刻，战士们发现重新烩过的面也很好吃。后来赵厨师就潜心研究，在里面放些盐、碱，使之更筋，做出的面别有一番风味，后来竟成了风靡一时的风味美食。作家古清生在郑州吃烩面时得知此传说，便建议到日本东京开它一家烩面馆，让日本人也吃吃烩面，然后告诉他们这烩面就是你们日本侵略中国的见证食品，给日本人民一个和平教育，这个建议倒比那些“爱国斗士”们血洗东京的豪言壮语强了不少。