In our party of 7 on a Saturday night we had one Indian food newbie and a couple greenhorns. We asked the acting manager to bring a dish for everyone to share "family style" that represents dishes of which they are proud. He beamed at the opportunity and the staff was incredible in their service.
Those of us who regularly love Indian food couldn't have asked for a nicer, more friendly and higher-quality experience with which to introduce friends to this cuisine. I even appreciate that they took emphasis to make the vegetarian in our group (me) feel catered among the majority meat dishes. I adored my tikka masala paneer, rice (with pine nuts and raisins) and mushroom-veg dishes, and everyone else raved for the tandoor lamb ribs, curries, and shrimp.
I wish I were eating Indian food like this all the time -- and with management/staff who is this splendid, no matter the cuisine. But alas I don't live in the Vegas area. Taj Palace is a treasure in the land of ordinarily low expectations for nondescript strip mall restaurants.