Old Fashioned Egg Salad Recipe

There’s something incredibly comforting about the classic taste of Old Fashioned Egg Salad. The creamy texture, the slight tang from mustard, and the nostalgic flavor take me right back to childhood lunches at my grandmother’s kitchen table.

This easy, budget-friendly recipe is perfect for everything from weekday sandwiches to picnic lunches or quick no-cook dinners. I first started making it during a stretch of hot summer days when turning on the oven just wasn’t an option—and now it’s a staple I turn to again and again.

Let’s dig into why this timeless dish deserves a spot in your weekly meal rotation.

Why You’ll Love This Old Fashioned Egg Salad

Get ready to rediscover just how good a simple egg salad can be. This version sticks to the basics, with a few small upgrades that make it extra creamy, flavorful, and satisfying.

First, it’s incredibly easy to make. With just a handful of everyday ingredients and a quick prep time, you can have lunch on the table in under 20 minutes—faster if you’ve already got hard-boiled eggs ready to go.

It’s also a budget hero. Eggs are one of the most affordable protein sources out there, and everything else in this recipe comes straight from the pantry or fridge—no fancy ingredients required.

The flavor is both classic and craveable. A touch of mustard adds zip, a bit of mayo brings creaminess, and finely chopped celery adds that perfect crunch. It’s exactly what you remember from childhood—only better.

And the versatility can’t be beat. Serve it between slices of soft white bread, pile it onto toast, scoop it into lettuce wraps, or eat it straight with a spoon (no judgment). This egg salad works however you want to enjoy it.

If you’ve been looking for a no-fuss, crowd-pleasing lunch idea, you’re going to love this next section.

Ingredients Notes

The beauty of this egg salad lies in its simplicity, but a few ingredient choices make all the difference in taste and texture. Here’s what you’ll need to make it just right.

Eggs are the star of the show. For the best texture, use eggs that are hard-boiled until the yolks are fully set but still bright yellow—about 10-12 minutes in boiling water. Once cooled, peel and chop them into chunky pieces. If you want a smoother salad, mash the yolks with the mayo before mixing in the whites.

Mayonnaise brings everything together with its rich creaminess. Use a high-quality mayo for the best flavor—Duke’s or Hellmann’s are both great choices. If you prefer a lighter version, you can swap in half Greek yogurt, though the taste will be slightly tangier.

Mustard adds that classic old-school zing. Yellow mustard gives this salad a nostalgic flavor that cuts through the richness. You can also use Dijon for a more refined tang, but traditional yellow is what keeps it true to its roots.

Celery gives the salad a subtle crunch that keeps each bite interesting. Dice it finely so it doesn’t overwhelm the soft texture of the eggs. If you don’t have celery, you can substitute chopped pickles or relish for a different kind of bite.

Salt and black pepper are essential for seasoning. Start with just a pinch of each and taste as you go—egg salad can go from bland to perfectly seasoned with just a small tweak.

As for equipment, all you really need is a medium bowl, a fork or potato masher for combining ingredients, and a knife and cutting board for prep. It’s truly a no-fuss dish.

How To Make This Old Fashioned Egg Salad

Making this egg salad is as straightforward as it gets, but there are a few tips that can take it from average to absolutely delicious. Here’s how I make it step by step.

Start by boiling your eggs. Place them in a pot and cover with cold water. Bring to a rolling boil over medium-high heat, then cover, turn off the heat, and let them sit for 10-12 minutes. After that, plunge them into an ice bath for a few minutes to stop the cooking and make peeling easier.

Once the eggs are cool, peel them and chop them into medium-sized chunks. If you like a finer texture, you can chop them more or mash some of the yolks with a fork to blend into the dressing.

In a mixing bowl, combine the chopped eggs with mayonnaise and mustard. Start with a smaller amount of mayo and add more if needed—this lets you control the creaminess level. Stir gently to avoid overmixing, which can make the salad too mushy.

Next, fold in the finely diced celery, along with a pinch of salt and pepper. Stir everything together just until combined. Taste and adjust seasoning if needed—you might find it needs just a little more mustard or a dash more salt to really pop.

At this point, you can serve it immediately or chill it in the fridge for an hour to let the flavors meld. Either way, you’ll end up with a creamy, flavorful egg salad that’s perfectly old-fashioned in all the best ways.

From start to finish, the whole process takes about 25 minutes, including the time to boil and cool the eggs. If your eggs are already hard-boiled, you’re looking at a 10-minute prep—perfect for busy days.

Storage Options

Egg salad keeps surprisingly well, making it ideal for meal prep or leftovers throughout the week. Here’s how to store it safely.

Transfer any leftovers to an airtight container and store them in the refrigerator. It will stay fresh for up to 3 days. After that, the texture can become a bit watery, and the flavor won’t be as vibrant.

If you’re prepping ahead, wait to add any extra mix-ins (like herbs or pickles) until just before serving. This helps maintain the salad’s texture and keeps it from getting soggy.

Avoid freezing egg salad—the mayonnaise doesn’t hold up well in the freezer, and the eggs can become rubbery once thawed.

To reheat? Well, don’t! This is strictly a cold dish. Just give it a gentle stir after it’s been in the fridge and enjoy straight from the container or spread onto bread or crackers.

Variations and Substitutions

One of the best things about egg salad is how customizable it is. You can keep it traditional or mix things up depending on your mood or what’s in your fridge.

For a little kick, try adding a dash of hot sauce or a pinch of cayenne pepper. Just a little heat can really wake up the flavors without overpowering the dish.

Want a bit of tang? Stir in a spoonful of sweet pickle relish or chop up some dill pickles for a punchier flavor. This is especially good if you’re using the salad in sandwiches.

If you’re after more texture, consider mixing in chopped red onion or green onion for a fresh bite. A handful of crumbled bacon adds richness and smoky depth that pairs beautifully with the creamy eggs.

For a lower-fat version, swap some or all of the mayo with plain Greek yogurt or mashed avocado. Both give you creaminess with fewer calories and a little extra nutrition.

Don’t be afraid to play around with herbs, either—fresh dill, parsley, or chives can elevate the flavor without much effort. Think of this recipe as a canvas, and customize it to fit your taste.

Print