The most popular place to get pasteis de nata although there are spots in Lisbon where you can get them even better. This is a traditional shop where all the tourists go forming enormous queues.
The best ice-cream you can get in Lisbon. All natural, tasty, wide choice of flavours. They make seasonal flavours too which are always interesting and worth dying for.