Pavelski scored on the power play when he put in his own rebound at the edge of the crease to give Dallas a 1-0 lead at 3:22 of the second period.
"I've been around the paint," Pavelski said. "Pucks have been bouncing around. It's always on the left when I need it on the right and vice versa. That one was there. It kind of came back. I think I had a much better crack at it before the first one. It was just rolling. It was good to finally see it past that line."
Dowling, a Calgary native, toe-dragged around Talbot before sliding the puck into the net on a 2-on-1 to make it 2-0 at 6:38 of the third. It was the 29-year-old forward's 34th NHL game.
"I mean, it took a long time, but it's nice that it happened here," Dowling said. "I think it was meant to be, actually. It's great. Last year, I only got to play a period. I got hurt. I was feeling pretty good going into that game last year. Having the opportunity to come back and play again this year and getting my first one here means a lot."
His goal came 14 seconds after Mikael Backlund missed the Dallas net on a give-and-go with Mark Giordano on a 3-on-1 rush.
"He faked the shot and made me bite, and he didn't have much room to slide that in," Talbot said. "It's the NHL, guys are going to make good plays like that. Unfortunately, we had a 3-on-1 the other way, and we didn't bear down when we needed to. Instead of 1-1, it's 2-0, and that's just how hockey goes sometimes."
Monahan cut it to 2-1 at 9:57 when he scored on a rebound on the power play with Stars forward Radek Faksa serving the first of a double minor for high-sticking Johnny Gaudreau.
Pavelski scored into an empty net to make it 3-1 at 18:27.