Tennyson, appearing in back-to-back games for the first time since early December, got the Sharks on the board three minutes in. He scored his second goal of the season by firing a shot that Domingue could not get down in time to stop.
Logan Couture, who has points in his last four games, set up Tennyson with a nice pass from the side.
Tierney extended the lead by tapping in a hard pass from Burns from the top of the crease. Burns also assisted on Hertl's goal to give him successive multiple assists games.
Hanzal cut the Sharks lead in half early in the second period, taking a pass from Tobias Rieder and beating Jones to the glove side.
Moments after having a goal disallowed, Hertl made it 3-1 midway through the third period. He tapped in a pass that beat Domingue to the glove side.
Donskoi added an empty-net goal late in the game.
NOTES: Sharks D Brenden Dillon missed his second straight game with an upper-body injury. ... Karlsson had his second multipoint game of the season and his first since Nov. 17. ... Hanzal has two goals in three games following a 12-game scoreless streak. ... The Coyotes host the Montreal Canadians on Monday night. ... The Sharks play at the Toronto Maple Leafs on Tuesday night.