蔡记蒸饺的创始人是河南长垣县蔡士俊先生。蔡老先生早年在北京皇宫里帮厨，辛亥革命之后，蔡士俊流落于北京街头，为了养家糊口，在朋友的帮助下，在北京前门外开一小饭馆，经营蒸饺、馄饨，生意倒还红火。几年后，蔡士俊携家眷辗转来至郑州。蔡士俊去世后，其子蔡永泉继续父业，并于１９４９年迁德化街继续经营，他不但完全掌握祖传技艺，而且坚持质量第一，薄利多销。因此，蔡记蒸饺、馄饨成为郑州有名的风味品种。近八十年来久卖不衰。