For a menu that strays a little off the familiar sausage rougail (sausages cooked in tomato sauce) and chicken curry path, try this cute eatery in a Creole house, near the tourist office. The menu changes daily, according to what's available at the market. You can also dine in the cool shade of a massive lychee tree on the terrace.
L'Arbre à Palabres
Top choice in Réunion