Fish, fish, fish. The crab is amazing. You get a hammer and hammer your way through delicious fish meat.
The famous fish restaurant 'Ramiro' is a couple hundred meters down the street. It has lines for hours, not worth it! Walk up to this one with no line, half of the price and frankly better food as they don't need to rush.
Off-the-beaten-path, just outside Lisbon. The best seafood! Humble and local atmosphere.
Check the opening times first + Sr. Domingos doesn't open when his football team plays!