In Saint Luis (near mahon) called La Rueda
This was recommended to us and is clearly the place to go for authentic tapas food
The locals eat here but also those in the know will travel some distance from other resorts in the island to eat at this restaurant
Great food, always busy even at lunch (due to the quality) and great value too !!