Old Fashioned Egg Salad Sandwich Recipe With Mayonnaise: Classic Creamy Texture and Nostalgic Flavor

Old Fashioned Egg Salad Sandwich Recipe With Mayonnaise: Classic Creamy Texture and Nostalgic Flavor

There’s a reason this egg salad has stood the test of time—its creamy texture and simple, satisfying flavor can’t be beat. I’ve perfected the method to ensure every bite delivers that nostalgic taste you remember from childhood.

Hard-boiled eggs are chopped just right and folded with mayonnaise for a rich, velvety consistency. A touch of mustard and celery adds brightness without overpowering the dish. The result is a filling that’s smooth, flavorful, and perfectly balanced.

Assembled on soft bread with a crisp lettuce leaf, this sandwich feels like a hug on a plate. It’s the kind of classic recipe that never goes out of style, whether for lunch or a quick dinner.

No fancy techniques or ingredients—just the timeless combination of eggs, mayo, and a little love. Here’s how to make it right.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Old Fashioned Egg Salad Sandwich Recipe with Mayonnaise

Classic ingredients combine for that nostalgic, creamy texture everyone remembers from childhood meals.

Ingredient Amount Notes
Large Eggs 🥚 8 whole Hard-boiled and peeled
Mayonnaise 🥫 ¾ cup Full-fat for creaminess
Yellow Mustard 🟡 1 ½ tbsp Dijon works as alternative
Celery Stalks 🌿 2 whole Finely diced for crunch
Green Onions 🧅 2 whole Thinly sliced for color
White Sandwich Bread 🍞 8 slices Soft, fresh preferred
Iceberg Lettuce 🥬 4 leaves Crisp, for sandwich layer
Salt 🧂 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ¼ tsp Freshly ground preferred
Paprika 🌶️ ¼ tsp Sweet or smoked variety
Lemon Juice 🍋 1 tsp Freshly squeezed for brightness

The eggs are non-negotiable here. Pasture-raised or organic have richer yolks, which means creamier filling. Most supermarkets carry them, but I grab mine from Whole Foods when I’m already there. The mayonnaise needs to be full-fat—Duke’s or Hellmann’s are the gold standard for that velvety finish. Don’t even think about low-fat; it’ll throw off the texture entirely.

Out of mustard? Dijon at half the quantity adds a nice kick without overpowering. No celery? Diced cucumber or pickles can stand in for crunch (drain them well). For a tangier twist, add a teaspoon of apple cider vinegar. The bread should be soft but sturdy—Wonder Bread or Pepperidge Farm hold up best against the moisture. Skip the whole grain here; it’s all about that classic texture.

Egg salad is best fresh but keeps for 3-4 days in an airtight container. The lettuce will wilt, so assemble sandwiches just before serving. For picnics, pack the filling separately and spread on bread on-site. Leftovers? Perfect on crackers or as a dip for veggies.

❤️

Why You’ll Love This Recipe

  • Minimal Effort: I boil the eggs while I chop the celery and green onions—everything comes together in one bowl.
  • Creamy Zing: The mayo and yellow mustard blend with the hard-boiled eggs for that rich, tangy bite I crave.
  • Lunchbox Hero: I pack it for picnics, work lunches, or a quick dinner when I’m too tired to cook.
  • Stretches Far: A dozen eggs makes enough for sandwiches all week, and it costs pennies compared to takeout.

Step-by-Step Instructions for Old Fashioned Egg Salad Sandwich

Here is the method. Straightforward, tested, works every time.

Step 1: Hard-Boil and Peel the Large Eggs

Place the 8 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately reduce to a simmer. Cook for 12 minutes—this timing ensures fully set yolks with no green ring around the edges.

Drain the eggs and transfer them to an ice bath for 5 minutes to stop the cooking process. This shock treatment also makes peeling easier. Gently crack each egg all over, then roll between your palm and the counter before peeling under a thin stream of water for the cleanest results.

Step 2: Chop and Mix the Salad Base

Finely dice the 2 whole Celery Stalks and thinly slice the 2 whole Green Onions—this creates uniform texture throughout. In a large bowl, combine the chopped celery, green onions, 0.75 cup Mayonnaise, 1.5 tbsp Yellow Mustard, 0.5 tsp Salt, 0.25 tsp Black Pepper, and 1 tsp Lemon Juice.

The lemon juice brightens the richness of the mayonnaise, while the mustard adds a subtle tang that balances the creaminess. Stir these ingredients together first to form a cohesive base before adding the eggs—this ensures even distribution of flavors.

Step 3: Incorporate the Eggs Gently

Coarsely chop the peeled eggs—you want visible chunks, not a smooth paste. I prefer a chef’s knife for this, rocking it through the eggs for consistent pieces. Fold the chopped eggs into the mayonnaise mixture until just combined. Overmixing will break down the eggs too much and create a pasty texture.

Taste and adjust seasoning if needed, though the initial measurements should yield perfect balance. The salad should look creamy with distinct egg pieces and flecks of celery and green onion throughout. For best texture, cover and refrigerate for 30 minutes to let the flavors meld.

Step 4: Assemble the Sandwiches with Care

Lay out the 8 slices White Sandwich Bread and place 1 leaf of Iceberg Lettuce on each of 4 slices. The lettuce acts as a barrier, preventing the bread from becoming soggy from the egg salad. Divide the egg salad evenly among these four slices, spreading it to the edges.

Sprinkle each portion with a pinch of 0.25 tsp Paprika for color and subtle smokiness. Top with the remaining bread slices, press gently, and cut each sandwich in half diagonally for the classic presentation. The paprika adds visual appeal and a hint of warmth that complements the creamy filling perfectly.

👨‍🍳

Pro Tips For Making Old Fashioned Egg Salad Sandwich Recipe With Mayonnaise

  • Boil Eggs Gently: Start eggs in cold water, bring to a boil, then drop to a simmer for 10-12 minutes. I learned this the hard way—boiling hard the whole time leads to rubbery yolks.
  • Chill Before Peeling: Plunge cooked eggs into ice water for 5 minutes before peeling. Sounds weird, but it works: the shells slip right off and you avoid those ugly tears in the whites.
  • Dry the Eggs: Pat the chopped eggs with a paper towel before mixing. My grandmother swore by this, and she was right: it keeps the salad from getting watery.
  • Fold, Don’t Stir: Use a spatula to fold in the mayonnaise and mustard instead of stirring aggressively. This keeps the egg chunks intact and gives that classic old-fashioned texture.

Flavor Customization for This Recipe

Herb Freshness

Add 2 tbsp finely chopped fresh dill or 1 tbsp fresh chives to the mixture for a bright, garden-fresh flavor. I love how dill adds a subtle anise note that pairs beautifully with the eggs. It’s a small addition that makes the dish feel special. 🌿

Spicy Kick

Mix in ¼ tsp cayenne pepper or 1 tsp hot sauce for a gentle heat that doesn’t overpower. The warmth complements the creaminess without taking center stage. I’ve found Frank’s RedHot blends seamlessly into the mayonnaise base.

Sweet Tang

Stir in 1 tbsp sweet pickle relish or 1 tsp honey for a touch of sweetness. This balances the richness of the mayo and adds a delightful contrast. The relish also introduces extra texture that keeps every bite interesting.

Smoky Depth

Replace the paprika with ½ tsp smoked paprika or add ¼ tsp liquid smoke to the egg salad. This gives the dish a subtle barbecue-like flavor that’s unexpected but delicious. Just a little goes a long way.

Crunchy Twist

Fold in ¼ cup finely chopped toasted pecans or 2 tbsp crispy fried onions for added texture. The crunch cuts through the creaminess and adds a fun surprise. Toast the pecans in a dry pan over medium heat for 3-4 minutes. 💡

Citrus Zing

Boost the brightness with 1 tsp lemon zest or 1 tbsp finely chopped cornichons. The citrus oils or tangy pickles elevate the flavors and keep the dish from feeling too heavy. It’s my go-to for a lighter, summery take.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 540kcal
% Daily Value
Total Fat 36g46%
Saturated Fat 6g30%
Cholesterol 370mg123%
Sodium 850mg37%
Total Carbohydrate 35g13%
Dietary Fiber 2g7%
Sugars 4g
Protein 20g40%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

How do I prevent my egg salad from getting watery?

Drain eggs thoroughly after boiling and chill them in an ice bath for 5 minutes. Pat dry before chopping. Use full-fat mayo and let the salad rest for 30 minutes before serving to thicken.

2

Can I make this ahead of time?

Yes, but store the filling separately from bread for up to 3 days. Assemble just before serving to keep the bread from getting soggy. The flavors actually improve overnight in the fridge.

3

What if I don’t have celery?

Substitute with finely diced cucumber, pickles, or bell pepper for crunch. Drain pickles well to avoid excess moisture. 1/4 cup of any of these works perfectly.

4

Why does my egg salad taste bland?

Underseasoning is the most common issue. Taste and adjust with more salt, mustard, or lemon juice. Don’t forget the paprika – it adds subtle depth to the flavor.

★★★★★4.8(2 reviews)
Brian Walker