Red Devils membukukan kemenangan keempat secara beruntun di bawah Solskjaer, sekaligus membuat pria Norwegia menyamai pencapaian Sir Matt Busby pada musim 1946-47 yang memulai tugas di Old Trafford dengan empat kemenangan.
'Setan Merah' sesungguhnya harus bersusah payah untuk mendapatkan gol di St James' Park. Pada menit ke-64, mereka baru bisa memecah kebuntuan melalui pemain pengganti Romelu Lukaku setelah tendangan bebas Marcus Rashford tidak ditangkap sempurna oleh Martin Dubravka.
Rashford kemudian mengunci kemenangan timnya 10 menit menjelang laga usia untuk memastikan tiga poin dalam genggaman. Tapi, Solskjaer mengaku tidak puas dengan penampilan anak-anak asuhnya di babak pertama.
"Ini adalah penampilan yang sangat profesional. Kami tidak pernah mencapai ketinggian yang bisa kami lakukan tetapi saya merasa kami memegang kendali, terus berusaha keras," katanya kepada Sky Sports, seusai laga.
"Itu adalah gol hebat lagi dari Marcus (Rashford) dan reaksi hebat lagi oleh Rom (Lukaku)- sentuhan pertama yang bagus sebagai pemain pengganti.
"Di babak pertama permainan kami lamban, terlalu lambat, terlalu banyak sentuhan dan terlalu banyak passing dan kembali (ke belakang)," tandasnya.
Tapi yang terpenting, lanjut Solskjaer, adalah tidak kebobolan.
"Sisi paling positif dari laga ini adalah kami clean sheet," tutupnya.