I have yet to taste better pakistani food in my life! Lahore Tikka House is good, Ghandi Roti tasty but neither comes even close to the flavours served up at King Palace.
Give the ginger chicken a try (packs a punch of heat and complex flavor), bhaji kashmiri and and any of the curries. We tend to order the 3 veg on rice and 3 meat with naan to go (both come with salad, yogurt dressing on the side and drink) and there is sooo much left over between 2 people even eating like complete pigs.
It usually comes out to around 20$, insane! I am in love!
If you are eating in it's pretty no frills, more of a cafeteria style setting. Parking out front and easy to walk to from bloor and yonge. Make sure to get a plastic bag, that reddish oil seeping out of the containers is hell to get out of anything if it spills.