Yasser Larouci gave the English team a fifth-minute lead before the German-Nigerian prodigy levelled the score 16 minutes later thanks to Alexander Prass’ assist.
The half-time score stood at 1-1 at Totally Wicked Stadium, but the Austrian outfit took a shock lead through David Affengruber in the 63rd minute.
However, a change in fortune saw Liverpool bounce back to win courtesy of goals from Neco Williams and Curtis Jones.
Adeyemi was on parade for the full duration of the match. He has now scored six goals in his last five outings for the club in all competitions.
Salzburg drop to third in Group E with one point from two matches. They welcome Napoli to the Untersberg-Arena on October 23.