When that's happened to my parsley, I've found tiny scat on the underside of the leaves indicating insect damage. Sprayed with a soap and cayenne soup and the problem did not persist.
Thanks. I checked, but the underside of all leafs are totally clean of anything. What else could cause it?