I think we're going to try Afghan Chopan, unless any other recommendations come up....
If you change your mind about eating desi food or wanna try some chinese, there are a couple of halal chinese restaurants in Surrey / Delta
Haka Masti - on Scott Road (120th Street) and 90th Avenue
Chili Pepper House - on 128th Street and 96th Avenue
(I prefer Haka Masti :D)
and if you want some fast food just go across the street from Chili Pepper to
Chicken World which has halal food as well.