Update: This is an unremarkable North Indian restaurant with friendly service. I came with my parents and we had a number of dishes of varying quality. The aloo mattar was too liquid for my likes, which drowned out the spices and seasoning. The veg. manchurian was too soft (it needs to be crispier on the outside) and overly salty but it's a rare dish to find in the US, so I was pleased they offered it at all. The mustard leaves dish we had was quite good in terms of flavor, though I would have preferred it lightly sauteed (India Palace pureed the dish, making it more like a pudding). The yellow dahl was passable. The tandoori roti was okay and worked well enough.
Many dishes can be modified to be vegan; I specified that no dairy (cream/butter/ghee/yogurt) be used in any dishes and they were more than willing to accommodate me.
Like 99.9% of Indian restaurants, brown rice was not available. Worse yet, white rice was an extra charge of $3. This is price-gouging (that rice probably cost the restaurant a few cents at most), and also just cheap and insulting on the part of the restaurant management. Rice is a basic staple with an Indian meal and to charge your customers that much, for such a critical (and inherently inexpensive) ingredient, is shameful.
On a whole, I wouldn't go out of my way to try India Palace. If you happen to be in the far western suburbs of Chicago, this place is acceptable, but not any better (or worse) than any other Indian restaurant in the area.
Original review: This is an above-average Indian joint in the west suburbs. There's no reason to go out of your way (it's probably a 45 minute drive from downtown Chicago under good conditions), but if you're in the area, it's worth a stop. Their food comes in generous portions and they were more than happy to veganize dishes for me (just tell them no milk, butter, ghee, cream or yogurt).
Note: their naan, like most naan, is not vegan and cannot be made vegan (it's made with yogurt). Stick to roti instead.
The only reason I found out about this place is because they partner with Mileage Plus Dining (for United or Delta) and you can get airline miles for every dollar you spend there. India Palace doesn't have a website but does show its menu on the Mileage Plus site (link above).