Name: Old-Fashioned Egg Salad
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 8 large large eggs (Older eggs peel easier than very fresh eggs.); 1/2 cup mayonnaise (Use full-fat for richest texture; Greek yogurt mixes work for lighter versions.); 1 teaspoon yellow mustard (Adds tang; Dijon is a fine swap.); 2 tablespoons finely chopped green onion (White and light green parts.); 2 tablespoons celery, finely diced (For crunch.); 1/2 teaspoon salt (Adjust to taste.); 1/4 teaspoon ground black pepper; 1/4 teaspoon paprika (For color and a mild smoky hint.)

Jump to Recipe Print Recipe

I learned this old-fashioned egg salad from my grandmother — simple, creamy, and exactly the kind of sandwich that tastes like childhood. It’s a straightforward mix of hard‑boiled eggs, mayonnaise, a touch of mustard, and crunchy celery and green onion. Make it for a quick lunch, a picnic, or stacked on soft bread for an easy dinner. If you like classic comfort food that’s fast to throw together, this one’s a keeper. For another variation that highlights bright herbs and lemon, see this egg salad recipe.

Why cook this at home

Making Old‑Fashioned Egg Salad at home gives you control over texture, salt, and creaminess — and it’s much cheaper than deli versions. It’s perfect for feeding kids, prepping lunches for the week, or bringing to potlucks because it’s familiar and widely liked. You also avoid preservatives and can tweak fat level, seasoning, and add-ins on the fly.

“Comfort in a bowl — creamy, simple, and nostalgic. A family favorite that never misses at a picnic.”

This recipe is also quick (about 20–30 minutes total) and uses pantry staples. If you’re curious about a plant-based sandwich alternative, try this tasty chickpea option: Chickpea Delight Garden Veggie Salad Sandwich.

The cooking process explained

Before you start: you’ll hard‑boil the eggs, cool and peel them, then chop and fold with mayonnaise, mustard, green onion, celery, and seasonings. Expect three short phases: cook eggs, prepare the mix-ins, and combine to taste. The whole thing comes together quickly once the eggs are ready.

What you’ll need

Key ingredients (simple and easy to source):

8 large eggs
1/2 cup mayonnaise (use full-fat for richest texture; Greek yogurt mixes work for lighter versions)
1 teaspoon yellow mustard (adds tang; Dijon is a fine swap)
2 tablespoons finely chopped green onion (white and light green parts)
2 tablespoons celery, finely diced (for crunch)
1/2 teaspoon salt (adjust to taste)
1/4 teaspoon ground black pepper
1/4 teaspoon paprika (for color and a mild smoky hint)

Notes:

Swap mayonnaise for 1/4 cup mayo + 1/4 cup plain yogurt to lighten calories while keeping creaminess.
If you can’t do celery, diced cucumber or red bell pepper add crunch and a fresh flavor.

Directions to follow

To hardboil the eggs:

Place eggs in a single layer in a saucepan and cover with cold water by about 1 inch.
Bring to a full boil over medium-high heat.
As soon as the water boils, cover the pan, remove from heat, and let sit 10–12 minutes for large eggs.
Drain and transfer eggs to an ice water bath for at least 5 minutes to stop cooking and make peeling easier.

For the egg salad:

Peel the cooled eggs and roughly chop them — some people prefer larger chunks, others finer; chop to your preferred texture.
In a bowl, combine mayonnaise, yellow mustard, salt, black pepper, and paprika. Taste and adjust seasoning.
Add chopped eggs, green onion, and celery. Fold gently with a spatula until evenly coated but not mashed.
Chill at least 15 minutes for flavors to meld, or serve immediately for a slightly fresher onion bite.

Quick timing: active time about 10 minutes (excluding cooling); total time ~30 minutes.

Best ways to enjoy it

Serve the egg salad in these crowd‑pleasing ways:

Classic sandwich: soft white, whole wheat, or a buttery brioche, with lettuce for crunch.
Open‑face toast: thick-cut sourdough or rye with microgreens and an extra dusting of paprika.
Lettuce cups: for low-carb lunches use Boston or romaine leaves.
As a salad topper: spoon over mixed greens or a bed of baby spinach.

For a cucumber-forward pairing that complements egg salads, try this Cucumber Egg Salad for a bright side.

Storage and reheating tips

Refrigerate in an airtight container within two hours of making. Use within 3–4 days.
Egg salad doesn’t freeze well; freezing changes texture and separation occurs. If you must freeze, expect a watery texture after thawing and use within 1 month.
To revive slightly watery egg salad after chilling, stir in a teaspoon of mayonnaise or a little plain yogurt and fresh chopped celery to restore texture.
Food safety: keep egg salad cold and discard if left out at room temperature for more than two hours (one hour in hot environments above 90°F/32°C).

Pro chef tips

Perfectly peelable eggs: older eggs (5–10 days) peel easier than very fresh eggs because the pH of the white changes.
For a creamier texture, chop half the eggs finely and leave the other half in larger chunks.
Cool eggs quickly in ice water — it helps make peeling effortless and stops residual heat from overcooking the yolks.
Adjust mustard and mayo ratios to control tanginess. A teaspoon of vinegar or lemon juice brightens the mix if it tastes flat after chilling.
Use a coarse salt like kosher at first, then finish with fine sea salt to avoid over-salting.
If you like a smoky edge, swap paprika for smoked paprika or add a few drops of liquid smokiness.

Creative twists

Curried egg salad: add 1 tsp curry powder, a pinch of turmeric, and raisins or chopped apple for sweetness.
Avocado egg salad: replace half the mayo with mashed avocado for creaminess and healthy fats.
Mediterranean: fold in chopped dill, a squeeze of lemon, and a tablespoon of olive oil; serve on pita.
Bacon & chives: crisp 2 strips of bacon and sprinkle, with chopped chives for smoky crunch.
Low-fat/vegan swap: chunky mashed chickpeas with a sprinkle of kala namak (for eggy flavor) mimic texture for vegan eaters.

Your questions answered

Q: How long does this take to make?
A: Active time is about 10 minutes (chopping and mixing). With boiling, cooling, and chilling, plan ~30 minutes from start to plate.

Q: Can I use less mayonnaise or replace it?
A: Yes — use half mayo and half plain Greek yogurt to cut fat but keep creaminess. For a vegan option, mashed chickpeas or mashed silken tofu can substitute, but the flavor will change.

Q: Is egg salad safe for pregnant people or infants?
A: The eggs here are fully cooked (hard‑boiled), which is safe for pregnant people. For infants under 1, consult pediatric guidance on introducing eggs and seasonings. Always ensure eggs are fully cooked to avoid salmonella risk.

Q: Can I make this the night before?
A: Yes — making it the night before improves flavor as the seasonings meld. Keep refrigerated and stir before serving.

Q: Why are my hard‑boiled yolks green?
A: A thin green ring around yolks means they were slightly overcooked or held too long in hot water. It’s harmless but avoid by promptly cooling eggs in an ice bath after cooking.

Conclusion

If you want another classic take on the same idea for comparison or inspiration, see Classic Egg Salad Recipe – The Gracious Wife for a slightly different seasoning balance, and Classic Egg Salad Recipe (Our BEST Ever) | The Kitchn for additional tips on texture and serving. These makes it easy to explore small tweaks and find the exact version you love.