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.
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.
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.