Salah raced away from Joao Cancelo to score and give his side a much-needed win after they came into the encounter having suffered their worst start to a Premier League season after eight games since 2012-13.
"Absolutely outstanding," Klopp told reporters. "Obviously he was one of two strikers in the centre together with Roberto Firmino. The goal was world-class."
Klopp said Salah, who typically plays in a wider role, was unlucky not to have scored earlier.
"The situation immediately before was really unlucky that he didn't score there already. Apart from that, good on the ball, a constant threat in behind, working extremely hard, an outstanding performance," he added.
Salah, who was also deployed more centrally when he scored the fastest hat-trick in Champions League history as Liverpool beat Rangers 7-1 last Wednesday, said he hoped the two wins would kick-start their season.
"Hopefully it gives us more confidence so we start winning games. The last few weeks, as you saw, we were not on our best," Salah said.
"We started already from the last game and this game as well we won so we need to carry on."
