Total Time
Prep 20 mins
Cook 1 min

A variation of a traditional favorite.

Ingredients Nutrition


  1. In a medium saucepan, cover eggs with cold water and heat to boiling; boil one minute, turn off heat, cover saucepan, and let sit 15 minutes.
  2. Once eggs are cool enough to handle, peel and cut in half lengthwise.
  3. Scoop out yolks and place in a bowl; set whites on serving platter.
  4. Using the side of a knife or a mortar and pestle, smash garlic with salt to form a paste.
  5. Combine garlic paste with yolks, smashing both with a fork.
  6. Add mayonnaise, tomato paste, vinegar, pepper, and paprika and mash with form until smooth.
  7. Taste and adjust seasonings, if desired.
  8. Spoon yolk mixture back into whites and dust with additional paprika.
Most Helpful

These are quite unusual, and very different from the ordinary deviled egg. My husband LOOOOOVED them! Thanks for posting!

Chocolatl October 16, 2012

I was skeptical of the tomato paste but this recipe was so interesting I just had to try it. The tomato paste was not overpowering at all; it was just enough to add a new & exciting flavor to the mayo. The smoked paprika was a nice change as well. I made 2 dozen eggs today, half this recipe & half my traditional recipe. These are all gone already! We really enjoyed them. :) Thanks for sharing, Kitty! Made for New Kids on the Block tag game.

**Tinkerbell** July 15, 2009