Parker also dished off eight assists while Tim Duncan donated 17 points and 11 rebounds for the top-seeded Spurs, who took the early advantage in their best-of-seven Western Conference quarterfinal series.
The victory was the 11th straight for San Antonio, which fell in a first-round series to Memphis last year.
The eighth-seeded Jazz were led by Paul Millsap with 20 points and nine rebounds.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
N.J. man wakes up from 10-hour sleep with knife in back