✔ Updated · fixed relish and egg quantities, foolproof hard-cooking + safe party storage
My Southern deviled eggs are inspired by Paula Deen's classic version: fully hard-cooked eggs filled with a creamy, tangy-sweet mix of mayonnaise, yellow mustard and sweet pickle relish, then topped with pimento, a slice of sweet gherkin and a dusting of paprika.
At a glance
The one tip that matters: Cook one extra egg. Fill 12 neat halves and use all 7 yolks, so every egg gets a generous mound of filling.
Cooking 7 eggs for 12 halves is the trick that gives every egg a generous, piled-high filling. They take about 45 minutes, most of it hands-off, and they can be made a day ahead for parties, potlucks and holiday tables.
Why You'll Love These Deviled Eggs
- Creamy and tangy-sweet, with sweet relish and yellow mustard in a classic Southern style.
- Seven simple ingredients plus garnishes you probably already have.
- Make-ahead friendly: cook the eggs and mix the filling a day early, then fill just before serving.
What Makes Southern Deviled Eggs Like Paula Deen's?
Southern deviled eggs are known for a slightly sweet, tangy filling, and I bring them to every cookout, and that comes from sweet pickle relish and plain yellow mustard rather than Dijon. This recipe, inspired by Paula Deen's well-known version, keeps it simple: mayonnaise, relish, mustard, salt and pepper, with pimento, a slice of sweet gherkin and paprika on top.
The extra egg is my quiet trick. Cooking 7 eggs and filling only 12 halves means there is plenty of filling to pile high, and you still have a spare if one white tears while peeling. Serve them with potato salad and smoked ham for a classic holiday spread.
Step-by-Step Photos
Here's how it comes together. Exact amounts, times and temperatures are in the recipe card below.
Tips for Success
- Use eggs that are a week or two old. Very fresh eggs are harder to peel cleanly. Older eggs (still within their date) peel more easily.
- Cook them fully, then chill fast. The 12-minute rest gives firm, fully cooked yolks, and the ice bath stops the cooking so there's no gray-green ring.
- Mash the yolks before adding the mayo. Fine, dry crumbs make the smoothest filling. For extra-silky filling, push the yolks through a sieve.
- Dry the relish. Press sweet relish in a strainer or on a paper towel so the filling stays thick enough to pipe.
- Keep them cold. Fill the eggs from a chilled filling, refrigerate until serving and set the platter over a tray of ice on a buffet. Don't leave them out longer than 2 hours.
Southern Deviled Eggs (Inspired by Paula Deen)
12
deviled egg halves20
minutes15
minutes70
kcal45
minutesClassic Southern deviled eggs inspired by Paula Deen: fully hard-cooked eggs with a creamy filling of mayonnaise, yellow mustard and sweet pickle relish, garnished with pimento, sweet gherkin and paprika. Cooking 7 eggs gives 12 neat halves and an extra yolk for a generous filling.
Ingredients
- For the Eggs
7 large eggs
- For the Filling
1/4 cup mayonnaise
1 tablespoon sweet pickle relish
1 teaspoon yellow mustard
1/8 teaspoon salt
1/8 teaspoon black pepper
- To Garnish
1 tablespoon diced pimentos, drained
2 sweet gherkin pickles, thinly sliced
1/4 teaspoon paprika
Directions
- Hard-Cook the Eggs
- Place the eggs in a single layer in a saucepan and cover them with cold water by about 1 inch. Bring to a full boil over high heat.
- As soon as the water boils, cover the pan, take it off the heat and let the eggs stand for 12 minutes, until the yolks are fully set and firm.
- Move the eggs into a bowl of ice water and leave them for 10 minutes. Quick cooling makes them easier to peel and prevents a gray-green ring around the yolks.
- Tap each egg all over, peel under cool running water and pat dry.
- Fill and Garnish
- Slice the eggs in half lengthwise and gently pop the yolks into a bowl. Choose the 12 neatest white halves for filling; the spare white is a cook’s snack.
- Mash all 7 yolks with a fork until fine, then stir in the mayonnaise, relish, mustard, salt and pepper until smooth and creamy. Taste and adjust.
- Spoon or pipe the filling into the egg whites, mounding it slightly.
- Top each egg with a little pimento and a slice of sweet gherkin, then dust with paprika.
- Serve right away or cover and refrigerate. Keep deviled eggs cold and don’t leave them out for more than 2 hours (1 hour above 90°F).
Like this recipe?
Follow us @recipefairy on Pinterest
Food Safety: Storing and Serving Deviled Eggs
Deviled eggs combine cooked eggs and mayonnaise, so they need to stay cold. Follow these simple rules for parties and leftovers.
- Cook the eggs fully. Yolks and whites should be completely firm. Use the hard-cooked method in the recipe rather than soft- or jammy-boiled eggs.
- The 2-hour rule: don't leave deviled eggs at room temperature for more than 2 hours in total, or 1 hour if it is above 90°F, such as at a picnic. Discard any left out longer.
- Serve them on ice: set the platter inside a larger tray of crushed ice, and put out a few at a time, refilling from the fridge.
- Store them covered: keep leftovers in an airtight container in the refrigerator and eat them within 2 days.
- Make ahead safely: peeled, unfilled hard-cooked eggs and the filling can be refrigerated separately for up to 1 day, then filled before serving.
- Don't freeze them. Find out what does freeze in our guide to freezing hard-boiled eggs.
Variations
- Bacon: top with crumbled crisp bacon and chopped chives.
- Spicy: add a few dashes of hot sauce to the filling and top with sliced jalapeño or cayenne instead of paprika.
- Dill pickle: swap the sweet relish for dill relish and add a splash of pickle juice.
- Smoky: use smoked paprika and a pinch of garlic powder.
- Lighter: replace half of the mayonnaise with plain Greek yogurt.
- Avocado: mash in half a ripe avocado and a squeeze of lime, and serve the same day.
Frequently Asked Questions
What makes these Paula Deen-inspired deviled eggs different?
This Southern-style version uses sweet pickle relish and yellow mustard for a tangy-sweet filling, plus pimento and sweet gherkin on top. Cooking 7 eggs and filling only 12 halves gives each egg more filling than a standard recipe.
How long do deviled eggs last in the fridge?
Store deviled eggs covered in the refrigerator and eat them within 2 days for the best quality. Never leave them at room temperature for more than 2 hours, or 1 hour if it is above 90°F, and discard any that have been left out longer.
Can I make deviled eggs the day before?
Yes. Hard-cook and peel the eggs, halve them, and store the whites and the filling separately in covered containers in the fridge. Fill and garnish them up to a few hours before serving so the whites stay fresh and the filling stays neat.
How do I keep the yolks from turning green?
The gray-green ring is caused by overcooking and slow cooling. Let the eggs stand in the hot water for 12 minutes rather than boiling them hard the whole time, then move them straight into ice water for 10 minutes.
Can you freeze deviled eggs?
No. Cooked egg whites turn rubbery and watery when frozen, and the mayonnaise filling can separate. If you have extra hard-cooked eggs, the yolks freeze better than the whites. Make deviled eggs fresh, up to a day ahead.
🦃 Planning the big dinner? Here are all our copycat Thanksgiving side dishes, casseroles and pies in one place.
✨ Hosting this December? Round out the table with our holiday side dish ideas.
){kind=link}