The eight goals are the most scored by the Wild in their history (third time).
Staal, who had two assists, extended his point streak to five games (seven goals, five assists). His line with Granlund and Jason Zucker combined for 14 points.
Granlund scored twice and had two assists, Zucker had a goal and four assists, and Mikko Koivu scored for Minnesota (36-20-7). The Wild are three points ahead of the Dallas Stars for third place in the Central Division and are 7-1-1 in their past nine games.
Vladimir Tarasenko scored twice, and Alex Pietrangelo scored for St. Louis (34-26-4), which has lost seven in a row for the first time since Dec. 26, 2009 to Jan. 7, 2010.
"The score is on the scoreboard and there's not much to say about that game," Tarasenko said. "Whatever we have now is not enough. That's it."