I visited Zarzuela many times during my stay in Lisbon. GF and safe for coeliacs. I recommend the vegan pasteis de nata and vegan chocolate croissant!
They also offer soy and almond milk for their coffees.
You will need cash unless you have a Portuguese card.
— Yes, the establishment is dedicated gluten-free
— Excellent