Shalimar
 

Located @ 3900 Paradise Road. Saturday night at this venerable Indian restaurant and the place was almost empty @ 7PM. We ordered chicken vindaloo and lamb saag along with naan. I asked the waiter to make sure both dishes were suitably spicy (i.e. 8 or 9 on a 10-point heat scale). He acted surprised by my request, but each was prepared as desired. We enjoyed the meal, but felt prices were on the high side. This is the first Indian restaurant I have encountered that charged extra for basmati rice.
Open 7 days per week, reservations don't seem to be required.