This restaurant has become our favorite restaurant in Lexington. We go there about once a week. The food is outstanding; we have tried almost everything on the menu and have never been disappointed. The food is always fresh and tasty and done the way we request. They will make it at any level of spiciness you prefer.
The service is also terrific. They are friendly, quick, and very attentive. If you are a repeat customer they care enough that they learn your name and your preferences, which is a nice personal touch. My water glass is always full, the food is served on a warmer to keep it hot, and they even provide a hot towel after the dinner (a very nice touch). They will also accommodate special requests. We like brown rice and they make it specially for us when we call ahead. The prices are extremely reasonable.
It is rare to find such a gem that you leave thinking, "wow that was a great experience and I am definitely coming back." In fact, I have heard similar sentiments many times from people sitting near us. I highly recommend the Royal Indian Bistro; you won't be disappointed.