This recommendation was shared with us by Ann-Marie:
My daughter and I both have dairy allergies and like that this restaurant has a policy that if the server is told that there is an allergy. (not dietary preference), a manager goes through that ingredient list and double checks, every time. The same manager usually delivers the meal too. If we ask, they will give my daughter an alcohol free fruit margarita in their desert cups instead of ice cream.
They have restaurants throughout Canada, see their website for locations.
(order sans cheese, naturally!)