Zuari
Serving spicy samosas, curries, and other spicy treats since the 1970s, Zuari was one of the first Goan restaurants to open in Lisbon (and many would argue it's still the best). It's a wonderful introduction to the flavors of the former Portuguese colony, and the very fair prices mean culinary adventures here won't break the bank.