Bumping the rating to 5 stars.
My brother recently came from Pakistan, karachi, and i took him to this restuarant.
He is a bigger foodie than I and even he said this is the real stuff.
Their specialty is their BBQ stuff. Best bihari kabab you can possibly have outside Pakistan, Chicken tikka is properly marinated and very rich in flavour (it just doesn't look spicy, it actually is), paratha is as good as ever.
One thing i forgot to mention in my previous review, their chutney (sauce) is really good, and they will gladly give you more if you need more.
Their service has improved, we went on a busy night and they had three servers instead of two. Our server promptly came at our table and took our order, followed up with us during our meal and in general had a nice attitude.
Definitely recommended for all Pakistani food lovers, it doesn't get any better than this.