Ingredients
8 large eggs
1/3 cup mayonnaise
1 tablespoon Dijon mustard
1 teaspoon white-wine vinegar
2 teaspoons tomato paste
1 teaspoon sweet smoked paprika (dulce pimenton), plus more for garnish
Preparation
In a medium saucepan, cover eggs with 1 inch of water. Bring to a boil; remove from heat. Cover and let stand 12 minutes. Drain eggs; run under cold water until cool enough to handle.
Peel and halve eggs lengthwise; remove yolks and transfer to a bowl. Mash with a fork; mix in mayonnaise, mustard, and vinegar. Press through a sieve to make smooth. Stir tomato paste and pimenton into yolk mixture.
Using a pastry bag fitted with desired tip (we used plain and star tips), pipe yolk mixture into whites. Garnish with pimenton. Serve immediately, or chill up to 2 hours.