The mashed egg yolks in a standard deviled egg recipe are mixed with ingredients like mayonnaise, parsley, salt, and mustard powder and topped with paprika. That said, one ingredient makes celebrity chef and television host Alex Guarnaschelli’s deviled egg recipe different from the conventional one.