I had Pastel de Bacalhau when I was in Lisbon, but in a restaurant. I'm not sure if I saw any as street food either!