I found that the broad leaves of parsley worked the best with the dye, but if you look at these wonderful examples of Pace Easter eggs, careful practice can yield more complex patterns with different plants.
Photo from Venetia Newall's book An Egg at Easter: A Folklore Study.
