于1938年开业，历史也相当悠久。在此之前，无论是王义元还是梁居清都属于马来西亚华人，因此可证「海南鸡饭」之名始于马来西亚。90年代，位于马来西亚新山士乃的「新瑞记鸡饭店」开幕，其店主莫泽安系为当年新加坡瑞记的创办人——莫履瑞的侄子，1973年他越堤到新加坡，到莫履瑞叔叔的瑞记当学徒，从中学习各种烹煮海南鸡饭的技艺，1997年，新加坡的瑞记结束营业后，莫泽安选择回到新山创业，并把原瑞记的员工一併邀请，在距离士乃国际机场不远处的住宅开设「新瑞记鸡饭店」，重拾「瑞记」的招牌。
马新起源争