This is a bit of a cheat since it's not actually in Lisbon, but it is without doubt worth the seaside drive.
Nestled in cliffs with an incredible view over the Atlantic, Azenhas do Mar is one of the places that I always make a point of visiting, Summer or Winter. When I miss Portugal and its food, its here that I think of - the "Bacalhau à Lagareiro", a fire-grilled codfish served with roasted potatoes - always hits the spot. Pair it with sparking wine and the best sunset around, and it just doesn't get any better.
Lugar das Restaurante Piscinas Azenhas-do-Mar,