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

    蔡士俊去世后，其子蔡永泉继承父业，并于1949年迁德化街继续经营，他不但完全掌握祖传技艺，而且坚持质量第一，薄利多销，因此，蔡记蒸饺、馄饨成为郑州有名的风味品种，近八十年来久卖不衰。一九六零年毛泽东主席到河南视察，专程到京都老蔡记混沌馆品尝蔡家第二代传人蔡永泉先生亲自制作的蒸饺混沌，大赞到：味道不错,很好!然后朱德委员长，刘少奇主席,陈毅元帅等首长都先后来郑州品尝过，都给予了很高的评价。

    蔡记蒸饺制作颇为讲究，肉馅剁好之后，要边打边加水，使肉馅打上劲，各种调料也要按一定比例，缺一不可，蒸饺皮用半死半烫面粉，经反复揉搓使面团筋韧，再擀成薄皮，装馅提成柳叶褶，使蒸饺形为弯月，所以蔡记蒸饺具有皮薄微黄、色泽光亮、馅饱透明、造型美观、灌汤流油的特点。由于几十年如一日，坚持传统操作规程，群众对其质量有“出门百步外，余香留口中”之赞誉。