The two must-try dishes at Porto's are the Papa Rellena and the Refugiado.