Pickled eggs are hard-boiled eggs preserved in brine or vinegar. Many used to poke the egg before putting it in the solution but this was later considered dangerous to humans. Most of the time the eggs are left in the brine for months before serving.