1. Da Niccola
One for when you're planning a trip to Madrid - my most favourite restaurant! Da Niccola does amazing gluten free pizza (also pasta etc but I always go for the pizza as it is so rare!), the best part is that they also do gluten free rolls - which are the best gluten free rolls I have ever tried - complete with olive oil and vinegar to dip - simply divine!! Also extremely friendly staff and brilliant service, and they will provide you with an entire gluten free menu stuffed with goodies.
The first restaurant I discovered to do gluten free pasta - my favourite being the Pasta Giardinniera, their risottos are also gluten free and they do a gorgeous flourless chocolate dessert with kahlua and ice cream! They will also provide you with your own gluten free menu.
3. Zen Noodle
My all time favourite for gf chinese!! Here they can provide you with a list of gf options - which includes noodles and spring rolls yumyum!! They are only based in Chelmsford and Bury St Edmunds but if you are ever near these areas they are totally worth a visit!!
Possibly the most tolerant restaurant of gluten free eaters - they will happily stand there for as long as you need explaining what you can and can't eat/ what can be replaced etc. Extremely tolerant and friendly staff willing to go out of their way to cater to your needs - even bringing you sauce testers!
Zizzi can provide you with an allergy/intolerance menu which is pretty handy - they do gluten free pasta which is scrummy - my favourite being the carbonara and adding chicken (it's rare to be able to stuff yourself silly in a restaurant so I take this opportunity to do so!) Their risottos are gluten free and they also do a great flourless choc dessert.