Established in 1971, O Bacalhau is a Portuguese restaurant.