This egg salad sandwich is one of those kitchen comforts that feels thoughtful without being fussy. Tender, well-seasoned egg pieces meet a bright, herb-forward dressing and a little crunch from celery. It comes together the way a reliable weekday favorite should: fast, forgiving, and reliable.

I use the steaming method for the eggs because it consistently yields jammy, easy-to-peel yolks. From there it’s a quick chop, a simple whisked dressing, and a spoonful onto buttered bread with crisp lettuce. No drama, just a sandwich that tastes like care.

Below I walk you through the ingredients, step-by-step prep, common mistakes and fixes, and practical ways to store or adapt the salad to your day. Read it once, make it once, and you’ll know exactly how you want it next time.

Ingredient Rundown

6 large eggs (see note 2) — The base for the salad; steamed for easy peeling and a reliable texture.
1/4 cup mayo (see note 3) — Binds the salad and adds creaminess; controls final richness.
1/3 cup finely diced celery — Provides crunch and a fresh contrast to the soft eggs.
1/4 cup finely chopped green onions or 2 tablespoons chives — Mild onion flavor and color; chives as a subtle swap.
1-1/2 tablespoons finely chopped fresh parsley — Bright herb note that lifts the mix.
2 teaspoons Dijon-style mustard — Adds tang and a faint sharpness to balance the mayo.
1 teaspoon olive oil — Rounds the dressing and keeps it silky.
1 large lemon — Both zest and juice are used for bright acidity; crucial for balance.
1/4 teaspoon paprika — A gentle warmth and color; adds depth.
1/4 teaspoon garlic powder — Provides savory backbone without fresh garlic’s punch.
Salt and pepper — Essential seasonings; adjust to taste at the end.
2 tablespoons finely chopped fresh dill — Optional — a fragrant, herbaceous lift if you like a dill-forward salad.
1/8 teaspoon celery seed — Optional — strengthens the celery flavor if you want a bolder theme.
Bread — For serving; use whatever you enjoy for sandwiches.
Softened butter — Optional — lightly buttering the bread adds richness and helps keep the bread from getting soggy.
Lettuce — For serving; adds crunch and a fresh layer between bread and salad.

Egg Salad Sandwich: From Prep to Plate

Add about 1 inch of water to a large pot and place a steamer insert inside. Cover and bring the water to a rolling boil over high heat.
Once boiling, carefully place the 6 large eggs in the steamer basket, cover the pot, and steam the eggs for 13 minutes.
While the eggs steam, fill a large bowl with cold water and ice to make an ice bath.
When the 13 minutes are up, immediately transfer the eggs to the ice bath and let them cool completely for 15 minutes.
After cooling, gently tap each egg to crack the shell and peel under cold running water, starting at the wider end. Pat the peeled eggs dry with a paper towel.
Dice the peeled eggs into about 1/4-inch pieces. Shortcut: press the eggs through a wire cooling rack over a bowl to break them into small pieces.
In a mixing bowl, whisk together the dressing: 1/4 cup mayonnaise, 1/3 cup finely diced celery, 1/4 cup finely chopped green onions (or 2 tablespoons chives), 1-1/2 tablespoons finely chopped fresh parsley, 2 teaspoons Dijon-style mustard, 1 teaspoon olive oil, the zest and juice of 1 large lemon, 1/4 teaspoon paprika, and 1/4 teaspoon garlic powder. Add 2 tablespoons finely chopped fresh dill and 1/8 teaspoon celery seed if using. Season with salt and pepper to taste.
Gently fold the diced eggs into the dressing until the eggs are evenly coated. Taste and adjust seasoning if needed.
To assemble sandwiches: lightly butter bread if desired, place lettuce on the bread, and spoon the egg salad onto the lettuce. Serve immediately.
If not serving right away, transfer the egg salad to an airtight container and refrigerate until ready to serve. Stir before serving and taste to adjust seasoning if necessary.

Why You’ll Love This Recipe

This sandwich delivers classic comfort with bright, modern flavor. The lemon zest and juice cut through the richness of the mayonnaise, while Dijon mustard and paprika add subtle complexity. Herbs—parsley and optional dill—keep the salad from feeling one-note.

The technique is forgiving. Steaming the eggs gives dependable results: no chalky yolks, no cracked shells all over your counter, and an easier peel. The salad holds together well, so it’s great for quick lunches, picnics, or a no-fuss weeknight dinner.

No-Store Runs Needed

This recipe is practical for when you don’t have time for extra shopping. If you already keep basic condiments and herbs on hand, you likely have everything you need:

Eggs, mayo, mustard, salt and pepper — the core of what you need to make a perfectly seasoned egg salad.
Celery and a small bunch of green onions or chives add texture and freshness; parsley and dill are excellent if available but optional.
Bread, butter and lettuce finish the sandwich. If you’re low on one item, the salad itself is still great scooped onto lettuce leaves for a lighter meal.

Cook’s Kit

Large pot with a lid — for steaming the eggs.
Steamer insert or metal colander — to hold the eggs above the water.
Large bowl and ice — for the ice bath to stop the cooking.
Mixing bowl and whisk — for the dressing.
Sharp knife and cutting board — for dicing eggs, celery and herbs.
Wire cooling rack (optional) — for the shortcut to press eggs through to quickly break them into small pieces.
Airtight container — for storing leftovers.

Common Errors (and Fixes)

Eggs are hard or chalky

Fix: Overcooking causes dry yolks. Stick to the 13-minute steam time, then move eggs straight to the ice bath for 15 minutes to halt cooking.

Eggs are hard to peel

Fix: Steaming and the ice bath help. Peel under cold running water starting at the wider end; that air pocket makes the shell come away more easily.

Salad tastes flat

Fix: Check acidity and seasoning. Add more lemon juice a little at a time, or a touch more Dijon-style mustard. Finish with salt and pepper to taste.

Salad is too wet or loose

Fix: Gently fold to integrate dressing and give it a few minutes in the fridge to let flavors meld and the mayo to hydrate the egg pieces. If it still feels loose, add a touch more diced egg (if available) or chill before serving.

Bread gets soggy

Fix: Lightly butter the bread first; it creates a barrier against moisture. Placing lettuce between bread and egg salad also helps keep the bread crisp.

Make It Fit Your Plan

Whether you’re meal-prepping or trimming calories, this egg salad adapts well without introducing new ingredients:

Lower-fat option: Use a bit less mayonnaise and increase the lemon zest and juice for brightness. The salad will be slightly tangier but still satisfying.
More herb-forward: Keep the dill and parsley amounts or increase the parsley slightly within the listed amount for a fresher profile.
Make-ahead lunches: Assemble the salad and store it in an airtight container. Keep bread separate and assemble when ready to eat to avoid sogginess.
For a lighter wrap: Spoon the salad into large lettuce leaves (lettuce is in the ingredient list) instead of bread.

Behind-the-Scenes Notes

Steaming eggs is my go-to because it heats the eggs gradually and makes them easier to peel. The 1-inch of water and a steamer insert keep the eggs above the water line so they cook in steam rather than boiling water, which reduces jostling and cracking.

The shortcut in step 6 — pressing eggs through a wire cooling rack — gives you evenly small pieces without a lot of knife work. It’s especially handy when you want a uniform texture for quick assembly.

Keep-It-Fresh Plan

Store egg salad in an airtight container in the refrigerator. It’s best within 3–4 days. Always stir and taste before serving; refrigeration can mute flavors slightly, so a quick squeeze of lemon or a grind of pepper refreshes it.

Do not freeze egg salad. The mayo and egg texture separate and become watery after freezing and thawing.

Ask & Learn

Can I make this ahead? — Yes. The egg salad itself is fine for 3–4 days in the fridge. Keep bread and lettuce separate until serving to preserve texture.
Is the dill required? — No. Dill is optional and adds a distinctive note. Parsley and green onions already provide a fresh lift if you skip dill.
What if I don’t have a steamer insert? — A metal colander or heat-safe sieve that fits inside your pot works; just ensure it sits above the water level.
How do I adjust salt? — Add a little at a time and taste. Acid (lemon) and mustard help amplify perceived saltiness, so tweak those before adding more salt when possible.

Time to Try It

Make a batch and notice how the simple steps add up to a reliably tasty sandwich. The bright lemon, the herb lift, and the consistent egg texture from steaming are what make this version dependable. Once you’ve made it, you’ll know exactly how much lemon, dill, or mustard you prefer—then it becomes your go-to.

Try the full recipe as written the first time. Tweak only one thing at a time—less mayo, more lemon, or extra celery—so you can learn the exact trade-offs. Then enjoy a very good egg salad sandwich made on purpose, not by accident.

Print Recipe Save it for later

Egg Salad Sandwich Recipe

Simple egg salad sandwiches made with steamed hard-cooked eggs, mayonnaise, celery, green onions (or chives), fresh herbs, and seasonings. Serve on bread with lettuce; butter is optional.

Prep Time30

Cook Time26

Total Time56

Course: Lunch

Servings: 4 servings

Ingredients

6 largeeggssee note 2
1/4 cupmayosee note 3
1/3 cupfinely diced celery
1/4 cupfinely chopped green onionsor 2 tablespoons chives
1-1/2 tablespoonsfinely chopped fresh parsley
2 teaspoonsDijon-style mustard
1 teaspoonolive oil
1 largelemon
1/4 teaspoonpaprika
1/4 teaspoongarlic powder
Saltandpepper
2 tablespoonsfinely chopped fresh dilloptional
1/8 teaspooncelery seedoptional
Breadfor serving
Softened butterfor serving optional
Lettucefor serving

Instructions

Add about 1 inch of water to a large pot and place a steamer insert inside. Cover and bring the water to a rolling boil over high heat.
Once boiling, carefully place the 6 large eggs in the steamer basket, cover the pot, and steam the eggs for 13 minutes.
While the eggs steam, fill a large bowl with cold water and ice to make an ice bath.
When the 13 minutes are up, immediately transfer the eggs to the ice bath and let them cool completely for 15 minutes.
After cooling, gently tap each egg to crack the shell and peel under cold running water, starting at the wider end. Pat the peeled eggs dry with a paper towel.
Dice the peeled eggs into about 1/4-inch pieces. Shortcut: press the eggs through a wire cooling rack over a bowl to break them into small pieces.
In a mixing bowl, whisk together the dressing: 1/4 cup mayonnaise, 1/3 cup finely diced celery, 1/4 cup finely chopped green onions (or 2 tablespoons chives), 1-1/2 tablespoons finely chopped fresh parsley, 2 teaspoons Dijon-style mustard, 1 teaspoon olive oil, the zest and juice of 1 large lemon, 1/4 teaspoon paprika, and 1/4 teaspoon garlic powder. Add 2 tablespoons finely chopped fresh dill and 1/8 teaspoon celery seed if using. Season with salt and pepper to taste.
Gently fold the diced eggs into the dressing until the eggs are evenly coated. Taste and adjust seasoning if needed.
To assemble sandwiches: lightly butter bread if desired, place lettuce on the bread, and spoon the egg salad onto the lettuce. Serve immediately.
If not serving right away, transfer the egg salad to an airtight container and refrigerate until ready to serve. Stir before serving and taste to adjust seasoning if necessary.

Equipment

Large Pot
Steamer insertsee note 1

Notes

Recipe Notes
Note 1:
I love and recommend this
steamer basket
! If you don’t have a steamer basket,
here’s how to make one
using a plate and foil.
Note 2:
While making hard-boiled eggs is easy, it can be time-consuming. A lot of stores sell
eggs that have been hard-boiled
for your convenience.
Note 3:
A high-quality mayo makes a difference in flavor. I love Hellman’s/Best Foods®.
Storage:
Store leftovers in an airtight container in the fridge for 3–5 days, depending on the freshness of the ingredients.