Portuguese cuisine is tough on strict vegetarians and you'll be eating a lot of omelettes, chips, salads and pizzas. Nearly everywhere does a basic vegetable soup, though beware of the caldo verde – a kale, onion and potato broth – which usually comes with chouriço in.