Not a dedicated GF restaurant, but much of the menu is gluten free or can be made gluten free - one of the only non-dedicated restaurants that I would consider safe. These people are well informed, and it is my choice spot every time I am in Ottawa (my reaction to gluten is extremely acute, so it's very, very rare for me to eat anywhere that is not 100% gluten free).
This spot is one of my all time favorites. Besides the terrific staff, kind service (owner Dave is the nicest guy you will ever meet), cozy atmosphere...the food is SMASHING. It will make you feel like pre-Celiac days.
These people take such pride in creating amazing dishes, just fabulous. Last night I was in town for a show, has the lemongrass thai rice/curry/seasonal vegetable...incredibly delicious.
Just be sure to make reservations (their website has a great tool), they are completely booked pretty often.