Israeli Simply Delicious (stupid name but food is indeed delish)
Also Santina (also serves animals but has good vegan options)
These are all in Santa Catalina (west of center / old town).
There's loads more. Mallorca has a bad rep for food in general and especially for vegetarian / vegan food, but at least in Palma you do have a lot of great options now, seriously!
@Pifko & @dirac
Recommendations for Palma de Mallorca:
Vegan / vegetarian restaurant EcoVegetaria
Great indian food at Diwali
Israeli Simply Delicious (stupid name but food is indeed delish)
Also Santina (also serves animals but has good vegan options)
These are all in Santa Catalina (west of center / old town).
There's loads more. Mallorca has a bad rep for food in general and especially for vegetarian / vegan food, but at least in Palma you do have a lot of great options now, seriously!