Potato Salad Deviled Eggs with Pickle Relish and Celery
Classic deviled eggs get a creative twist with tender diced potatoes, crisp celery, and tangy pickle relish mixed into the creamy yolk filling. This unique appetizer combines the best of potato salad and deviled eggs into one satisfying bite. Perfect for picnics, potlucks, or holiday gatherings where you want to serve something familiar yet surprising. The addition of pickle juice and mustard adds brightness while Miracle Whip creates an extra creamy texture that holds everything together beautifully.
Ingredients
Instructions
- 1
Place eggs in single layer in saucepan and cover with water by 1 inch
- 2
Cover saucepan and bring water to boil over high heat
- 3
Remove from heat once boiling and let eggs stand in hot water for 15 minutes
- 4
Pour out hot water and cool eggs under cold running water
- 5
Peel eggs once cold and slice 8 eggs in half lengthwise
- 6
Scoop out yolks and reserve only one yolk, discarding the rest
- 7
Dice the remaining whole egg finely
- 8
Place diced potato in saucepan with water to cover and bring to boil
- 9
Reduce heat and simmer until potato pieces are tender, 10 to 15 minutes
- 10
Drain potato and let cool
- 11
Mash reserved egg yolk with pickle relish, pickle juice, mustard, Miracle Whip, and salt until well combined
- 12
Combine cooled potato, diced egg, and celery in bowl
- 13
Lightly combine potato mixture with yolk mixture
- 14
Stuff each egg half generously with potato salad mixture
- 15
Sprinkle with sea salt and cover
- 16
Chill until ready to serve, at least 20 minutes
Tips
Use older eggs for easier peeling - they separate from the shell more cleanly than fresh eggs.
Make sure potato pieces are small and uniform so they fit well in the egg white cups without falling out.
Good to Know
refrigerate covered up to 2 days
can be made 1 day ahead and refrigerated
serve chilled as appetizer or side dish
Common Mistakes
don't overcook potato to avoid mushy filling
reserve proper egg yolk amount to avoid dry filling
Substitutions
different flavor profile
FAQ
Can I make these ahead of time?
Yes, these can be assembled up to 1 day ahead. Cover tightly and refrigerate, then let come to room temperature for 10 minutes before serving for best flavor.
What if I don't have pickle juice?
You can substitute with white vinegar or lemon juice for acidity, though pickle juice adds the most authentic flavor to complement the relish.
How long will these keep in the refrigerator?
Properly stored and covered, these deviled eggs will keep for up to 2 days in the refrigerator, though they're best eaten within 24 hours.