If you want to enjoy real desi food (the big ones like Nihari and Haleem) you need to go to Karachi.
Karachi is the second largest population in a city in this whole world.
And first largest of Muslim world.
Economic capital of Pakistan and generates most of the revenue for rest of country...