We found this restaurant through Trip Advisor, and although my wife and I do not typically care much for vegetarian food, we were impressed by the reviews so decided to give it a try during our last night in Tulum.
The menu is not very extensive but very nice. It gives a nice veggie twist to some Mexican dishes. We had the tacos to start with and then my wife had the curry and I had the mole. All dishes were excellent, as were the juices on offer.
One piece of advice though: do put some bug spray before going.
Would definitely recommend this restaurant to anyone visiting Tulum.