"Man, I couldn't wait to get to the line. I couldn't wait to get to the line," Paul said. "I was mad at myself for missing that last one. I couldn't wait to get to the line to redeem myself."
Just like the first game this season against the Jazz, Utah had the upper hand early.
The Jazz used a 36-point second quarter to turn a seven-point deficit into a 58-48 halftime lead.
Their reserves did most of the damage. Alec Burks and Earl Watson pushed the pace, big men Enes Kanter and Derrick Favors showed their presence inside and Hayward found ways to score.
Kanter's block of Ronny Turiaf ignited the crowd.
Hayward's 3-pointer tied it at 34 with 7:04 left in the second and he scored 10 straight for the Jazz, who forced eight turnovers in the quarter and held the Clippers to 37.5 percent shooting.
Foye, who kept Utah close in the first with a 13-point quarter on 4-of-5 shooting, gave the Jazz their biggest lead of the half, 54-41, with two more free throws.
The Jazz led 74-55 with 8:08 left in the third on a pair of free throws by Paul Millsap. But the Clippers outscored Utah 29-14 the rest of the quarter to go ahead 88-84 going into the fourth.
Paul provided the offense in the third with 13 points on 4-of-6 shooting.
"At the beginning of the third quarter, they made another run at us but then we got a little bit of a rhythm and then started guarding. We started getting some stops and getting out in the open court," Del Negro said.
The loss dropped Utah below .500 at 15-16. The Jazz have now lost six of their last eight.
Al Jefferson added 22 points for Utah. Hayward had 17 off the bench for Utah.
DeAndre Jordan had 16 points and 10 rebounds for the Clippers, who had six players in double figures.
"It's all tough," Jazz coach Tyrone Corbin said. "On our home court. We had a lead, we gave up the lead but we continued to fight. We made some mistakes but fought our way through it and had a chance to win the ball game at the end. Unfortunately they got a lot of free throws."
NOTES: An unidentified Jazz employee was disciplined and had his access to the team Twitter account discontinued after what team officials deemed an inappropriate tweet regarding the firing of Nets coach Avery Johnson and Brooklyn's interest in Phil Jackson. The tweet said Jackson only wants "great players," an apparent reference to ex-Jazz point guard Deron Williams, who had criticized Johnson's offense. ... Jazz point guard Mo Williams still has swelling in his sprained right thumb and remains out indefinitely. ... The Clippers got a scare late in the first quarter when Lamar Odom came up limping. He returned in the second and finished with 12 points. ... The Clippers failed to register a blocked shot despite coming into the game averaging 6.52.