If you're visiting Caverne Patate or the François Leguat Reserve, you could do worse than stop by this quiet little local place above a small grocery store. The octopus dishes are particularly good. It's opposite the turn-off to Caverne Patate.
Resto La Caverne
Rodrigues