蔡記蒸餃由河南長垣人蔡士俊創始于1911年，蔡士俊原為清宮御廚，清亡后在北京前門外開“京都餛飩”飯店，創制了蒸餃和雞絲餛飩配套經營，后因時局動蕩，自北京遷回河南，重新開設“京都蔡記餛飩館”。蔡記蒸餃烹制講究，肉餡需用肥肉三成瘦肉七成，加入江米、料酒、小磨油、精鹽等攪拌成湯餡。蒸餃皮采用燙面、死面混合而成，反復揉搓后方能使用。
蒸餃工序20多道，每個蒸餃必須在13摺以上，少則視為廢品。蒸制時用馬尾松葉子鋪于蒸籠底，松樹香氣使蒸餃更加美味。蒸餃成品具有形美、皮薄軟筋、灌湯餡嫩、口感鮮美和食者皆飴的特點，有“出門百步外、余香留口中”的美譽。
2015年，蔡記蒸餃被列入河南省非物質文化遺產代表性項目名錄。