Smoky Red Devil Eggs

Smoky Red Devil Eggs
Ryan Liebe for The New York Times. Food Stylist: Simon Andrews.
Total Time
45 minutes
Rating
4(887)
Notes
Read community notes

Standard deviled eggs are undeniably good, but adding a touch of tomato paste and a generous pinch of smoked paprika makes them a bit more sophisticated. The flavor is gently sweet, forcefully spicy and perfectly smoky.

Featured in: A Deviled Egg Is in the Details

Learn: How to Cook Eggs

  • or to save this recipe.

  • Subscriber benefit: give recipes to anyone
    As a subscriber, you have 10 gift recipes to give each month. Anyone can view them - even nonsubscribers. Learn more.
  • Print Options


Advertisement


Ingredients

Yield:24 deviled eggs
  • 12large eggs
  • 1fat garlic clove, minced
  • ¼teaspoon kosher salt, more to taste
  • ½cup mayonnaise
  • 2tablespoons tomato paste
  • 2teaspoons red wine vinegar, more to taste
  • ¼teaspoon freshly ground black pepper
  • ¼teaspoon hot smoked paprika, more to taste and for garnish
Ingredient Substitution Guide
Nutritional analysis per serving (24 servings)

71 calories; 6 grams fat; 1 gram saturated fat; 0 grams trans fat; 2 grams monounsaturated fat; 3 grams polyunsaturated fat; 1 gram carbohydrates; 0 grams dietary fiber; 0 grams sugars; 3 grams protein; 74 milligrams sodium

Note: The information shown is Edamam’s estimate based on available ingredients and preparation. It should not be considered a substitute for a professional nutritionist’s advice.

Powered by

Preparation

  1. Step 1

    Place eggs in a medium saucepan and cover with cold water. Bring water to a full boil, let cook for 1 minute, then turn off heat and cover pan. Allow eggs to stand for at least 15 minutes.

  2. Step 2

    Once eggs are cool enough to handle, peel and cut in half lengthwise. Scoop yolks into a bowl; place whites on a serving platter.

  3. Step 3

    Using a sharp knife or mortar and pestle, chop or smash garlic with salt to make a paste. Add paste to yolks and mash together with a fork. Add mayonnaise, tomato paste, red wine vinegar, pepper and paprika and continue to mash until mixture is smooth. Taste and add more vinegar, salt and paprika if desired.

  4. Step 4

    Spoon yolk mixture into whites and dust with paprika.

Ratings

4 out of 5
887 user ratings
Your rating

or to rate this recipe.

Have you cooked this?

or to mark this recipe as cooked.

Private Notes

Leave a Private Note on this recipe and see it here.

Cooking Notes

A better way to hard boil eggs, especially really fresh eggs, is to steam them for exactly 13 minutes. The shells practically fall off by themselves.

A nice, twist on a classic. Instead of tomato paste and garlic, I added some of the sauce from a can of chipotle chiles in adobo and a chopped chipotle chile. Smokey and spicy!

That is by far the best way to hardboil eggs. Two tips: it's best to use eggs that are not real fresh. I buy the eggs a week or so before hardboiling them. Fresh eggs are a real pain to peel, leaving bits of membrane and shell. With eggs that are a week old, the shells will slip off and you'll have a perfect smooth & slippery egg. I also like to give the eggs a very gentle careful stir while they're cooking to help keep the yolks centered.

I suggest adding a few drops of Tabasco for those who want an extra kick!

Made it twice, for two parties, both times with great success. It was great just as written (the first time), but adding a couple of finely diced green onions and sticking a small shard of cooked bacon in each egg (the second time) elevated it to awesome. The smoky flavor plays off really well against that bit of bacon.

JimF below is correct. After a lot of research we discovered the secret is to hot start the eggs rather than cold start, then dip them into an ice bath immediately.
Here's the science:
http://www.seriouseats.com/2014/05/the-secrets-to-peeling-hard-boiled-eg...

Family wanted egg salad...this makes great egg salad!

After making this recipe my husband and I realized we do not like smoky deviled eggs. The smoked paprika overpowered the usual flavor that we love in deviled eggs. They weren't bad per se, but all we could really taste was smoked paprika.

We made these at Easter and everyone loved them. My only regret/quibble is not using my Microplane to grate the garlic, because the minced chunks were a little too uneven in the paste of the filling.

I use a variation of this recipe with harissa, smoked paprika, chipotle mayo, Dijon mustard, and a small amount of Greek yogurt. Then, I top it with a whole cooked, deveined and deshelled shrimp, and a sprinkling of chives.

Not much heat to this even with a good bit extra of the hot smoked paprika. I’ll add a little cayenne next time, as well. I added too much vinegar - my bad - to get a creamier texture. Don’t do that.

Made as written and it was truly delicious. Some of the best deviled eggs I've ever had. Used smoked paprika and was so glad I did - it's essential. Will make regularly.

Added a crispy piece of turkey bacon to this and sprinkled with chives. Beautiful and delicious!

Years ago I read a suggestion to steam eggs for easier peeling. I was dubious, but had fresh eggs each week. So I tried my rice cooker, filling the basket. Set for 14 minutes steam works best in my particular appliance (plus time to get up to steam). Put them in an icewater bath when done, cracking the shells to help the separation of the membrane from the white Peeling is vastly easier.

I have to say that the "start with cold-water" method for hard boiled eggs, while it works, does not work as well as this: carefully poke a small hole in the "fat" end of all the eggs (I use a thin steel skewer). Bring a pot of water (enough to cover all the eggs) to a bare simmer. Place the eggs in the simmering pot and bring to a boil, take off the heat and allow to cook for 14-15 minutes. Immediately remove the eggs to cold water to stop the cooking and cool the eggs. Crack and peel.

Delicious and attractive. I added a bit of Tabasco and finely chopped chives. I garnished with cross-crossed chive tips on some of the eggs.

These eggs were delicious - the closest thing to Jacob's Pickles' deviled eggs! Five stars.

Thanks to posters who recommended the steaming method for cooking the eggs. Perfection. I'll never boil eggs again. As for the recipe itself, made as written and thought it was okay -- different but not great. I wasn't crazy about the tomato paste. If I made it again, I'd cut the tomato paste in half. But I won't make it again.

So good! Made these and normal deviled eggs for a party and everyone loved these more! I added crystal hot sauce and chives

I hard boiled the eggs as directed and they peeled PERFECTLY. Just sayin'....

Absolutely delicious. My guests gobbled them up. Don’t skip the chopped chives on top.

I love garlic but it was completely overpowering. I threw away the batch I made it was that disappointing.

I've made this twice now (actually following the recipe exactly). Despite the great concept, in practice, I find that the tomato paste makes the yolk mixture too heavy. And the taste just isn't light enough or fresh enough or smoky enough. Just seems a bit heavy and okay to me. Not bad at all, but I'm going to look for another deviled eggs recipe.

Doubled the recipe and it turned out way to liquid. Suggest not adding all of the mayo or vinegar to get the consistency right. Tasted great, though.

put in a squirt of Sriracha, which spiced things up a bit. smoky paprika also helped the taste, definitely give them a bit for the flavors to meld.

These are FABULOUS! I used Duke’s and regular smoked paprika + cayenne (because I didn’t have Helmans or hot smoked paprika), and garnished with tiny bits of dill pickle, sweet pickled jalapeños, and homemade kimchi. Delicious!

5-5-5. A very simple and foolproof method for making hard-boiled eggs using an InstantPot (or any pressure cooker). Place your eggs on a rack in the pot (the silicone egg holder works great!) with an inch of water. Cook on high pressure for 5 minutes. Allow the pressure to bleed off for 5 minutes, then manually release any remaining pressure, take the eggs out and place them in an ice bath for 5 minutes. The eggs will be perfectly cooked and the shells will slide off with remarkable ease.

This!! After trying so many ways to hard boil eggs, with each way having been claimed to be the best, this is the real deal. Easy and a sure thing!

These were very well received at a party, more than expected. Deviled eggs are irresistible at a buffet. Glad that I made them.

Made these for the third year in the row, but this year I lacked the tomato paste and didn't know until the last minute. Readers may be happy (or horrified) to know that the recipe works very well with a teaspoon of harissa and the rest of the quantity of tomato paste substituted with ketchup. You only need a teaspoon of the vinegar as a result, because the ketchup is already tangy.

How about a drop or 2 of liquid Smoke, that stuff comes in handy for recipes like this… (careful not to overdo it) yum.

Private notes are only visible to you.

Advertisement

or to save this recipe.