I've been having lunch here once a week for years, since it's the only vegetarian restaurant close to my office. They have a daily menu with a choice of 4 different starters (mostly vegan) and 3 different main courses (mostly vegetarian), so don't forget to ask the nice waitress. One of the main dishes is always a combination plate of rice, legumes, fresh and cooked vegetables plus some stuff most likely using eggs or dairy (like croquettes, tofu meatballs, etc.). This is always a good choice for vegans taking away the vegetarian stuff if the other two main courses are vegetarian. Cooking is spanish/mediterranean, unsophisticated and delicious. If my mum had been vegetarian, she would've prepare dishes like the ones you can have here.
Cons: few vegan desserts