The pair, who held a marathon six-hour round of talks in Geneva earlier this week in a bid to nail down a deal, were taking the opportunity to meet again in the French capital on separate diplomatic trips.
Their talks lasted just under an hour, a US official said.
Zarif is also due to meet French Foreign Minister Laurent Fabius while in Paris.
The new Zarif-Kerry talks came as their negotiators were also meeting in Geneva.
Both sides have remained tight-lipped about whether any progress is being made.