Hi andreo,
I'm sure it was the latter quite a way down from the Cathedral on your right hand side.................Rua do Franco, Rua do Vilar or Rua Nova.
Although I bed to disagree with Anniesantiago....................You can't beat a good piece of tarte or even tart................Happy hunting.