While the Jam Tarts have won their last two home games by an aggregate score of 7-1, the White-Blacks head to Edinburgh after claiming successive 3-0 victories and have kept a clean sheet in their last three matches in all competitions.
Match preview
Hearts enter the Europa Conference League playoff round after securing a 4-3 aggregate victory over Norwegian side Rosenborg in the third qualifying round.
The Jam Tarts lost the first leg 2-1 in Scandinavia and they were trailing after just five minutes in the reverse fixture at Tynecastle last week, but they managed to turn the tie on its head courtesy of goals from Cameron Devlin (2) and Lawrence Shankland - the former of whom netted a dramatic 92nd minute winner to send the hosts through on aggregate.
Frankie McAvoy's side followed up their impressive comeback victory with a comfortable 4-0 home win over Championship club Partick Thistle in the Scottish League Cup second round last weekend, with Brighton & Hove Albion loanee Odeluga Offiah scoring on his debut to help Hearts set up a quarter-final tie against Kilmarnock - who knocked out holders Celtic - next month.
Hearts, who have picked up four points from their opening two Premiership matches of the new season, automatically qualified for the Conference League group stage last season and finished third in Group A behind Istanbul Basaksehir and eventually finalists Fiorentina.
However, the Edinburgh-based outfit must navigate their way past PAOK - who they have never faced in a competitive match before - if they wish to reach the same stage this term.
PAOK have made an unbeaten start to the new season, winning three and drawing two of their opening five games, and they have already come through two rounds of Europa Conference League qualifiers to reach the playoff round.
A 4-1 aggregate victory over Israeli side Beitar Jerusalem in the second qualifying round was followed by a 3-0 aggregate triumph over Croatian club Hajduk Split in the third qualifying round, with the White-Blacks progressing from both rounds despite playing out goalless draws in the first leg.
Razvan Lucescu's side have since made a bright start to the new Greek Super League campaign after winning their opening game 3-0 on home soil against Asteras Tripolis on Saturday thanks to strikes from Andrija Zivkovic (2) and Stefan Schwab.
PAOK are seeking to avoid a second successive year without European competition and are bidding to qualify for the Conference League for the second time since its launch in 2021-22 when they progressed to the quarter-finals.
Hearts Europa Conference League form:
L
W
Hearts form (all competitions):
PAOK Europa Conference League form:
D
W
D
W
PAOK form (all competitions):
Advert - content below:
Team News
Hearts will be without Craig Gordon (broken leg), Craig Halkett (knee), Peter Haring (ankle) and Finlay Pollock (unspecified) due to injury, but Beni Baningime is in contention to return after a spell out with a hamstring problem.
Alex Cochrane is yet to play in the Scottish Premiership due to a three-match suspension, but the left-back played for 61 minutes against Partick Thistle last weekend and he is expected to start again against PAOK.
Star striker Lawrence Shankland has made a bright start to the new campaign with four goals in five games, and he is set to lead the line once again on Thursday, with Yutaro Oda, Liam Boyce and Barrie McKay providing support in attack.
As for PAOK, former Aston Villa striker Mbwana Samatta is doubtful after hobbling off with an apparent ankle injury in the win over Asteras Tripolis last weekend.
Centre-back Ivan Nasberg recovered from injury to feature as a second-half substitute last time out and he will be in contention to feature again on Thursday, although William Troost-Ekong and Giannis Michailidis are set to continue in central defence.
Andrija Zivkovic have scored four goals in five games so far this season and he is expected to retain his place on the right flank, joining Taison and Brandon in the front three.
Hearts possible starting lineup:
Clark; Atkinson, Kent, Rowles, Cochrane; Sibbick, Nieuwenhof; Oda, Boyce, McKay; Shankland
PAOK possible starting lineup:
Kotarski; Kedziora, Troost-Ekong, Michailidis, Rahman; Schwab, Soares; Zivkovic, Konstantelias, Taison; Brandon
We say: Hearts 2-1 PAOK
Both teams enter Thursday's contest in good form and will fancy their chances of coming out on top over the course of the two-legged tie. However, we believe Hearts will grind out a slender first-leg advantage on home soil.