The rice is the staple of their diet combined with kabaka which is a protein dish that could be fish, meat chicken or beans. It's also served with vegetable soups which has different condiments to enhance the flavor of foods.
Rice is always on the menu with a typical fish entree at least once a day considering that Madagascar is a Island. Simple, but fresh fruits and vegetables typically round out meal and a vegetable soup before the entree is not uncommon. In many restaurants a slight French flair can be detected in some dishes.
The most traditional foods in Madagascar are: meat (veal and beef), chicken, rice, vegetables, casava, garlic, ginger, cloves, bananas and coconut milk. The fare in Madagascar is very simple but hearty.
Foods from Madagascar are typically very spicy and often have a rice base. Beans are often added to the dish to provide a pork type flavor. Pickeled foods are often used like mangos and lemons.
Madagascarians like really hot and spicy foods with lost of rice. Ro is marinated meat with vegetables and leaves. Ramazava and Vary amid 'anana are other variations. The Toaka gasy is a drink distilled from cane sugar and rice. Desserts are mostly vanilla flavored for its reputation.
The food served in Madagascar mainly consist of a large serving of rice accompanied with a meat of some sort. They like their food spicy there so an abundance of peppers are used as well.
I would say if you are not familiar with the traditional foods from Madagascar I would research it on the internet and it should be able to tell you what is food is traditional and the ingredients in all the foods that they eat there. You might be suprised what you find out.