Cantinho da Paz
The "little corner of peace" is as cozy and welcoming as its name suggests. The wood-paneled restaurant specializes in foods from the former Portuguese colony of Goa—otherwise surprisingly hard to find in Lisbon—resulting in uniquely Portuguese-Indian dishes. The friendly English-speaking staff can guide you through the menu.