We recently visited Kaafila, a newer restaurant in City Centre at Salt Lake. Kaafila offers north west frontier cuisine from Punjab, Pakistan and Afghanistan. It has nicely done interiors with carpets and lanterns hanging from pillars and walls.
While we did not get to taste the several non-vegetarian delicacies (we are pure-vegetarians), the few dishes that we tried were pretty good. Chatpate Paneer something was quite spicy though.
Overall a nice place with medium budget (not very cheap – sorry). However a friend who visited on a Sunday was less than delighted, probably because of the weekend rush.