Queens was once referred to, very fondly, as the only restaurant in Bangalore that serves "phulkas" (for the uninitiated a phulka is a fluffier, lighter version of the traditional North Indian roti and almost a staple in all households). There's a lot of competition on that front now but Queens still manages to stand out amongst the newbies and retain the simple basics that made it the gold standard once.
The restaurant is located in a shady part of Church Street, and if you're not looking for the trademark green canopy on it's outside (amidst the jumble of small shops and parked motorcycles around) you might just miss it. The decor inside isn't much better (old style mud walls and dull lighting) and can even be a tad unappetizing for someone who doesn't know the place well but the food is well worth those dampeners. It isn't exactly home like food but it's very well prepared authentic North Indian with the spices and the flavours got perfectly right. The choices are limited (as compared to most other North Indian eateries in Bangalore) and the menu hasn't changed in years (or hadn't till I was there last) but almost everything on it is worth a try.
One small note: Do make a reservation in advance or you might end up waiting for a good half an hour or more before you're let inside.