When we were in Lisbon in 2015 we had dinner at Terra Restaurante Natural for the first time and we were pleasantly surprised. Great food, kind people and lots of positive reviews and clippings on the wall. Even from Moby (long time vegan). So when planning our trip this year we knew we wanted to come back here. Terra (meaning Earth in Portuguese) is a vegetarian (and mostly vegan) restaurant, considered…