Feeling snackish

My girlfriend and I are visiting Lisbon for a couple of days and are on the lookout for something small for takeaway during the day. Do you have any recommendations?