Café Europa is a cafe offering Portuguese "petiscos" (small plates). They also offer takeaway options.