Restaurant Adega O Escondidinho specializes in Portuguese cuisine. Try their Prego No Pao or Arroz de Tomate.