However, the Turkish giants travel to Glasgow looking to pick up their first points of the group stages after a shock defeat against Molde earlier this month.
Celtic look to be addressing their striking options as a result, with Carlton Cole currently training at the club as he tries to earn a contract with the Glasgow giants, although coach John Kennedy has revealed that the Hoops have not made a decision regarding the ex-West Ham United frontman.
However, the Celtic boss will hope that the indifferent form of the Champions League qualifiers, which included a narrow win over FK Qarabag and defeat to Malmo, is in the past.
Recent form: WWWLWD
Recent form (all competitions): WLDWWD
Ex-Rangers star Arthur Numan has given some words of encouragement to Celtic in recent days, suggesting that the Hoops could be facing Fenerbahce at the right time.
Reports in Turkey suggest that big-money summer signing Robin van Persie has fallen out with head coach Vitor Pereira and Numan, who was part of Bert van Marwijk's coaching staff when he managed the Netherlands.
Van Persie has struggled to reproduce his form of previous years, have failed to inspire his team during their Champions League qualifier, which saw them crash out after a 3-0 defeat to Shakhtar Donetsk last month.
However, the Turkish side's record in this tournament has been good in previous years, having progressed from the group stages on every occasion.
Fenerbahce even reached the semi-finals of the Europa League in 2013, but lost 3-2 on aggregate to eventual runners-up Benfica.
Recent form: DLWWL
Recent form (all competitions): DWWLWL
Deila's main selection dilemma will be what changes to make, if any, with Stefan Johansen likely to be in contention for a recall.
Meanwhile, Van Persie has largely been used as a substitute in recent games and could continue on the bench, despite scoring against city rivals Besiktas last time out.
Nani, who scored in the 3-1 defeat against Molde, and Raul Meireles could start for the Yellow Canaries.
Celtic possible starting lineup:
Gordon; Lustig, Boyata, Ambrose, Izaguirre; Brown, Bitton; Commons, Rogic, Forrest; Griffiths
Fenerbahce possible starting lineup:
Demirel; Kjaer, Topal, Tufan, Fernandao, Meireles, Nani, Ozbayrakli, Alves, Markovic, Erkin
Head To Head
This will be the first time that the two sides have met.
We say: Celtic 1-0 Fenerbahce
The bookmakers are struggling to separate the two teams and Fener will have a point to prove after their defeat on matchday one. However, home advantage and a raucous atmosphere at Parkhead on European nights might help the Hoops sneak a win.