萧记烩面的创始人萧鸿河原是郑州国营长春饭店做伊府面的师傅,退休后领着两个儿子开起了烩面馆。他没有沿袭传统的羊肉烩面风格,而是从自己拿手的伊府面中找到了灵感,将味道鲜美、营养价值高的海参、鱿鱼加入羊肉烩面中,称之为三鲜烩面。

1986年,萧记烩面刚开张时,连个门店都没有,从一张帆布篷,一张矮桌,一条板凳、一锅汤起家。弹指一挥间,如今的萧记,仅其总店每年就向国家上缴利税100多万元！

许多人都有相同的记忆,当时的萧记烩面馆开在人民路与东太康路交叉口的三角地带,通宵营业。风雪之夜,三两知己欢聚于此,叫上一盘红油豆丝、一盘扒羊肉,每人面前一碗热气腾腾的三鲜烩面,即便是就着一瓶最普通的白酒,也能有无限的快意！

这烩面的来由据说还和抗日有关，抗战时期，日军飞机经常空袭郑州。当时有一位姓赵的厨师，一天八路军来他的面馆吃面，恰逢日军飞机来轰炸，在躲避轰炸过后，面就凉了，赵厨师只好将凉面投入沸滚的羊肉汤里面稍煮片刻，战士们发现重新烩过的面也很好吃。后来赵厨师就潜心研究，在里面放些盐、碱，使之更筋，做出的面别有一番风味，后来竟成了风靡一时的风味美食。作家古清生在郑州吃烩面时得知此传说，便建议到日本东京开它一家烩面馆，让日本人也吃吃烩面，然后告诉他们这烩面就是你们日本侵略中国的见证食品，给日本人民一个和平教育，这个建议倒比那些"爱国斗士"们血洗东京的豪言壮语强了不少。