Copper Branch: Vegan food with some gluten free options. There are multiple locations all over Montreal. I love their bowls, but make sure to let them know you have allergy, so they can confirm that all ingredients are gluten free!
Arepera du Plateau: A casual Venezuelan cuisine, simple and different. 100% gluten free. Welcome meat eaters and vegetarians.