Tandoori Grille used to be Shalimar, they just changed names and the person who used to run Tandoor Plus (on oxford near ICQ) has joined management.
Al-hamra used to be on Salaberry where the pizza place is that you mentioned (Tandoori something).
Haven't tried pizza mira but capital pizza run by pakistanis is not bad (on pierrefonds).. Also metro pizza if you want fried chicken, in the west.
Is Metro Pizza halal? I've tried Pizza Capital before. The only thing is that their meat pizzas are not halal.
The Al Hamra I've gone to used to be where Shahi Palace is now. Pizza Mira is really good. I like their chicken and mexican pizza.