Manager Gary O'Neil has made his mark on the hosts, who lie in 11th position, just three points shy of a European place, since he took over in the summer.
It had taken Sevilla just five minutes to take the lead as Wissam Ben Yedder tapped in from close range after home defender Dejan Lovren fell over while trying to clear the ball.