Considering the countless dining options located in Lisbon proper, trekking to Almada on the other side of the Tagus River might seem unnecessary. Our suggestion: Trust the locals. They are all too happy to make the 30-minute trip to this long-standing favorite for two reasons: The food, of course, and the best views of the capital, especially at sunset for those who can secure a riverfront table outside. The menu is small and focuses on traditional Portuguese flavors, with an emphasis on seafood. A light salad of cod and chickpeas is the perfect starter, followed by a fisherman’s favorite—the fried carapauzinhos (little mackerel) with tomato rice. It really doesn’t get more Portuguese than that.