Pickled eggs are typically hard-boiled eggs that are cured in vinegar or brine. As with many foods, this was originally a way to preserve the food so that it could be eaten months later.