If you’re visiting Lisbon and aren’t sure if the city is vegan-friendly, then get ready to fall in love with Lisbon.