Kings Palace was recommended to me by an Indian new comer (a few years ago) to the city as the closest thing to real, home cooked Indian food. Don't come expecting a nice sit down restaurant. There are places to sit but the ambience is lacking. On a regular day they will have loud Indian music video's or news blaring in the backround on the large television screen . But, the staff are friendly and bring your food to the table. This is a fast food joint that will have your taste buds longing for more. You will always see at least one cabby parked outside which I think is a sign to how good it is. The food is layed out behind a glass counter and you pick what you want to eat. They have combo's and the portions are large. I always opt for a vegetarian item (cheaper than the meat items) but am never sure what I am eating exactly (there are no names on the food items). I just know it tastes good. The nann is large, fluffy and buttery. Perfect to scoop with. I highly recommend you take a chance with this place even if the interior has you second guessing.
Note: Different Address to what Yelp has (it changed locations):
820 Church Street
Toronto, ON M4W 2M9
(416) 515-8188