Klopp has taken time to bed the Brazilian in, but on Wednesday night's evidence, he looked more than ready to stake a claim for a regular Reds starting spot.
He looked accomplished and creative on the ball, whilst proving to be a nuisance for Red Star off the ball.
Fabinho won all of his aerial duels on the night, whilst making 9 tackles and boasting a 90% successful pass rate - the highest on the Reds' side. He also completed 21 forward passes in the attacking third - joint top with Wijnaldum.
Speaking after the game, Klopp was full of praise for Fabinho's performance: “Very good. Very, very good. The present for his birthday was not that he was in the line-up, it was that we played his favourite system with a double-six!
“He played really well and it was good to see. He was very aggressive and everything was there. For his first game for a while, his second [start] from the beginning, it was good, really good.
“It is quite impressive what people saw tonight. It always helps a player if you play a good game – it helped us tonight and helped him. That was the start, so let's carry on.
Watch Fabinho's excellent performance below.