Olá Lisboa offers traditional Portuguese cuisine, specializing in seafood, meat dishes, and pasta, served in a bright, airy space.