Okay, let me preface with the following disclaimer:
1. I performed several searches by various methods and found no references to Nehari Palace.
2. I read several Indian/Pakistani threads and did not find Nehari Palace.
3. I thank you in advance for pointing me toward the long discussion of Nehari Palace a month ago, hidden under a title like "Looking for something besides Italian."
Anyway, in one of the aforementioned threads there was discussion of how people rarely ventured east of Western on Devon. So I decided to try some place along there, to wit: Nehari Palace.
A clean and decent-looking place if not quite palatial, and the atmosphere was not improved by lunchtime vacuuming. I asked the probable owner for recommendations of Pakistani specialties (since I recognized many items as being Indian/Mughal) and got a recitation of the names of pretty much every dish. He also tried to interest me in ordering more than one dish (hey, I may be a white American but I'm not THAT portly!). A number of the dishes, however, were apparently not to be had at lunchtime (as in, they wouldn't really be ready until dinner), for reasons semi-unclear to me. Finally we settled on Frontier Chicken, the title of which sounded highly inauthentic but the description he finally gave of which was promising...
.but it was not to be, as he returned to tell me that Frontier Chicken was no go as it would take a half hour and other things would take 15 minutes. In the interest of US-Pakistani relations I refrained from pointing out that it had taken close to 15 minutes to come back with the news that I couldn't have something that would have been ready about the same time whatever I would now have to substitute for it would be.
We settled on Chicken Tikka, which I couldn't remember whether it was Indian or Pakistani or both. I got crankier as I listened, another five or ten minutes later, to chopping which I assumed was my food just getting started. Anyway, some lettuce, tomatoes and onions and some rather too wonton-like samosas preceded it reasonably quickly, improved quite a bit by the greenish-white sauce whose name escapes me at the moment.
Time continued to pass, but at last a plate of half a dozen pieces of chicken arrived, along with more tomatoes and a large nan. And... all was forgotten. The tikka was damn tasty while fresh and hot, and plenty spicy. I experimented with different combinations of my veggies, the nan, the green sauce and the tikka, and they were all good. (Very good tomatoes helped.) So, despite a rather quirky service atmosphere, and the fact that they don't really seem to be quite ready for lunch despite being open then, Nehari Palace is worth checking out... if you're a patient person.