The Serbian striker moved to the Saudi Arabian side in the summer for £46million from Fulham.
Mitrovic has hit the ground running at his new club, scoring five goals in four matches.
And he is already loved by his new fans as they unveiled a peculiar banner to honour him during their 6-1 hammering of Al-Riyadh on Friday.
It congratulated Mitrovic on being crowned the Nations League 2022/23 top goalscorer.
He found the back of the net six times in the competition with only Erling Haaland matching his tally for Norway.
Supporters found the banner hilarious, one said as cited by Sports Central: "I love these Al-Hilal fans."
Another added: "They're the most passionate Serbian national team fans."
Mitrovic has already settled into life in the Saudi Pro League and he reportedly pockets more than £400,000-a-week.
The 29-year-old forced a move to Al-Hilal over the summer and is not regretting his choice to leave England, having spent eight years at Newcastle and Fulham.
Mitrovic told Gazzetta Dello Sport: "When I received the offer from Al-Hilal, I talked about it with my family, giving up was impossible. "I have no nostalgia for England, I played many years there. "I’m happy to have finally arrived at a top club, Al-Hilal is a bit like Real Madrid in Europe."
Al-Hilal are the four-time Asian Champions League winners and have splashed the cash in the transfer window on the likes of Neymar, Ruben Neves and Kalidou Koulibaly..