Granada's seventh-place finish in La Liga last season was their highest since 1974, and successfully navigating the qualifying rounds means that they have been rewarded with their first ever European campaign just two seasons after being promoted from Spain's second tier.
Having also guided his team to the semi-final of the Copa Del Rey last season for the first time since 1969, Diego Martinez is rapidly earning himself legendary status at the Andalusia-based side, with the weekend's 1-0 victory at Getafe taking them to third in the table.
Last week's 2-1 win at PSV, meanwhile, will be remembered by Granada fans for some time, especially after they recovered from a 1-0 deficit at half time. Mario Gotze's strike had given the Dutch side the lead heading into the break, before Jorge Molina and Darwin Machis earned their side a famous victory with their second-half strikes.
That unexpected win at the home of their toughest opponent in the group has given Granada a fantastic platform to build on and a favourable chance of progressing into the knockout stages, especially if they can overcome PAOK as expected on Thursday.
PAOK suffered heartbreak in the Champions League qualifying rounds for the third successive season last month, losing 4-2 on aggregate to Russian side FC Krasnodar at the final stage, but they do at least have the consolation of a Europa League campaign.
PAOK fans will certainly be hoping for a better showing than in the 2018-19 season, though, when the Greek side lost five of their six matches to finish bottom of the group.
Abel Ferreira would have been hoping for a better start than last week's draw at home to Cypriot champions Omonia, with Thomas Murg's second-half equaliser cancelling out Eric Bautheac's early opener for the visitors.
The former Braga manager will certainly need a much better performance from his players, who have at least had the advantage of a free week in the Greek Super League, if they wish to gain a positive result at the in-form Granada.
Granada Europa League form: WWWW
Granada form (all competitions): LWDWWW
PAOK Europa League form: D
PAOK form (all competitions): LDLWDD
Former Tottenham Hotspur striker Roberto Soldado will also be unavailable for Granada after testing positive for coronavirus, with Martinez likely to reward the players who won in Eindhoven with another start.
Ferreira, meanwhile, will have been buoyed by the rare luxury of resting his players over the weekend, especially after a difficult run of form.
Murg is likely to keep his place in attack having scored in both of his last appearances, with former Napoli midfielder Omar El Kaddouri pushing for a start having returned from injury.
Granada possible starting lineup:
Silva; Foulquier, Sanchez, Vallejo, Neva; Gonalons, Herrera, Milla; Puertas, Molina, Machis
PAOK possible starting lineup:
Zivkovic; Ingason, Varela, Michailidis; Matos, Schwab, Esiti, Giannoulis; Murg, Zivkovic; Colak
We say: Granada 2-0 PAOK
With confidence flying after three wins in a row, we expect a disciplined Granada side to be too strong for PAOK despite with the Greek side potentially being fresher after a rare rest at the weekend.