蔡记蒸饺的创始人是河南长坦县蔡士俊先生。蔡老先生早年在北京皇宫里帮厨，辛亥革命之后，蔡士俊流落于北京街头，为了养家糊口，在帮朋友的帮助下，在北京前门外开一小饭店，经营蒸饺、馄饨，生意倒还红火。几年后，蔡士俊携家眷辗转来到郑州。

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