Varina da Madragoa

A traditional restaurant with a classic décor that is especially good for fish, in the old fishermen's district. Be sure to try the bacalhau, which comes in various forms. The place is smoker-friendly, with an excellent air-extraction system.