Some recommendations:
Balochi Sajji, Gaddafi stadium.....Good ambiance, reasonable prices, tasty food
Gun somke, Gulberg..... Expensive but yummy
Bundu khan.....anywhere....tasty desi food with reasonable prices
Namak restaurant.....Moon Market....Allama Iqbal town...if you are into sajji's and are a meat lover
BBQ tonight...Gulberg......excellent but went there about 4 years back so no idea whether they have maintained there standards or not