The Deli was the first restaurant I went to in Panajachel on my first trip here in 2009. I've been back dozens of times. Both locations are nice--the upper deli (Fuego) for people-watching and the lower deli (Jasmin) for a garden setting.
They have a good selection of tasty vegan dishes. My favorites are the vegetable curry with brown rice and the soba noodles with vegetables and sesame. You can't beat the price of the curry special--Q35 for a big plate. They have a number of vegan sandwiches, including avocado, hummus, tofu, and tempeh.
There's something for everyone at breakfast. The Mexican potatoes are outstanding. The Deli Special with tofu is my usual choice--tofu with tomato and onion served with a generous helping of potatoes. I ask for tortillas instead of bread.
I've had people tell me they tried to go to the Deli but they were closed. Each location is closed one day a week. If one is closed, you can go to the other one.
Cons: Service is sometimes slow