Devilled Eggs with Mayonnaise, Dijon Mustard and Paprika

A familiar feature of American appetiser platters, devilled eggs turn hard-boiled eggs into a neat, creamy bite with very little fuss. The cooked yolks are mashed or sieved, then enriched with mayonnaise and sharpened with Dijon mustard before being returned to the whites. Sweet paprika gives the finished eggs their recognisable colour and a gentle warmth without overpowering the filling. Served chilled or cool, they work well for buffets, picnics, drinks parties and make-ahead entertaining, with the smooth yolk mixture contrasting cleanly with the firm egg white.
Cuisine style American appetiser
Flavor profile Creamy • Tangy • Savoury
Techniques Boiling • Sieving • Whisking
Key equipment Saucepan • Sieve • Whisk
Cooking style Make-ahead friendly • Minimal cleanup • Crowd-friendly
Time commitment Under 30 minutes

Why this recipe works

  • Smooth, creamy filling: Pressing the yolks through a sieve helps remove lumps before they are whisked with mayonnaise and mustard.
  • Balanced tang: Dijon mustard cuts through the richness of the yolks and mayonnaise without overpowering the eggs.
  • Quick to assemble: Once the eggs are boiled and cooled, the filling comes together quickly with a short list of everyday ingredients.

Get the most out of this recipe

Timing notes

  • Cool before peeling: Cooling the eggs under cold running water makes them easier to handle and helps the whites stay neat when peeled.
  • Serve chilled or cool: Keep the eggs refrigerated until serving, then allow a short time at cool room temperature for the filling to soften slightly.

Texture tips

  • For a smoother filling: Sieve the yolks before mixing and whisk until the mayonnaise and mustard are fully incorporated.
  • If the filling feels stiff: Whisk a little longer to loosen the yolk mixture before spooning it back into the egg whites.

Ingredient notes

  • Paprika choice: Sweet paprika gives the classic mild finish; smoked paprika adds a deeper, more savoury flavour.
  • Mustard style: Dijon mustard gives a sharper, cleaner tang, while a sweeter mustard will make the filling milder.

Make-ahead tips

  • Prepare ahead: Devilled eggs can be made in advance and stored in a sealed container in the fridge for up to 2 days.
  • For taking to a gathering: Keep the eggs chilled during transport and avoid leaving them out for extended periods once served.

Equipment you'll need

Ingredients
Instructions
Print
  1. Put the eggs in a saucepan and cover with cold water. Bring to the boil, then reduce to a gentle simmer for 10 minutes. Drain, then cool under cold running water until the eggs are cool enough to handle.
  2. Peel the eggs and halve them lengthways. Carefully pop the yolks into a mixing bowl and set the whites on a serving platter. Press the yolks through a sieve into the bowl for a smoother filling.
  3. Add the mayonnaise, Dijon mustard, fine sea salt and black pepper to the yolks, then whisk until smooth and creamy. Spoon the mixture back into the egg whites. Dust with sweet paprika to finish.

Made this recipe? Rate it — a comment is optional.

Recipe notes

Tips

  • For neat halves, slice the eggs with a clean, sharp knife and wipe the blade between cuts.
  • If the filling feels too stiff to spoon, whisk it a little longer to loosen it and make it silkier.
  • If serving to pregnant people, young children, older adults, or anyone immunocompromised, use pasteurised eggs where available and keep the eggs chilled until serving.

Substitutions

  • Replace Mayonnaise with Avocado-oil-mayonnaise for a slightly lighter flavour.
  • Replace Dijon mustard with Bavarian-sweet-mustard for a milder, sweeter filling.
  • Replace Sweet paprika with Smoked paprika for a smokier finish.

Storage

  • Refrigerate up to 2 days
  • Store in a sealed container in the fridge. For best texture, bring to cool room temperature for 10 minutes before serving; do not leave out for more than 2 hours.

Ratings & reviews

Liked this recipe? Share your feedback to support our cooking community.

Tried this recipe?

Choose 1–5 stars. A comment is optional.

If you leave a comment, use 10–500 characters.

Stay inspired

Discover new recipes, seasonal favourites and cooking inspiration every day. Follow JustRecipes on Pinterest and Spillt.

Devilled Eggs with Mayonnaise, Dijon Mustard and Paprika
Image by JustRecipes
Pinterest

Recipe overview

  • Servings: 4 servings
  • Total time: 25min (15min active)
  • Difficulty: Easy
  • Cuisine: American
  • Allergens:
    Eggs Mustard
Beginner friendly Kid friendly

Plan your meals and get a complete grocery list automatically.

Add to meal planner

Equipment you'll need

Advertisement

Recommended tools for this recipe

Best overall

KitchenAid Stainless Steel Mixing Bowls

Non-slip steel set
  • Non-slip base
  • Stainless steel
  • Not microwave safe

Got ingredients left?

Find recipes using ingredients from this recipe or what you already have at home.

Find recipes with these ingredients →

Make this recipe easier next time

Advertisement

These tools help you get better results with less effort.

Best overall

KitchenAid Stainless Steel Mixing Bowls

Non-slip steel set
  • Non-slip base
  • Stainless steel
  • Not microwave safe
Best value

T-fal Specialty Nonstick Handy Pot with Glass Lid 3 Quart

Affordable nonstick saucepan
  • Easy food release
  • Dishwasher safe
  • Not induction compatible
Top quality

OXO Good Grips Stainless Mixing Bowl Set

Insulated grip bowls
  • Non-slip base
  • Comfort grip
  • Higher price
Best overall

WMF Mini Saucepan 16 cm with Lid

Compact stainless steel saucepan
  • High-quality stainless steel
  • Even heat distribution
  • Higher price point

Browse alphabetically

Looking for a specific recipe? Choose a letter below to jump directly to recipes starting with that letter or number.

Enjoy cooking with JustRecipes?

Add JustRecipes as one of your preferred Google sources to discover our recipes more easily across Google Search.

Add JustRecipes to Google

Every recipe on JustRecipes follows the same structured editorial process. Learn how recipes are created, validated, translated, illustrated, and continuously improved across the platform. How we create recipes.