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.

Tejay
Advertisement

Ingredients

20
Original recipe yields 20 servings
The ingredient list now reflects the servings specified
Ingredient Checklist

Directions

Instructions Checklist
  • 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.

    Advertisement
  • 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.

Nutrition Facts

94.5 calories; protein 6.4g 13% DV; carbohydrates 1.6g 1% DV; fat 7g 11% DV; cholesterol 122mg 41% DV; sodium 177.3mg 7% DV. Full Nutrition

Reviews (7)

Read More Reviews

Most helpful positive review

Rating: 4 stars
04/19/2010
This was delicious though I left out the pickle relish because I don't like it and replaced the mayo with olive oil. Next time I make it I'll use salmon in only half the filling. I think the plain filling with a smoked mussel on top would be delicious for the other half. Non-seafood eaters could pick off the mussel. Read More
(26)

Most helpful critical review

Rating: 3 stars
04/06/2010
I liked this recipe but I must say if you dont let people know that there not regular deviled eggs you will be in big trouble. One person gagged and another person hated seafood.They just didnt expect the salmon.Just lable the tray before setting it out before consumption. Read More
(25)
7 Ratings
  • 5 star values: 5
  • 4 star values: 1
  • 3 star values: 1
  • 2 star values: 0
  • 1 star values: 0
Rating: 4 stars
04/19/2010
This was delicious though I left out the pickle relish because I don't like it and replaced the mayo with olive oil. Next time I make it I'll use salmon in only half the filling. I think the plain filling with a smoked mussel on top would be delicious for the other half. Non-seafood eaters could pick off the mussel. Read More
(26)
Rating: 3 stars
04/06/2010
I liked this recipe but I must say if you dont let people know that there not regular deviled eggs you will be in big trouble. One person gagged and another person hated seafood.They just didnt expect the salmon.Just lable the tray before setting it out before consumption. Read More
(25)
Rating: 5 stars
04/30/2011
Huge hit. I am new to this site but I took this to a wedding party and they were gone within the hour. thanks for sharing Read More
(13)
Advertisement
Rating: 5 stars
05/13/2012
These are absolutely delicious. Since only my two-year-old and I eat fish I halved this recipe (the kitties didn't mind!). I had a bit of extra filling which I put on a slice of bread with some lettuce -- You could totally just dice up the eggs and have a delectably different salad. I did skip the relish as well as one other reviewer. I just didn't have any but I don't feel that it's necessary. Amazing without! Read More
(4)
Rating: 5 stars
10/05/2014
I made this for a party and it got rave reviews. One of my eggs had a double yolk so it was cool to have for everyone to see. Read More
(1)
Rating: 5 stars
01/10/2016
these are so good. i used my own smoked salmon and added a little dill that's all very good recipe.. you have to try this.. i been looking for a recipe that used both mayo and cream cheese this is a keeper Read More
Advertisement
Rating: 5 stars
11/26/2018
Wonderful twist to the traditional deviled egg. My husband and I really enjoyed the flavor of the smoked paparika. This would be a great appetizer to serve for dinner guests. Read More