蔡冬記美食有限公司始創於1990年，其前身為蔡佬記，梁仕友先生以前是店舖的老顧客，因其為供需關係，經常到店鋪消費及協助研發菜式，在一次機緣巧合下，梁仕友先生希望保留街坊回憶的味道，不想讓有特色的小店結業，所以老闆把餐廳轉讓給梁仕友先生並成為今天的蔡冬記美食。
同一時間蔡冬記所賣的食品越來多樣化，當中上至雲吞麵西多士下至冰鎮豬手家常小菜一應俱全，至此蔡冬記成為了一家別樹一各的望廈區的大眾食堂。
蔡冬記美食現時擁有三間直營店及兩間加盟店，分別座落於八達，南華，東望洋，科大及新馬路羅結地巷。蔡冬記美食隸屬於合益集團，旗下更有合益凍肉食品有限公司作為供貨商，以產地直送的方式提供最優質、衛生及健康的食材給店舖。
旗下還有合成倉儲物流有限公司為每一次到會或大份量餐飲服務作全澳配送，由原材料、製作及配送都是由自己一條龍處理，所以蔡冬記美食能夠用一個價格相宜的價錢做到不同的餐飲服務。
過去曾數次為一些來自不同地區的電影制作團隊於本澳拍攝期間提供餐飲服務，例如奔跑吧兄弟、灣灣的大灣(澳門取景)等，處理大量的餐飲服務經驗豐富。
