Menu Madeleine Restaurant banyak memuat resep masakan Eropa yang bisa disantap di pagi hari, seperti menu sarapan ala Perancis, atau saat istirahat makan siang, seperti berbagai jenis pizza Italia, fast food, dan makanan utama lainnya. Restoran ini juga menawarkan berbagai macam lauk pauk, makanan ringan, dan hidangan penutup barat yang dapat disantap kapan saja.