Dude eggs are quail eggs that have been peeled and pickled in brine. The brine may be salty or spicy, depending on what brand you are purchasing. They are generally sold in the southern United States.
Don Vito thinks that his dude eggs look like regular eggs, but they are smaller. It is not until he reads the label that he is concerned that they are human.