La Gitana Lola is a restaurant on Avinguda de Joan Miró in the Sant Agustí and Cala Major area of Palma. Its current menu ranges from Spanish dishes such as croquettes and patatas bravas to fish, meat, pizzas and other international choices, making it more than a traditional tapas restaurant.