The first thing that you notice is that tables are placed very close to each other. It's easy to overhear conversations happening around you, even if they're not in your native language. The lighing is dim, and varied kinds of music plays.
The food isn't great. The rotis and naans are a tad hard, and not easy to hold onto. The Badaami Chicken (Almond Chicken) that we ordered was quite nice, and sufficient for two people.
All in all, I don't think I'd go back too soon, but I wouldn't put it on my never visit again list.
Blues rates it:
Food - Good
Service - Okay
Price - Uppish
Ambience - Cramped
Overall - Not the Khyber of old
Recommendation - Go there once maybe
Head towards Kala Ghoda from the VT side. The black building on the left hand side corner just before where the black horse used to be is Khyber.