Be aware, all Padaria Portuguesa (there are many, many, in Lisbon) have GF breads which are not suitable for those with celiac disease. They have that warning in their website - bread is made prepared and baked in the same facilities and ovens of all other breads and cakes. Sure they are yummy, but not safe for celiac disease.
— No gluten-free information on the menu