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