More Recipes You'll Love
This egg salad is the fastest thing in our rotation: hard-boiled eggs, mayonnaise, tangy pickle relish, and a spoonful of Dijon mashed together in minutes. It's the recipe our kids can make start to finish on their own. One of us had never even heard of egg salad before marrying in — now he requests it.
Pro Tips
- Slice the eggs first, then mash — breaking up the whites before you stir means no long rubbery ribbons in the finished salad.
- Bubbies pickle relish is worth seeking out; its bright, garlicky crunch does most of the seasoning work here.
- Mash to your texture: a few gentle stirs keeps it chunky for scooping, a thorough mash makes it spreadable.
- For lunchboxes, skip the bread and serve it in an avocado half, scooped into tomatoes, or in a lettuce boat with a slice of bacon and tomatoes.
- Stir the Dijon in with the mayo rather than dotting it on top, so its mustardy bite runs through every bite.
Frequently Asked Questions
How do I hard-boil eggs for egg salad?
Boil or steam them for about 10 to 12 minutes, then chill in ice water — slightly older eggs also peel more easily than very fresh ones.
What kind of mayonnaise should I use?
Use a paleo-friendly mayonnaise made with real oils, or whisk up your own — sugary jars of conventional mayo don't belong in this bowl.
How long does egg salad keep?
Three to four days refrigerated in an airtight container — though in our house a double batch rarely survives two.
What can I serve with egg salad besides bread?
Try an avocado boat, tomato halves, or a lettuce boat with a slice of bacon and tomatoes — that's the house favorite.
Recipe Card

Ingredients
Method
- 1.
- Slice or mash eggs to break up egg whites a bit.
- 2.
- Add remaining ingredients to bowl.
- 3.
- Stir and mash all ingredients together until thoroughly combined.




