Kevin Fiala, Cody McLeod, Pontus Aberg, Kyle Turris and Calle Jarnkrok each scored for Nashville, which jumped out to a 5-0 lead en route to its third consecutive victory. Turris added an assist and Mattias Ekholm had two assists for the Predators, who are 7-5-2 on the road.
Nashville (18-7-3) was 2-for-3 on the power play, making the Predators 13-for-33 with the man advantage over their past 11 games. Nashville also had a short-handed goal against Dallas.
Stephen Johns and Jamie Oleksiak scored for Dallas, who saw its five-game winning streak snapped. The Stars (16-11-1) are now 10-3-0 at home.
Fiala gave Nashville a 1-0 lead heading into the first intermission when he scored his fifth goal of the season with 4:11 remaining in the opening frame.
With the Predators on the power play following a cross-checking call on Dallas captain Jamie Benn, Fiala beat Ben Bishop far post on a wrist shot from the left circle, giving him goals in three straight games.
McLeod made it 2-0 with his first goal of the season 2:48 into the second. Alexei Emelin sent the puck into the Nashville zone, and after it deflected off Johns, McLeod scored on a wrist shot from the slot.
Aberg made it 3-0 with his first goal of the season from the right circle at 4:26 of the second. That tally spelled the end for Bishop, who stopped 12 of 15 shots before being relieved by Kari Lehtonen.
Ekholm gave the Predators a 4-0 lead with his sixth goal of the season. He tipped a one-timed slap shot by Ekholm from the left point with Nashville on the power play.
Jarnkrok then scored a short-handed goal with 4:44 remaining in the middle frame. He knocked in a pass from Austin Watson, who had skated around the back of the net before feeding Jarnrkok with a cross-ice pass that found him at the far post.
Johns broke the shutout 1:27 into the third with his third goal of the season on a wrist shot from the deep right point.
Oleksiak scored his first goal of the season with 33 seconds remaining for Dallas, his shot deflecting in off the skate of Nashville's Anthony Bitetto.
Lehtonen stopped 15 of 17 shots in relief of Bishop.
NOTES: The Predators scratched D Matt Irwin, C Ryan Johansen (lower body) and RW Miikka Salomaki. ... The Stars scratched D Julius Honka and LW Antoine Roussel (flu), who skated in pregame warmups but missed a third consecutive game.