Jobbet gjordes, till sist, på Raiffeisen Arena.
Men det blev en chockartad start på Liverpools Europa League-äventyr när Florian Flecker dunkade in 1–0 till österrikiska Lask Linz efter en hörna.
Ett lätt reservbetonat Liverpool låg under i halvtid men vände sedan i andra halvlek.
Darwin Nunez kvitterade på straff innan Luis Diaz gjorde 2–1, framspelad av nyförvärvet Ryan Gravenberch.
Salah, som kom in från bänken, fastställde slutresultatet till 3–1.
I gruppen finns även belgiska Union St.Gilloise och franska Toulouse.