It's a little-known fact that the fiery Indian dish vindaloo was originally Portuguese. The spicy pork plate takes its name from vinho (wine) and alho (garlic) and it's one of many culinary crossovers coming out of Goa, India's west coast state that was ruled by Portugal for over four centuries up to 1961. That colonial legacy has left Lisbon with a scattering of restaurants serving the unique tropical mix that is Goan cuisine. This place, whose name translates as "little corner of peace," is the oldest and, many would say, still the best. Stepping through the entrance on a side street near the Portuguese parliament, visitors are greeted by the scent of sour, spicy amotik shark; the deep, dark aromas of stewed offal in sarapatel; or the whiff of cilantro, ginger, and coconut from a creamy shrimp curry. Starters include chamuças— crisp filo pastry triangles stuffed with spiced meat—and mango ice cream is a must for dessert. This is a simple, family-run eatery, serving sophisticated exotic cuisine. The warm welcome includes a warning of which dishes risk being a tad too hot for unprepared palettes.