It seemed a little incongruous that the market stalls here are famous for their massive sandwiches stuffed with Mortadella from Bologna.

It felt like a bit of an identity crisis eating Italian deli meat in a classic Portuguese market, but we couldn't pass up those sandwiches.