The safest way to get your meal is to go to establishments certified by the Gluten Free Project of the Portuguese Celiac Association (APC), or to catering chains that offer products marked and validated by the APC.
For more information and certifications: https://www.celiacos.org.pt/como-certificar-o-seu-estabelecimento/.