Deviled eggs made with spicy hot mustard have a sweet and hot kick. A cut stuffed olive on top adds to the presentation. Standard Deviled eggs made with spicy hot mustard have a sweet and hot kick. A cut stuffed olive on top adds to the presentation.