I've always found Yukikos in Waterloo a reliable spot for Celiacs. Not only do they have good food, but great desserts - many of which are gluten free.
A couple of weeks ago I visited Yukikos for lunch. I ordered beef tacos, and an outstanding squash soup. Although soups are often tricky at restaurants (mostly because of gluten in the chicken stock or thickeners they use), the server checked and the soup was indeed gluten-free. The tacos were made from corn and the ground beef was gluten-free as well.
I wish I had room for dessert. They had 3 desserts that were gluten free - two flourless cakes and a creme brulee (my favourite)! It's sometimes difficult to find one dessert option at a restaurant, let alone three.
Overall, I would definitely recommend Yukikos to other Celiacs. The food is always wonderful and the knowledge of the staff regarding eating gluten-free is definitely above average.
22 WILLIAM ST W
If you have another restaurant tip, feel free to leave a comment!