Recipe Deviled eggs work great as a party, picnic or potluck dish. This classic way of preparation requires boiling the eggs until well cooked. The yolks are mashed and mixed with mayonnaise. Add in some sour cream, paprika, salt and pepper to taste. Those who do not like dairy can stick to dairy-free sour cream. This recipe is ideal for last minute snacks, get-togethers or go-to for parties. You can also use your choice of herbs and spices to give it a personal twist.