Portuguese restaurant Casa Guedes Progresso offers traditional petiscos (snacks).