The Vegetarian Way map has Albergue Do Sol y da Lua listed. When I called they said they don’t cook a meal everyday.
However, we stuck gold with La Frontera next to the roundabout on the seafront in town.
They are open 7am to 5pm and have lots of vegetarian and vegan options.
We had salad with feta cheese, veggie burger and Indian veg curry. I also had the fruit surprise for dessert but didn’t take a picture because I don’t want to spoil the surprise.