蕭記三鮮燴面的創始人蕭鴻河原是鄭州國營長春飯店做伊府面的師傅，退休后領著兩個兒子開起了燴面館。他沒有沿襲傳統的羊肉燴面風格，而是從自己拿手的伊府面中找到了靈感，將味道鮮美、營養價值高的海參、魷魚加入羊肉燴面中，稱之為三鮮燴面。
蕭記第一次創業時，掛的招牌是“三鮮蕭記燴面館”，隨著名氣越來越大，招牌改成了“蕭記三鮮燴面館”，而今天其總店的招牌已經改成了“蕭記三鮮燴面美食城”。蕭存興說，二十世紀八十年代中期，蕭記開張時，鄭州的羊肉燴面館正處在鼎盛時期，但因為當時市場剛剛放開，投資者對長久經營沒有信心，普遍存在門店小、衛生差的問題。生意好了就不顧質量，顧客多了就往羊肉湯里對水……而蕭記在剛開始經營時，就把質量放在第一位，為的就是要做出名氣來。如今蕭氏兄弟早已嘗到了名氣的甜頭，對蕭記晶牌更是呵護有加。不久前，蕭存興者家的一個同族在鄭州打出了蕭記燴面的旗號，幾經周折，協商無果，蕭存興最終通過法律維護了蕭記的商標權。
從蕭存興“坐騎”的變化就很能看出蕭記三鮮燴面在鄭州的發展。創業之初，蕭存興既是老板又是“菜買”，騎一輛破自行車，后座上掛個簍，每天穿梭在自由市場。后來換了一輛三輪車。再往后就有了客貨兩用車、面包車。現在他出入乘坐的是紅旗牌轎車。發達以后的蕭存興熱心公益事業，一位相熟的書法家曾為其題字“自強不息、厚德載物”，蕭存興頗有感觸，奉為至理名言，并將之作為其家族企業發展的宗旨。
