i agree with what other posters have said. indian restaurants are notorious for using butter-flavored trans-fat vegetable oil and calling it ghee. who can blame them- its so much cheaper and easier to store. and they use A LOT of it. i think the tandoori stuff is probably the best bet.
im saving up though- my next big binge is going to be indian. its really the one thing i really miss. not pizza, not beer, not cake....INDIAN. and i like the bad stuff. samosas and pakoras, aloo naan, poori, garlic naan, malai kofta, lamb vindaloo (extra vindaloo!), and i will eat ALL the chutneys.
of course, you can make it at home and tweak most things to make them more paleo-friendly, but its a lot of work to make more than a couple of dishes. theres actually this indian cooking show that i caught the other day and had never seen before and it was awesome. she made everything look very simple. ill see if i can find it.
here it is! indian made easy on the cooking channel. its a good show.