The modern deviled egg involves mixing egg yolks with mayonnaise and additional flavorings, with the most popular formula being mustard, salt and pepper, and a sprinkle of paprika. It’s a simple dish that is also infinitely customizable, and if you want a tangy twist on deviled eggs, try adding this popular condiment.