Afro-Portuguese chain of restaurants. Servers are great at dealing with allergies and requirements. In every restaurant they have a ‘Food Allergy and Nutritional information’ book, which tells you all the ingredients in every product they have.
You can also filter menus by dietary requirements online here.
We especially like the gluten-free flags that they use!