Has anybody come across these Portuguese delights?

I have no idea where I could find them apart from maybe City Super or some select middle eastern grocery stores which are harder to find than you'd think.