Plenty of character is packed into Lisbon — and much of it is edible. One treat you're sure to find in any Lisbon restaurant, market hall, or café is bacalhau (salted cod), a Portuguese favorite. More info about travel to Portugal: