Món ăn Nyonya, còn gọi là món ăn của người Hoa Vùng Eo biển xuất hiện cách đây trên 400 năm khi người Hoa nhập cư kết hôn với người bản xứ đã tạo ra một nền văn hóa độc đáo. Cũng từ đó mà món ăn Nyonya là một sự pha trộn hấp dẫn giữa các món Hoa và các món Malaysia. Món ăn Nyonya còn bắt nguồn từ Penang và Singapore. Tuy nhiên, qua năm tháng những sự khác biệt đã dần dần hình thành trong các món nyonya của Penang và Singapore. Món ăn nyonya ở Malacca thường.