Vegan and Vegetarian food sounds impossible in Portugal. But its not. Here is a list of restaurants Lisbon and Porto that we ate at and recommend for anyone that likes to try different foods.