肖記燴面的創始人肖紅河曾是鄭州國營長春飯店的廚師。退休後，他領著兩個兒子開了燴面館。他沒有沿襲傳統的羊肉燴面風格，而是從他著名的壹夫面中找到靈感，在羊肉燴面中加入了美味又營養的海參和魷魚，被稱為三鮮燴面。
肖記燴面1986剛開業的時候，連個店都沒有。最開始是壹個帆布帳篷，壹張矮桌子，壹條長凳和壹鍋湯。彈指壹揮間，如今的小冀，僅其總公司，每年就向國家上繳利稅超過1萬元！
很多人都有同樣的記憶。當時蕭記燴面館開在人民路和東泰康路交叉口的三角地帶，通宵營業。雪夜，三兩知己聚在這裏，叫上壹盤紅豆沙絲和壹盤烤羊肉，壹碗熱氣騰騰的三鮮燴面擺在大家面前，哪怕再來壹瓶最普通的白酒，也能有無限的快感！
據說燴面的起因也和抗日戰爭有關，那段時間日本飛機經常襲擊鄭州。那時，有壹個叫趙的廚師。有壹天，八路軍來他的面館吃面，恰逢日本飛機轟炸。躲過轟炸後，面條變涼了。趙大廚只好把涼面放進滾燙的羊肉湯裏煮了壹會兒。戰士們發現重新燉的面也很好吃。後來，趙大廚潛心研究，放了壹些鹽和堿，使它變得更濃，做出了不同風味的面條，後來成為壹種受歡迎的風味食品。作家顧慶生在鄭州吃徽米面的時候得知這個傳說，就建議在日本東京開壹家徽米面館，讓日本人也能吃到徽米面，然後告訴他們徽米面是妳們日本侵華的見證食品，給日本人民壹個和平教育。這個建議比那些血洗東京的愛國戰士的言辭要強烈得多。