On many restaurant menus, hidden among more international dishes, it is still possible to find grilled fish, smoked mackerel and marlin, mango salads, chicken or shrimp or octopus curries: these were all staples in the old Seychelles.