Try Supermercado Dia for self-catering options.