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

萧记第一次创业时，挂的招牌是“三鲜萧记烩面馆”，随着名气越来越大，招牌改成了“萧记三鲜烩面馆”，而今天其总店的招牌已经改成了“萧记三鲜烩面美食城”。萧存兴说，二十世纪八十年代中期，萧记开张时，郑州的羊肉烩面馆正处在鼎盛时期，但因为当时市场刚刚放开，投资者对长久经营没有信心，普遍存在门店小、卫生差的问题。生意好了就不顾质量，顾客多了就往羊肉汤里对水……而萧记在刚开始经营时，就把质量放在第一位，为的就是要做出名气来。如今萧氏兄弟早已尝到了名气的甜头，对萧记晶牌更是呵护有加。不久前，萧存兴者家的一个同族在郑州 打出了萧记烩面的旗号，几经周折，协商无果，萧存兴最终通过法律维护了萧记的商标权。

从萧存兴“坐骑”的变化就很能看出萧记三鲜烩面在郑州的发展。创业之初，萧存兴既是老板又是“菜买”，骑一辆破自行车，后座上挂个篓，每天穿梭在自由市场。后来换了一辆三轮车。再往后就有了客货两用车、面包车。现在他出入乘坐的是红旗牌轿车。发达以后的萧存兴热心公益事业，一位相熟的书法家曾为其题字“自强不息、厚德载物”，萧存兴颇有感触，奉为至理名言，并将之作为其家族企业发展的宗旨。