Nando's is one of the best chains I know of for being able to go in and not stress about whether or not the food I am going to order is gluten free. Admittedly that is because I always order the same thing (half chicken and chips). But also whenever I have asked there the chips are cooked in a dedicated fryer so I don't need to worry about contamination from onion rings or battered Mars bars or anything. Also their peri-peri chicken is really tasty. I love it.
http://www.nandos.co.uk/
