Malwari at Qaddafi stadium is a good place to catch some hot bar-b-q this winter. You can sit on the traditional charpai there (with gao takiyas and all) and have some paratha kabab rolls. They are thoughtful enough to keep gas heaters around each table so you dont have to worry about cold hands and frozen noses any more.