I wish I could tell you exactly what we ate, but the restaurant's website keeps redirecting me to eat24hours.com when I click on menu, which has no information on Indian Palace. I'd recommend they resolve that, as it means their website shows every Indian place a person can eat EXCEPT their own.
Everything we ate here was excellent. We had some kind of appetizer filled with peas and potatoes with a sweet dipping sauce. A roasted garlic flavored flatbread. A smokey grilled variety of meat. Slow cooked lamb in a tomato gravy sauce with nuts. A side of 'pilaf'? rice with peas, roasted garlic and onion. Each item was bursting with flavor.
We ate late that night around 8pm. The service was great and the staff chatted with us a few times. The food was fresh and the place clean. I'd definitely recommend trying it.