Anthony Martial and Fred struck at Old Trafford.
The 27-year-old captained Leicester to last season’s Premiership title under Borthwick’s tutelage.
By James Ducker, Northern Football Correspondent
Paris Saint-Germain earned a first win in three league games despite key man Kylian Mbappe being forced off with injury.