Calle Jarnkrok also scored and P.K. Subban and Filip Forsberg each added two assists for Nashville. Juuse Saros had 34 shots for his first NHL victory as the Predators snapped a three-game skid.
Scott Wilson scored early in the first period for Pittsburgh. Marc-Andre Fleury gave up the five goals on 23 shots through the first two periods before being replaced by Mike Condon, who stopped all seven shots he faced in the third.
Arvidsson tied the score on the power play at 3:08 of the first period, and Fiola started a four-goal second with his first of the season at 2:26.
