Place 12-16 ounces of prunes loosely in a large glass jar or a few smaller jars.
Simmer 1 cup of red wine vinegar, lemon zest and juice, ¼ cup sugar, 1 teaspoon salt, and all of the pickling spices in a medium pot over medium-high heat until sugar and salt are dissolved.
Pour pickling brine into jars over prunes. Cover jars loosely with their lids and allow to cool slightly on the countertop, then place in refrigerator. Allow prunes to pickle for at least 8 hours.
Keep Pickled Prunes in the refrigerator for up to 2 weeks, if you can hold yourself back for that long. This is not a true "canned" or preserved pickle so it should be refrigerated!