Smoked Salmon Deviled Eggs and Tomatoes Recipe -
Smoked Salmon Deviled Eggs and Tomatoes Recipe
  • READY IN 2 hr

Smoked Salmon Deviled Eggs and Tomatoes

Recipe by  

"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."

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 20 servings Change Servings
  • PREP

    30 mins
  • COOK

    15 mins

    2 hrs


  1. 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.
  2. Place the tomatoes, cut sides down, onto a paper towel to drain.
  3. 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.
  4. 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.
Kitchen-Friendly View

Reviews More Reviews

Apr 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.

Apr 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.


5 Ratings

Apr 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

May 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!

Oct 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.


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 94 kcal
  • 5%
  • Carbohydrates
  • 1.6 g
  • < 1%
  • Cholesterol
  • 122 mg
  • 41%
  • Fat
  • 7 g
  • 11%
  • Fiber
  • 0.1 g
  • < 1%
  • Protein
  • 6.4 g
  • 13%
  • Sodium
  • 177 mg
  • 7%

* Percent Daily Values are based on a 2,000 calorie diet.

See More

About the Cook

Subscribe Today!

In Season

Not The Same Old Chicken
Not The Same Old Chicken

We have so many top-rated chicken recipes, you'll never run out of dinner ideas again.

Slow Cooker Time Savers
Slow Cooker Time Savers

Imagine dinner making itself in the slow cooker while you relax or do other things.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Smoked Salmon and Dill Eggs Benedict

See how to make delicious smoked salmon eggs Benedict without the hollandaise.

Eggs Benedict with Smoked Salmon

Eggs Benedict gets a tasty update with smoked salmon and rye bread.

Di's Delicious Deluxe Deviled Eggs

See how to make zesty, creamy deviled eggs.

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States