"Today was a hard game. The end of trips are always tough," Parise said. "With the travel and the early start, it was a challenging game. But we scrambled and got ourselves a win."
Oskar Sundqvist and Alex Pietrangelo scored, and Johnson made 15 saves for St. Louis (6-6-3), which went 4-3-0 on a season-long seven-game homestand.
"It stings. I think we're all [ticked] off," Blues center Ryan O'Reilly said. "It's unacceptable. We've got to start making a push, we've got to start climbing, and especially against a team like that. We were there. We could have taken those two (points)."
Sundqvist gave the Blues a 1-0 lead at 19:01 of the first period on a one-timer in the slot.
Parise tied it 1-1 at 1:19 of the second period, getting a rebound at the left post and beating Johnson with a backhand. Eriksson Ek scored 25 seconds later on a rebound at the top of the crease to give the Wild a 2-1 lead.