Tired of the same old deviled eggs? Then watch this how-to video and learn how to add a twist to the classic deviled egg recipe. Make deviled eggs with smoked salmon instead of the traditional ingredients. For this recipe you will need hard boiled eggs, smoked salmon, mayonnaise, olives, relish, horseradish powder, dill, hot sauce, and black pepper. Mix your ingredients and stuff the egg whites with the mixture.