Saved Quick Popular
Breakfast Lunch Dinner Snacks Meals Drinks Vegan Quick Popular
✕
Breakfast Lunch Dinner Snacks Meals Drinks Vegan Quick Popular
  1. Home
  2. Spread
Smoked Salmon-Stuffed Deviled Eggs with Tomatoes

Smoked Salmon-Stuffed Deviled Eggs with Tomatoes

creamy deviled eggs get a delicious twist with smoky salmon and fresh tomatoes, making them perfect for any gathering. They’re easy to make and sure to impress your guests with every bite.

★★★★★5(3 reviews)Updated: Mar 31, 2026
Prep Time 30 min
Cook Time 15 min
Total Time 45 min
Difficulty Medium

Ingredients 0/13

Why This Recipe Is A Favorite

These deviled eggs are a perfect blend of creamy, smoky, and tangy flavors. The addition of smoked salmon adds a rich depth that makes them feel special. They are great for parties or a simple yet elegant snack.

Cooking Advice

- Use fresh eggs for the best texture and taste.
- Chill the eggs well before peeling to make the process easier.
- Mix the filling gently to keep it smooth but not too runny.

Step 1

Place the eggs in a single layer in a saucepan and cover them with about an inch of water. Bring the water to a boil over high heat, then take the pan off the heat and let the eggs sit in the hot water for about 15 minutes. Once the time’s up, drain the water and run the eggs under cold water to cool them down. When they’re cool enough to handle, peel the shells off.

Step 2

Cut the eggs in half lengthwise and carefully scoop out the yolks into a bowl. Use a fork to mash the yolks until they’re crumbly. Meanwhile, place the tomatoes cut side down on a paper towel to let any excess moisture drain off.

Step 3

In another bowl, soften the cream cheese with a spoon until it’s smooth and easy to mix. Add the mashed yolks, smoked salmon, mayo, brown mustard, sour cream, lemon juice, pickle relish, lemon zest, and a teaspoon of smoked paprika. Stir everything together until it’s well combined and season with salt and pepper to taste.

Step 4

Spoon the salmon mixture back into the hollowed egg whites and also fill the tomato halves with some of the mixture. Sprinkle a little extra smoked paprika on top for a pop of color. Arrange everything nicely on a platter and pop it in the fridge for at least an hour before serving so the flavors can come together.

Best Pairings For This Dish

Serve these bites on a platter with fresh herbs like dill or chives for extra color. They pair wonderfully with crisp white wine or a light sparkling beverage. Add a few lemon wedges on the side for a fresh burst of acidity.

How To Freeze This Dish

Store the deviled eggs in an airtight container in the refrigerator. They are best eaten within 1-2 days for optimal freshness. Keep the tomatoes separate until serving to avoid sogginess.
18
people cooked this recipe
SM
By Sophia Martinez
Kitchen Specialist
Sophia develops recipes that are quick, practical, and perfect for daily meals.

Heart icon Nutrition Facts

180 Calories
Fat
14 g
Carbs
2 g
Protein
10 g
Fiber
0.5 g
Sugar
1 g
Sodium
300 mg
Serving Size: 1 deviled egg half
*Nutrition values are estimates and may vary.

Reviews (3)

5 out of 5
★★★★★
3 Ratings
5 star
3
4 star
0
3 star
0
2 star
0
1 star
0

Rate This Recipe

★ ★ ★ ★ ★

User Reviews

Omar
★★★★★
Feb 22, 2026
Made these for a holiday party and they were a hit! The smoky salmon and fresh tomatoes worked so well together.
Nadia
★★★★★
Feb 10, 2026
Made these for a dinner party and everyone was impressed. So easy and they taste amazing!
Lucia
★★★★★
Dec 18, 2025
Made these twice already! So simple but feels fancy. My family absolutely loved it, especially the smoky salmon flavor.
Wholesome Multi-Grain Morning Medley
🔥 Quick Pick
Wholesome Multi-Grain Morning Medley


Also try

Peanut Butter Chocolate Fudge Treat
Dessert
★★★☆☆ (190)
15 min
Peanut Butter Chocolate Fudge Treat
If you're craving a sweet and creamy bite, this rich peanut butter and chocolate fudge is the perfect treat to satisfy your dessert cravings. It's qui...
Peanut Butter Banana Oatmeal Bowl
Dessert
★★★★★ (20)
10 min
Peanut Butter Banana Oatmeal Bowl
Southern Memphis Wontons
Dumplings
★★★★★ (190)
25 min
Southern Memphis Wontons
Easy Ground Chicken and Chickpea Burger Recipe
Burger
★★★★☆ (120)
1 hr 10 min
Easy Ground Chicken and Chickpea Burger Recipe
Seasonal Healthy Soup
Soup
★★★★★ (320)
1 hr 15 min
Seasonal Healthy Soup
Mo
Stew
★★★★★ (320)
4 hr 30 min
Mo's Hot and Spicy Beef Stew
Paella with a North African Twist
Rice Dish
★★★☆☆ (310)
53 min
Paella with a North African Twist
Cacciatore Gnocchi Soup
Soup
★★★★★ (350)
52 min
Cacciatore Gnocchi Soup
Sweet BBQ-Infused Pork Chili
Stew
★★★★★ (40)
40 min
Sweet BBQ-Infused Pork Chili
Chunky Potato Stew with Loads of Vegetables
Stew
★★★☆☆ (80)
50 min
Chunky Potato Stew with Loads of Vegetables
Corny Vegan Corn Bread Without Wheat
Bread
★★★☆☆ (280)
35 min
Corny Vegan Corn Bread Without Wheat
Asparagus Soup with a Hint of Thyme
Soup
★★★★★ (160)
40 min
Asparagus Soup with a Hint of Thyme
Speedy Chicken and Corn Stew
Stew
★★★★☆ (240)
40 min
Speedy Chicken and Corn Stew
Birdseed Pilaf with Vegetables
Rice Dish
★★★★☆ (200)
50 min
Birdseed Pilaf with Vegetables
Pasta with White Beans
Pasta
★★★★★ (280)
30 min
Pasta with White Beans

🍳 Let’s Cook Something Delicious

Get fresh recipes straight to your inbox every week

Fortummy

Easy recipes, rich flavors, and daily kitchen inspiration. Meals anyone can cook with confidence.

Explore

Home Recipes Quick Meals Popular

Categories

Dinner Desserts Breakfast Snacks

Legal

Terms Privacy
© 2026 Fortummy. All rights reserved. Crafted for food lovers.