Tried Taj Palace while in the south Vegas area and got my normal order at any Indian restaurant, of Chicken Tikka Masala, vegetable samosas, and naan.
The samosas has a really spicy potato and pea filling. And I mean spicy. Like a HOT order of Indian food. I've eaten samosas at many places and these were so much spicier than I've ever had before. The tamarind sauce was delicious, sweet, and slightly tart. The pastry was crispy and flakey, but I would tone the heat down slightly.
The chicken tikka masala was spiced to order (I asked for medium) and the chicken was really tender. Great balance of flavors.
The naan was soft with crusty parts just like it's supposed to be.
4 stars because the samosas were super spicy