I have been eating at India Palace for years and I have not been disappointed. After trying a few other Indian restaurants in town I have returned here every time. The staff is very friendly and knowledgeable and all of the items I have tried have been delicious. Their lunch buffet is very reasonably priced and a great way for people who aren't quite comfortable navigating the full menu.
The uncomfortable feeling you experience when pulling up to this location will quickly subside once you get inside. The building itself is much nicer than it was when I started going five years ago.
Bottom line, I have not been to or heard of a better Indian restaurant in Las Vegas