For the Senegalese star, it represented a devastating comeback to form after six league games without a goal - and with the pair seen to have had a heated discussion following the draw with Chelsea at the weekend, it could not have been better timed.
"First of all", said Klopp, "I think it was the first time this season that we were lucky in that situation, to be one hundred percent honest".
Falling behind forced a change of shape and Stoke started to get a foothold in the match. With Salah also hitting the ground running, the prospect was mouth-watering.
But mostly, he's not far off with the idea of Simon Mignolet getting a red.
There were two Liverpool players weren't there?
However, the arrival of Salah for around £35m looks like the bargain of the season, with the Egyptian topping the scoring charts in the Premier League.
We have to make the final assessment but it doesn't look like he's ready for tomorrow.
Last night, his effort and patience in training was rewarded with a start against a physical Stoke side.
Goalkeeper Simon Mignolet, meanwhile, lauded Salah's ability as a game-changer, telling Liverpool's official website: "He played a lot of minutes and (that's why the manager) took him out, but he comes on and he can change the game for us as well".
The Liverpool boss - on Solanke's display - said: "He should have scored".
The goalkeeper escaped with a yellow card despite denying the attacker what would have been a certain goal, and the resulting free-kick came to nothing.
The 20-year-old was handed a shock start, his first for the Reds since joining from Chelsea in the summer, for the trip to the bet365 Stadium as Klopp looked to rotate his squad.
Mohamed Salah scored twice in a 23-minute cameo off the bench to add to Sadio Mane's first-half opener and edge the visitors closer to the Premier League's top four.
The win at Stoke began with an opportunist strike from Mane, then his wonderful turn and cross created Salah's first goal.
"That's how it is and no problem with that". It was a hard work but that's no surprise at Stoke.
Now that is a stat!
"So I understand that he (Mark Hughes) is not happy about that decision".