Marie Antoinette is unquestionably the most famous restaurant in Seychelles. It was even officially declared a national monument in 2011. The building itself is well over 100 years old, so if you’re looking for traditional Seychelles cuisine on Mahe this is where you should go. The restaurant opened in 1972 and boasts proudly that the menu remains unchanged. You’ll find all of the Creole classics, including bat curry, made with local ingredients. Great quality food and in a stunning setting.