Bordeleau put San Jose ahead 1-0 at 6:24 of the first period with a one-timer in the slot off a centering pass from Fabian Zetterlund.
Stutzle tied it 1-1 at 9:18 of the second period on a power play. The forward exchanged passes with Jake Sanderson before scoring with a wrist shot through traffic from the left circle.
"I wasn't happy with the first period, but I thought after the first period we came out and competed," Senators coach Jacques Martin said. "Bottom line, the difference was special teams. They got two power-play goals, we got one power-play goal."
Bordeleau made it 2-1 at 14:37 with a one-timer from the bottom of the right circle off a pass from Granlund from behind the net.
"It was a great pass by Granlund," Bordeleau said. "I saw him trying to look for an option, and I just tried to get open for him and be ready to shoot it."
NOTES: It was Bordeleau's first career multigoal game. His father, Sebastien, had four multigoal NHL games. ... Granlund played in his 800th NHL game.