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