Recipes Appetizers and Snacks Deviled Eggs Smoked Salmon Deviled Eggs and Tomatoes 4.3 (7) 7 Reviews 2 Photos I found this awesome spice called smoked paprika. I had a request by my sister-in-law to make some deviled eggs. I had a can of salmon in the pantry and decided to try it with another favorite deviled egg recipe. The result was a huge hit. Submitted by Tejay Published on July 10, 2019 Save Rate Print Share Close Add Photo Prep Time: 30 mins Cook Time: 15 mins Additional Time: 1 hr 15 mins Total Time: 2 hrs Servings: 20 Yield: 20 servings Jump to Nutrition Facts Cook Mode (Keep screen awake) Ingredients 12 eggs 10 cherry tomatoes, halved and seeded 4 ounces cream cheese, softened 1 (6 ounce) can skinless, boneless salmon, drained and flaked 2 tablespoons mayonnaise 2 tablespoons spicy brown mustard 1 ½ tablespoons sour cream 1 tablespoon lemon juice 2 tablespoons pickle relish, drained ¼ teaspoon grated lemon peel, or to taste 1 teaspoon smoked paprika salt and pepper to taste smoked paprika for garnish Directions Place the eggs into a saucepan in a single layer and fill with water to cover the eggs by 1 inch. Cover the saucepan and bring the water to a boil over high heat. Remove from the heat and let the eggs stand in the hot water for 15 minutes. Drain. Cool the eggs under cold running water. Peel once cold. Halve the eggs lengthwise and scoop the yolks into a bowl. Mash the yolks with a fork. Place the tomatoes, cut sides down, onto a paper towel to drain. Mash the cream cheese with a spoon in a bowl until smooth and workable; stir in the egg yolks, salmon, mayonnaise, brown mustard, sour cream, lemon juice, pickle relish, lemon peel, and 1 teaspoon of smoked paprika until well combined. Season with salt and pepper. Spoon the salmon mixture into the egg halves and cherry tomato halves. Sprinkle with additional smoked paprika for garnish and arrange on a platter. Chill at least 1 hour before serving. I Made It Print Nutrition Facts (per serving) 95 Calories 7g Fat 2g Carbs 6g Protein Show Full Nutrition Label Hide Full Nutrition Label Nutrition Facts Servings Per Recipe 20 Calories 95 % Daily Value * Total Fat 7g 9% Saturated Fat 3g 13% Cholesterol 122mg 41% Sodium 177mg 8% Total Carbohydrate 2g 1% Dietary Fiber 0g 0% Total Sugars 1g Protein 6g 13% Vitamin C 2mg 2% Calcium 43mg 3% Iron 1mg 4% Potassium 99mg 2% * Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs. ** Nutrient information is not available for all ingredients. Amount is based on available nutrient data. (-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.