Restaurante Vasco da Gama offers Portuguese cuisine, specializing in seafood rice and rump steaks, complemented by their renowned house aioli, in a cozy setting with a terrace.