We were staying in a hotel nearby and we saw that the restaurant La Goulue was full every night so we wanted to give it a try. We also talked with locals and they said that La Goule served the best Creole food in Praslin Island.
We went there with high expectations and we were lucky to have a table available for the last service at 8:30pm. You really need a bookin because this place is always full. We ordered a classic Seychellois dish: Octopus curry and we really enjoyed it. It was delicious and cooked with fresh products. It is a bit pricey, like every restaurant in Seychelles as the main was 250 rupees (17€). But the portion was quite good, served with rice, lentils, chutney and squash pumpkin.
Tips: book in advance or arrive very early. Open from 7pm to 9pm