The forward has accepted the chance of a fresh challenge in Thessaloniki, with the club that dramatically won the Greek Super League title in 2023/24.
Shola arrived in his new home to complete the formalities of the transfer and has now been officially unveiled.
United will receive a compensation fee due to Shoretire's time in the Academy.
The 20-year-old made his Premier League debut as a substitute against Newcastle United in 2021.
He is currently our youngest player to appear in European competition after featuring against Real Sociedad in the Europa League soon afterwards.