when i see a bunch of microwaves behind the counter, i get apprehensive.
i also read a few claims that the king palace isn't really authentic. not being pakistani, i can't speak to this. however, when i visited, the restaurant was full of happy regulars. like with chinese food, you rarely go wrong following chinese people.
i had the kashmiri chicken. it took a while, but it was delicious. but even more delicious was the naan. i loved it. i couldn't finish all the food.
décor screams hole-in-the-wall. service is brusque (at least to me), but efficient.