It was Toronto's second win in six shootouts this year, and both have come against the Devils. The Maple Leafs have struggled with the tiebreaker since it was introduced in 2005, going 12-22 overall.
Blake skated the puck to the top of the crease and did a 360-degree spin before tucking the puck behind Scott Clemmensen.
"It's a gamble but you might as well just try something different," Blake said.
Jeremy Williams had a regulation goal and converted his shootout attempt for Toronto. The opportunistic wing scored for a third straight game since being recalled from the minors.
"I'm obviously having a great time," Williams said. "It's my dream, it's something I've been working for the last five years.
"I just want to continue working hard out there and hopefully continuing getting success and trying to earn a spot."
Nik Antropov also scored in regulation for the Maple Leafs, who have won three straight for the first time this season. Toskala finished with 25 stops.
Williams' wrist shot at 15:06 in the second put Toronto up 2-1.
"I know he likes to go glove side," said Clemmensen, who played with Williams in the AHL last season. "The one he scored in the second period, I thought he was going to go a little higher than he actually did. He's got a great shot and he uses it obviously."
Parise tied it with a power-play goal in the final seconds of the period. He drove hard to the net and the puck deflected off his visor and in for his 17th of the season.
Toronto outshot the Devils 9-4 in the third but New Jersey had the best chance to win it. A Tomas Kaberle giveaway in the final minute gave Parise an open lane to the goal, but Toskala stopped his wrist shot.
Rupp got New Jersey off to a fast start, earning his third goal of the season just 1:49 into the game. Colin White and John Madden broke in on a 2-on-1, and Toskala stopped the first chance. But Toskala was down when defenseman Jeff Finger accidentally cleared the puck onto Rupp's stick.
Antropov tied it in the second, skating across the crease and shoveling a rebound past Clemmensen at 7:24 for his team-leading 11th goal.
The Devils are 10-7-1 since goalie Martin Brodeur suffered a torn biceps injury on Nov. 1. ... Toskala started his ninth straight game. ... Elias had an assist on New Jersey's second goal to extend his points streak to seven games. ... Toronto was without Luke Schenn (knee), Niklas Hagman (concussion), Jonas Frogren (arm) and Jamal Mayers (hand). ... Brodeur, Andy Greene (hand) and Sheldon Brookbank (healthy) sat out for New Jersey.