9 Vegan Restaurants in Lisbon and Cascais with INCREDIBLE Portuguese Food . So you’re headed to Lisbon – hooray! Portugal is very vegan-friendly and there are plenty of independent vegan restaurants in Lisbon with traditional Portuguese and Brazilian food, not to mention vegan pastel de nata.