Notes from the Food & Wine Test Kitchen . To make deviled pickled eggs, remove the eggs from the pickling liquid. Cut the eggs in half lengthwise, and carefully remove the yolks.