郑州萧记面食有限公司，位于郑州市中心的东侧，东临郑东新区，西临紫荆山路，南临陇海珞，北临金水大道。
1986年，肖存兴带领五名店员在市中心，位于二七塔北侧，市百货楼东侧，市体育场西侧的繁华商业区，东太康路与人民路交叉口搭起帆布帐篷，摆上矮桌小凳，营销萧记三鲜烩面。
1988年，萧记经营初见成效，小帐蓬换成了一百平方米的店堂。
1992年至1993年，为满足广大食客的需要，在老店对面，建设路两个分店同时开业，萧记经营初具规模，并为以后的发展奠定了坚实基础。
1995年，对市场消费者调查，联系到近年来餐饮业尚少打出文化牌的市场行情，投入两百多万元建成了一个集餐饮、娱乐为一体的郑州萧记三鲜烩面美食城，其营业面积2000多平方米，，可容纳五百多人同时就餐。
与此同时，向正式申请注册“萧记”商标，暨“郑州萧记面食有限公司”成立。
1997年加盟一百多万元，在美食城扩建两个星级豪华包间，其设施、环境、服务经常接待来自、省、市领导，涉外旅游团体和全国卫生检查团的成员。
1999年，郑州东明路分店开业，为展示企业形象，请为香港、澳门设计区徽、区旗的设计家肖红为萧记设计的店徽图案正式使用，同年向注册申请，为发展连锁经营打下基础。
2000年10月，为扩大生产经营，满足顾客不断增加的需求，将美食城从一楼至七楼进行了彻底的整修；同时在其一楼隔壁又新增几个大型宴会厅。
