Portugal has never been known as a vegetarian paradise, and it probably never will be, however, there has been a tremendous boost of restaurants with meat-free menus. Cabbage and tasteless tofu are already a distant memory for Lisbon's vegetarians. Now there are many cool and modern restaurants with plenty of options for veggie-lovers.