Le menu de Madeleine comprend de nombreuses recettes de cuisine européenne qui peuvent être consommées tôt le matin, comme les plats du petit-déjeuner français, ou pendant la pause déjeuner, comme la pizza italienne de différents types, la restauration rapide et d'autres plats principaux. Le restaurant propose également une gamme d'accompagnements, de collations et de desserts occidentaux qui peuvent être consommés à tout moment.