Paul also dished off 13 assists while Griffin pulled down nine rebounds as the Clippers put the heat on the rival Lakers in the race for the Pacific Division crown.
The Warriors, meanwhile, lost despite 28 points and eight assists from Nate Robinson.
Klay Thompson supplied 24 points and Dorell Wright chipped in with 23 for Golden State.
Susan Sarandon 'very excited' about daughter's pregnancy
Dennis Rodman pledges to end trips to North Korea