Canadian Pies and Kurry Knights is a combo pizza, donair, and Indian take-out restaurant. Can't comment on the pizza or donair as I've never tried them, but their Indian food is the best in town. Almost every dish is naturally gluten free. The staff are knowledgeable about cross contamination and related concerns. I've eaten there at least a dozen times (and counting) and never had a gluten reaction. (I'm celiac, and the reactions are hard to miss.)
Eat here, you won't regret it. I particularly recommend the lamb kadhai.
— Somewhat
— Gluten-free items are marked on the main menu
— Most/All
— Excellent