Appetizers & Snacks

Paprika Deviled Eggs With Smoked Pimentón (24 Halves)

Evan KristineBy Evan KristineUpdated October 12, 20269 min read

This post may contain affiliate links. If you buy through them I may earn a small commission at no extra cost to you. Learn more. Some images are AI-generated for inspiration. Details.

Jump to recipe

Boil 12 eggs, let them sit off the heat for 12 minutes, press the yolks through a sieve and mix them with mayonnaise that has been gently warmed with smoked paprika. Pipe the filling into the whites, dust with more paprika and chives, and you have 24 paprika deviled eggs in about 37 minutes plus cooling.

Deviled eggs got their name from 18th-century English cooks, who called any dish with a hot, spicy kick “deviled”, and the paprika on top is how most of us still recognize them (yes, if you searched for “that egg with paprika”, you’re in the right place). These paprika deviled eggs use Spanish smoked paprika, pimentón de la Vera, both inside the filling and on top.

Most deviled eggs only get a red sprinkle for color, which is why the filling tastes like plain mayo. Here you’ll learn which paprika to buy, how to get the smoke into the filling, how to stop the yolks going gritty and the whites going rubbery, and how to make them a day ahead for a party. Twelve eggs, two halves per person, done.

Oval cream platter of paprika deviled eggs with piped orange filling, smoked paprika dust and chopped chives on a wooden table

Gear That Helps Here

A fine-mesh sieve and a piping bag with a large star tip are the only things that really change the result. The sieve makes the filling silky, and the star tip leaves ridges that catch the paprika.

Recommended Reads

Where the Smoked Paprika Comes In

The smoked paprika goes in twice: bloomed in the mayonnaise for flavor, then dusted on top for color and smell. Warming paprika in fat wakes up its flavor, the same reason you fry spices in oil before adding them to a curry, and cold paprika stirred into cold mayo just tastes dusty.

Pimentón de la Vera comes from western Spain, where the peppers are dried over oak fires before grinding, so it tastes smoky in a way regular paprika never will. It comes sweet (dulce), bittersweet (agridulce) and hot (picante). Use dulce here, because the smoke is the point and the eggs don’t need extra heat.

Which Paprika Is Best for Deviled Eggs?

Sweet smoked paprika is the best paprika for deviled eggs, because it adds smoke without burning heat. Regular sweet (Hungarian-style) paprika gives you the classic red color and a mild pepper taste but no smoke, and hot paprika is great if your crowd likes a kick, just use half the amount.

Whatever you buy, smell it first. If the paprika barely smells, it’ll barely taste, and old paprika from the back of the spice drawer turns brown instead of red (check the date on the tin, seriously).

A Few Notes on the Ingredients

Older eggs are your friend here. Eggs that have been in the fridge for about 10 days peel much cleaner than very fresh ones, because the membrane loosens as the egg ages. Stick to large eggs, since jumbo throws off the filling-to-white ratio.

Use full-fat mayonnaise, because light mayo can split when it’s warmed and the filling weeps in the fridge. Dijon mustard gives a sharper edge than yellow mustard, a spoon of Greek yogurt or crème fraîche loosens the texture, and a teaspoon of sherry vinegar keeps the whole thing tasting Spanish. No sherry vinegar? White wine vinegar works.

Recipe: Deviled Eggs with Smoked Paprika

Two dozen smoked paprika deviled egg halves with piped rosettes and chives on a white oval platter in a kitchen

This is the platter you’re making: 24 halves, each with a tall piped rosette, a dusting of smoked paprika and a scatter of chives.

Prep time: 25 minutes | Cook time: 12 minutes | Total time: 37 minutes (plus 20 minutes cooling) | Serves: 12 (24 halves)

Ingredients

  • 12 large eggs, ideally 10 days from purchase
  • 120 g (½ cup) full-fat mayonnaise
  • 15 g (1 tablespoon) Dijon mustard
  • 15 ml (1 tablespoon) Greek yogurt or crème fraîche
  • 5 ml (1 teaspoon) sherry vinegar
  • 1½ teaspoons pimentón de la Vera dulce, divided
  • ½ teaspoon fine sea salt
  • ¼ teaspoon freshly cracked black pepper
  • 2 tablespoons chopped fresh chives, plus more for finishing
  • Flaky sea salt for finishing

Instructions

  1. Put 12 large eggs in a single layer in a wide saucepan and cover them with cold water by 2.5 cm (1 inch). Bring to a hard boil over high heat, then take the pan off the heat, put the lid on and leave the eggs in the hot water for exactly 12 minutes.
  2. Move the eggs into a bowl of ice water for 10 minutes. Crack each shell all over on the counter, roll it gently under your palm and peel under cold running water. The shell should come off in two or three big pieces.
  3. Cut each egg in half lengthwise with a sharp knife, wiping the blade between cuts. Pop the yolks into a small bowl and set the 24 whites cut side up on a parchment-lined tray.
  4. Press the yolks through a fine-mesh sieve into a medium bowl with the back of a spoon. They should look like fine, dry crumbs.
  5. Warm 120 g (½ cup) mayonnaise with 1 teaspoon pimentón de la Vera in a small skillet over the lowest heat for about 90 seconds, stirring the whole time, until it turns brick red and smells smoky. Don’t let it bubble.
  6. Scrape the warm mayonnaise into the yolks and add 15 g (1 tablespoon) Dijon mustard, 15 ml (1 tablespoon) Greek yogurt, 5 ml (1 teaspoon) sherry vinegar, ½ teaspoon fine sea salt and ¼ teaspoon black pepper. Stir with a spatula until smooth and evenly orange.
  7. Fold in 2 tablespoons chopped chives. Taste and add a pinch of salt or a few drops of vinegar if it tastes flat.
  8. Spoon the filling into a piping bag with a large star tip and let it sit at room temperature for 10 minutes, until cool but soft enough to squeeze easily.
  9. Pipe a tall rosette into each white, finishing with a small upward flick. Chill the platter, uncovered, for 15 minutes to set.
  10. Just before serving, dust the eggs with the remaining ½ teaspoon pimentón through a small sieve, then scatter over more chives and a tiny pinch of flaky salt.

Notes

Pull the eggs at 11 minutes if you like a slightly creamier yolk; the filling will be richer but a little softer to pipe. Gray-green rings around the yolk mean the eggs went too long.

To make them ahead, keep the whites and the filling separate in the fridge for up to 24 hours: whites in one layer on a covered plate, filling in a bowl with plastic wrap pressed on the surface. Pipe within an hour of serving.

Tips and Variations

Sieve the yolks, always

Sieving is the one step that turns a lumpy filling into a silky one. A fork leaves tiny lumps you can’t see in the bowl but definitely feel on your tongue, and the sieve takes about 90 seconds.

Pipe it cool, not fridge-cold

Cold filling is stiff, clogs the star tip and tears the edges of the whites. Ten minutes on the counter fixes it. It’s the banquet-kitchen habit for big trays: take the filling out of the fridge first and let it loosen while you lay out the whites.

Swap the chives for crispy ham

For a tapas-bar version, crisp 4 thin slices of serrano ham in a dry pan for about 90 seconds per side, drain and crumble over the eggs instead of chives. A sprinkle of coffee rub on half the platter is another fun twist if you like smoky and bitter together.

Try a green version

Mash half an avocado into the filling and you’ve got something close to my avocado deviled egg recipe, which still takes a smoked paprika dusting very well.

Why Are My Deviled Eggs Watery or Rubbery?

Watery filling usually comes from light mayonnaise, too much yogurt or wet whites, so use full-fat mayo and pat the whites dry before piping. Rubbery whites mean the eggs boiled too hard for too long, which is why this recipe takes the pan off the heat and lets the eggs cook gently in the hot water.

Greenish yolks are overcooked too, and gritty filling means the yolks skipped the sieve. Both are easy to fix next time and still taste fine (just dust a little more paprika on top, nobody will know).

How Do You Carry Deviled Eggs Without Them Sliding?

Set them on a bed of parsley or shredded lettuce, or use a platter with egg-shaped wells. A small dab of filling under each white also glues it in place, which saves you from opening the car trunk to a pile of yolk.

Keep them cold on the way with an ice pack under the tray, and dust the paprika once you arrive so it doesn’t smudge. Don’t leave them out longer than 2 hours, which is the USDA danger zone rule for egg dishes like this one.

What to Pour Alongside

Smoky, rich eggs want something cold and sharp next to them. A dry cava or a French 75 cuts through the mayo, and a chilled fino sherry or dry white wine keeps things Spanish.

For a bigger spread, put them next to a cheese and charcuterie board, a bowl of air fryer carrot chips and small cups of butternut squash bisque. Plan two halves per person if there are other snacks, three if the eggs are the main event.

Looking for more? It’s part of my Easter brunch ideas and Galentine’s brunch ideas.

Frequently Asked Questions

What kind of paprika goes on deviled eggs?

Sweet paprika is the classic choice for color, and sweet smoked paprika (pimentón de la Vera dulce) gives the most flavor. Use hot paprika only if you want a spicy kick, and start with half as much.

Do you put paprika in deviled eggs or on top?

Both work, but putting it in the filling adds the most flavor. Warm the paprika in the mayonnaise first, then dust a little more on top just before serving so it stays bright red.

What is the egg with paprika on it called?

That’s a deviled egg: a hard-boiled egg cut in half with the yolk mashed into a creamy filling and piped back in. The paprika on top is the most common garnish.

Can deviled eggs be made the day before?

Yes. Keep the cooked whites and the filling separate in the fridge for up to 24 hours, then pipe within an hour of serving so they look fresh.

How long can deviled eggs sit out?

No more than 2 hours at room temperature, or 1 hour if it’s hot. Keep the platter in the fridge until guests arrive and put leftovers back in the fridge quickly.

Key Takeaways

  • Use sweet smoked paprika in the filling and on top.
  • Warm the paprika in the mayo so the smoke tastes like flavor, not dust.
  • Steep the eggs off the heat for 12 minutes for tender whites.
  • Sieve the yolks and pipe the filling cool, not fridge-cold.
  • Make the parts a day ahead and pipe within an hour of serving.

Buy a Fresh Tin of Pimentón First

Before you boil a single egg, go buy a new tin of sweet smoked paprika and smell it when you open it, because that smoky hit is the whole point of these eggs. Then make the filling once exactly as written, and next time play with the hot version or the ham topping.

Last update on 2026-11-19 / Affiliate links / Images from Amazon Product Advertising API

© 2026 The Kitchen Abroad. All rights reserved. Run by orayastudios.comMade by Evan Kristine, who licks the spoon for quality control