1986年8月31日，萧记烩面的创始人肖存兴在郑州市人民路与东太康路交叉口的三角地带架起帆布帐篷，摆上矮桌板凳，卖起了“三鲜烩面”。
　　创业伊始，肖存兴手下只有5名店员，面馆营业面积不足20平方米，总投资也不过千元。
　　在决定开业之前，肖存兴对当时郑州的烩面行业进行了详细的调查。他发现随着生活水平的提高，过去鲜有人问津的山珍海味，已渐渐受到人们的青睐。于是，他大胆创新，将猴头、海参、鱿鱼等加入羊肉烩面之中。一时间，小店之中，顾客盈门，吃者云集。
　　此后，萧记烩面以惊人的速度发展壮大：1988年，小帐篷换成了100多平方米的店堂；1992年至1993年，建设路两家分店同时开张；1995年，肖存兴向国家正式申请注册“萧记”商标，“郑州萧记面食有限公司”成立……如今的萧记，是一个拥有固定资产近2000万元，在郑州市下设8个直营店，总营业面积10000平方米以上的大型餐饮企业。
　　从22年前的街边摊到现在的巨无霸，肖存兴演绎了一出令人惊叹的“烩面传奇”。