Parsley can easily be stored in the refrigerator or frozen. If you keep parsley in the fridge, place it in a plastic bag with a damp paper towel in the refrigerator. Alternatively, you can trim the stems and keep them upright in a jar, glass of w or container with some water. Using a freezer bag, freeze parsley to use in sauces, soups, or stews.