A pickled egg tastes very similar to a pickle, except it has some added flavors. Pickled eggs will be very different in taste depending on the ingredients that you add to the curing material.