蔡记蒸饺的创始人是河南长坦县蔡士俊先生。蔡老先生早年在北京皇宫里帮厨,辛亥革命之后,蔡士俊流落于北京街头,为了养家糊口,在帮朋友的帮助下,在北京前门外开一小饭店,经营蒸饺、馄饨,生意倒还红火。几年后,蔡士俊携家眷辗转来到郑州。1919年在西二街开店重操旧业,定名为“京都老蔡记馄饨馆”。蔡士俊去世后,其子蔡永泉继承父业,并于1949年迁德化街继续经营,他不但完全掌握祖传技艺,而且坚持质量第一,薄利多销,因此,蔡记蒸饺、馄饨成为郑州有名的风味品种,近八十年来久卖不衰。
蔡记蒸饺制作颇为讲究,肉馅剁好之后,要边打边加水,使肉馅打上劲,各种调料也要按一定比例,缺一不可,蒸饺皮用半死半烫面粉,经反复揉搓使面团筋韧,再擀成薄皮,装馅提成柳叶褶,使蒸饺形为弯月,所以蔡记蒸饺具有皮薄微黄、色泽光亮、馅饱透明、造型美观、灌汤流油的特点。由于几十年如一日,坚持传统操作规程,群众对其质量有“出门百步外,余香留口中”之赞誉。1989年该店选派张玉枝等同志参加商业部馅食大赛时,摘取“金鼎奖”桂冠.1997年被中国烹饪协会认定为“中华名小吃”。