If you want to change things up in your deviled egg recipe game, look no further. Our recipe for Horseradish Deviled Eggs is made without mustard! Our seven ingredient recipe includes hard-boiled eggs, mayonnaise, sour cream, horseradish sauce, Old Bay Seasoning, salt, and pepper. The tangy flavor combo is perfect without any mustard.