My wife is vegetarian and it can be challenging to find a really good vegetarian/vegan restaurant in Spain. The Hicuri Art restaurant was 5 minutes stroll from our hotel and less than 10 minutes walk from Granada Cathedral. The restaurant was very busy and the food was excellent. Large choice of differing styles of starters, mains and desserts. Also has a reasonably priced wine and beer selection.
The staff are very friendly and happy to discuss recipes and give advice. We would definitely return to Hicuri Art next time we are in Granada.