I have been to a few indian places and they have always left me dissatisfied, most of the indian restaurants are namesake. By far Banjara has lived upto it's name and I left satisfied (all gaga about it). It was pretty busy for a Tuesday night and most of such places lack customer service but this place paid well attention to every single table, the service was quick enough and the server was very friendly and courteous. Also the owner, a very simple indian guy, made sure everyone was doing good and checking the service which I loved the most. Would surely go back. And yes here's what we had:
Onion bhajiya, malai kofta, naan and also my bf ordered shrimp biryani which according to him was very good (I don't know much about non vegetarian food as I am a vegetarian).