Casa da Natia
I stayed in Lisbon for 5 days and this place was the best meal I had while there. The most authentic eating experience I had in the city. Fantastic clams, shrimp, and don’t forget to order the “rice with seafood” dish. Open late the the prices are very reasonable.
Pasteis da nata is a Portuguese custard tart that the Portuguese eat almost daily with their coffee, and this place does them the best in town. Top with cinnamon and powdered sugar like the locals do. Purchase a pack of 6 because trust me, 1 is simply not enough.