This place has been in existence for a long time and even managed to sway S/O to try out vegetarian cuisine.
Due to medical reasons i had to go vega for a while....
The old Portugese lady who runs it is very friendly, English not the strongest talent but better conversation in French instead.
Even the kids liked it when they were in their pickey eating phase.

May i suggest to your Mrs Beachfan the site Happy Cow :
international listings of vega(n) places:
https://www.happycow.net/reviews/os-...os-lisbon-1062