Go Back
+ servings
Tomato Deviled Eggs

Tomato Deviled Eggs

Pantry To Table
Tomato paste, Hungarian paprika, white pepper, and more bring flair to the traditional deviled eggs. Great Easter side dish or appetizer.
No ratings yet
Prep Time 20 minutes
Cook Time 13 minutes
Chill Time: 15 minutes
Total Time 50 minutes
Course Appetizer, Brunch, hors d'oeuvre, Side Dish, Snack
Cuisine American
Servings 12
Calories 45.95 kcal

Equipment

  • Small steamer basket (or a double boiler with a steamer basket)
  • Saucepot with a lid that steamer basket fits into

Ingredients
  

  • 6 large eggs
  • Ice cubes and water for an "ice bath"
  • 3 (level) tablespoons tomato paste, no salt added is best, see Notes
  • 2 (level) tablespoons avocado mayonnaise (or regular mayo)
  • 1/2 teaspoon ground white pepper
  • 3/4 teaspoon Hungarian Smoked Paprika
  • 1/2 teaspoon fine sea salt
  • 1 1/2 teaspoons red wine vinegar, or apple cider vinegar, see Notes

Instructions
 

  • First and foremost, this recipe is adaptable to your tastes. Feel free to increase or decrease amounts and play around with it. The ingredient amounts listed seem to be a good balance of flavor, but I understand preferences, too.
  • Place about 2” of water in a medium saucepot. Place the steamer basket into the pot and place the lid on the pot. (Use more or less water so that there is about an inch of space between the steamer basket and the top of the water.)
  • Bring the water up to a boil, then lower the heat to a gentle simmer. Remove the lid and carefully place the eggs into the basket. You may use a slotted spoon to carefully transfer them; there will be steam coming from a hot pot.
  • Place the lid back onto the pot and steam for 13 minutes for a slightly jammy center, or 14 minutes for a more fully cooked yolk.
  • While the eggs are steaming, add ice cubes and cold water to a medium bowl. Set it in the refrigerator until ready to use.
  • Just before the eggs have finished steaming, pull the ice bath from the refrigerator.
  • When the timer is finished for steaming, carefully, remove the eggs, one by one, with a slotted spoon or spider strainer and place the eggs into the ice bath.
  • Let the eggs sit in the ice bath for at least 20 minutes. Add more ice as needed so the water stays very cold.
  • After the ice bath has chilled the eggs, you may continue with the recipe, or remove them to a small bowl and refrigerate for up to 3 days.
  • Gently tap an egg on the counter or cutting board to crack the shell on all sides. Begin to peel the shell and thin membrane away from the hard-boiled egg. Run the egg under water to remove any minute fragments of shell. Place the peeled egg onto a plate or shallow bowl. Continue with the remaining eggs.
  • Cut each egg in half longways, scooping out the yolks into a medium bowl. Place the egg whites on a plate or platter.
  • Add the tomato paste, mayonnaise, white pepper, paprika, salt, and vinegar to the egg yolks. Use a fork or meat masher to blend the mixture together well. Switching to a silicone spatula helps in the final mixing.
  • Taste and adjust any seasoning as desired, combining them well.
  • You may scoop by tablespoonfuls of the filling mixture to fill the egg whites, or you may use a piping bag with a tip to fill them. (I would not use a closed star tip, but something with a big enough opening in case there are chunks of egg yolks that could clog the tip.)
  • Once all the eggs have been filled, lightly sprinkle with extra ground white pepper and/or paprika.
  • Serve or cover well (without mashing the tops down) and refrigerate for up to a week. (FDA says, "Use or eat hard-cooked eggs (in the shell or peeled) within 1 week after cooking.)

Notes

Check the nutrition label on the can or tube of tomato paste. The less sodium the better. It will make adjusting the salt in your tomato-egg mixture less likely to be over-salted. (By the way, I discovered the sodium amounts are identical on some brands, whether they are branded as regular tomato paste or “salt free.” Check your labels and you may find the store is selling the “salt free” for a higher price, which it’s basically the same ingredients. (i.e. Hunts)
An acid such as apple cider vinegar, red wine vinegar, and even white distilled vinegar adds the tang you need for deviled eggs.
 
Nutrition Facts
Tomato Deviled Eggs
Amount per Serving
Calories
45.95
% Daily Value*
Fat
 
3.48
g
5
%
Saturated Fat
 
0.94
g
6
%
Trans Fat
 
0.01
g
Polyunsaturated Fat
 
0.79
g
Monounsaturated Fat
 
1.46
g
Cholesterol
 
93.77
mg
31
%
Sodium
 
135.79
mg
6
%
Potassium
 
76.06
mg
2
%
Carbohydrates
 
1.3
g
0
%
Fiber
 
0.28
g
1
%
Sugar
 
0.61
g
1
%
Protein
 
3
g
6
%
Vitamin A
 
92.55
IU
2
%
Vitamin C
 
0.32
mg
0
%
Calcium
 
14.29
mg
1
%
* Percent Daily Values are based on a 2000 calorie diet.
Keyword deviled egg recipe, tomato paste recipe, Hungarian smoked paprika, spices, Easter recipes,
Tried this recipe?Let us know how it was!