Café Vitória offers Portuguese cuisine and "comida de tacho" (pot food). Known for its attentive service, though the space is small.