Salgueiro offers Portuguese cuisine. Try their Bacalhau à Lagareiro.