Taylor Fedun scored for the Stars to tie it 2-2 at 9:46 of the third period on a shot from the point.
Arvidsson gave the Predators a 2-1 lead at 8:41 of the third period. Johansen intercepted a pass and sent the puck to Filip Forsberg, who passed it to Arvidsson for his 22nd goal.
"It was a nice play," Arvidsson said. "They turned it over and [Forsberg] found me on the backdoor. I just put my stick there and it went in, so of course, nice. I think we went kind of cold for two periods, and we got going in the third."
Craig Smith got a fortuitous bounce to give the Predators a 1-0 lead at 17:48 of the first period. Kevin Fiala's shot from the left half-wall hit Smith in the back behind the net. The puck then went over the top of net and off Khudobin, who knocked it in with his glove.
"That was the easiest goal I've scored," Smith said. "I mean, we were doing a lot of the right things. I thought our line (with Fiala and center Nick Bonino), at certain times during the first, I thought we were backchecking hard. I thought we made some good plays. You're going to have to make enough good plays to get good looks, and I thought we did that. We got rewarded with an easy one."