One of my best friends had her birthday party last night at a restaurant called Zero 8. It's a new place (they're not even listed in 411 yet! Their sign is affixed over the sign from the last restaurant that was there!), but damn, it was yummy! My fiance is lactose-intolerant and has a low tolerance for carbs/gluten, so it was such an amazing experience to be eating in a restaurant where we didn't have to worry about his allergies. The birthday girl's boyfriend has even more serious allergies, and he's the one that found the restaurant for us.
Zero 8's concept is that they do not cook with the top eight allergens in Canada (fish & seafood, peanuts, nuts, sesame seeds, milk, soy, eggs, wheat & gluten, and sulfites). The result is amazing food (I cannot stop going on about it...) that you can eat with your allergic friends. About a quarter of their meals are vegan*, too. They even have a kids menu.
Restaurant Zero 8
1735 St Denis right below Ontario
Food style: grill, pasta, pub-style, phenomenal desserts
Price: $5 - $10 appetizers, sides, desserts; $15 - $20 main dishes
Alcohol: Fully licensed, wine & booze list, wheat-free beer!!
Service: Wonderful servers, but with a group of nine on a Friday night the service was slow.
Other: It looks as though they will have a terrasse in the summer. Menu available online.
*footnote on veganism & other allergies: because they don't cook with dairy and eggs, most of the non-meat dishes are vegan. However, I did not inquire if they use other less obvious animal products like honey and mono- and diglycerides. The kitchen is 100% flexible though, so if you have other concerns, including allergies not listed, do give them a call, and see what they can do for you!