No cruzamento da Avenida de Roma com a EUA, este restaurante deve o seu nome a um jogador de futebol brasileiro que era famoso à época de abertura (1958). Projectado pelo afamado «arquitecto sem curso» Eduardo Anahory, surgiu no contexto de uma série de novas experiências arquitectónicas do então novo bairro de Alvalade. Até à revolução de Abril, foi um importante ponto de encontro de pensadores e artistas, sobretudo os do Novo Cinema, unidos na posição política e na resistência, ao ponto de se falar mais tarde da «geração Vá-Vá». Já em democracia, nos anos 80, era onde se encontravam os membros dos grupos do chamado Novo Rock.
Quem entrar hoje no Vá-Vá encontra uma pastelaria com um ambiente muito diferente mas na espacialidade essencialmente preservado. Uma renovação recente (2017) trouxe à luz azulejos de Menez escondidos e manteve as principais características do espaço sonhado por Anahory.