The outer edges of my parsley clumps often go like this - I've just assumed it was the way parsley grows. I pull of the affected leaves and have never found it spread. I had an aphid infestation on a patch I grew at school, the leaves weren't discoloured but the aphids rose in a grey cloud when the parsley was touched.
