As Pakistan’s economic indicators show tentative signs of recovery despite deep structural challenges, a fresh boost has come from an unlikely source: rising beef exports to China.

For a country that has long struggled to broaden its export basket, seeing Pakistani beef make its way...