Marinated, or pickled, eggs are enjoyed by cultures around the world. There are Pennsylvania Dutch red-beet pickled eggs, German-style ones with a heavy dose of mustard, and Asian recipes that use rice vinegar and soy sauce, to name a few.