Classic Egg Salad Recipe With Mayonnaise: Crisp Celery and Fluffy Yolk Magic

Salads

Classic Egg Salad Recipe With Mayonnaise: Crisp Celery and Fluffy Yolk Magic

This classic egg salad recipe with mayonnaise delivers the perfect balance of creamy texture and bright, fresh flavors—just like your favorite deli version, but better. 💛 The secret lies in crisp celery for crunch and the right amount of mustard to cut through the richness, creating a salad that's creamy yet tangy, fluffy yet satisfying.

I've been perfecting this recipe for years, and it's the one people always ask for seconds on.

What makes this egg salad truly special is how simple yet transformative it is. You only need six core ingredients—hard-boiled eggs, mayonnaise, Dijon mustard, fresh celery, a touch of lemon juice, and a pinch of salt and pepper—to create a dish that feels both nostalgic and fresh.

The eggs should be tender but hold their shape, and the mayonnaise should be rich enough to bind everything together without overpowering the delicate egg flavor.

By the time you're done, you'll have a creamy, velvety egg salad with just the right amount of crunch from the celery and a bright, zesty kick from the lemon.

It's the kind of dish that transforms a simple lunch into something special—perfect for sandwiches, crackers, or even as a filling for lettuce wraps. The best part? It comes together in just 20 minutes, with most of that time spent waiting for the eggs to cool.

This recipe also keeps beautifully for up to three days in the refrigerator, making it ideal for meal prep. The flavors actually deepen as it sits, so it tastes even better the next day.

Whether you're packing lunches for the week or hosting a casual gathering, this classic egg salad delivers restaurant-quality results with minimal effort.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Low Cal

Ingredients for classic egg salad recipe with mayonnaise

Six simple ingredients transform into restaurant-style egg salad magic—creamy, tangy, and packed with celery crunch.

Ingredient Amount Notes
Large Eggs 🥚 8 whole Freshly boiled, peeled, and chilled
Mayonnaise 🥫 ¾ cup High-quality, full-fat preferred
Dijon Mustard 🌶️ 1 tbsp For tangy brightness
Fresh Celery 🧅 ½ cup Finely chopped, crisp stalks
Lemon Juice 🍋 1 tbsp Freshly squeezed, for zing
Kosher Salt 🧂 ½ tsp Fine grain for balance
Freshly Ground Black Pepper 🌶️ ¼ tsp Freshly cracked for flavor
Extra-Virgin Olive Oil 🫒 1 tsp Optional drizzle for richness

The eggs are everything here—large, fresh eggs make all the difference. Trader Joe's or Kroger usually have the best quality, and I always buy the organic ones when possible. Boil them for exactly 10 minutes for that perfect, creamy yolk. The celery? Crisp, fresh stalks (not the wilted kind) add that signature crunch. I like to chop mine super fine—almost like a paste—so it blends right in. For the mayo, Hellmann's or Duke's are my go-tos, but any full-fat mayo will work. The Dijon mustard is non-negotiable—it cuts through the richness and adds that classic tang.

No Dijon? Yellow mustard works in a pinch, but it's not the same. Short on celery? Green onions or finely chopped red onion add a nice bite. Want extra richness? Add 1 tbsp of sour cream or a splash of milk to the mayo. The lemon juice can be swapped for apple cider vinegar if you're out, but it won't be quite as bright. If your eggs are still warm when chopping, give them a quick chill in ice water first—trust me on this. The olive oil is optional but adds a nice, silky finish if you're feeling fancy.

This egg salad keeps like a dream—3-4 days in the fridge in an airtight container, and honestly, it tastes even better the next day as the flavors meld. I like to portion it into small jars for easy grab-and-go lunches. If you're prepping for a crowd, double the batch—it's that good. For extra fluffiness, mash the eggs slightly with a fork before mixing, but don't overdo it. The key is balance: creamy, tangy, and just enough crunch to keep it interesting.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: I swear by this—just eggs, mayo, mustard, celery, and lemon. That’s it. No fancy gadgets, no last-minute grocery runs. Honestly, I keep hard-boiled eggs on hand just for this, and it’s the only time I’ll use Dijon mustard in my life.
  • Creamy Crunch Balance: The celery adds that fresh, crunchy bite while the mayo keeps it luscious. That lemon juice? It’s the secret—brightens everything up so it doesn’t taste like a sad cafeteria lunch. Between us, this is the only egg salad that doesn’t make me crave something else five minutes later.
  • Lunchbox Legend: Pack it in a thermos for work, slap it between bread for a picnic, or serve it with crackers when friends drop by. I’ve even used it as a filling for stuffed avocados—no one bats an eye. It’s the kind of dish that works everywhere without trying too hard.
  • Zero-Waste Winner: Eggs get used up, mayo lasts forever, and celery’s the only veggie you’ll need. I’ll be real: the leftovers stay good for days, and I’ve had this same bowl for three meals before tossing it. Plus, it’s cheap enough that I don’t stress if I make too much. Budget-friendly and guilt-free.

Step-by-step instructions for crisp celery egg salad

Here's how to make the perfect classic egg salad with fluffy yolks and bright, crunchy celery.

1

👨‍🍳 Step 1: Boil Eggs to Perfect Doneness

Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer and cook for exactly 9 minutes. This timing ensures creamy yolks that won't turn greenish and firm whites that slice easily.

Transfer the eggs to a bowl of ice water for 10 minutes to stop the cooking process. You'll know they're properly cooled when they're cool to the touch. Gently tap each egg on a hard surface, then peel under running water—this helps remove the membrane for cleaner results. Let the peeled eggs cool completely before proceeding.

2

🔪 Step 2: Chop Eggs and Celery Precisely

Cut the cooled eggs in half lengthwise and remove the yolks, placing them in a medium bowl. Chop the egg whites into small, even pieces (about ¼-inch cubes) and add them to the yolks. For the celery, cut the 0.5 cup fresh celery into very fine dice—almost like a brunoise cut—so it distributes evenly and adds just the right crunch without overpowering.

Here's the thing—don't skip chopping the whites. Many recipes leave them whole, but finely chopped whites create a more uniform texture that blends beautifully with the creamy yolks. Use a sharp chef's knife for clean cuts that won't mash the eggs.

3

🥘 Step 3: Mix Dressing Ingredients First

In a separate small bowl, whisk together the 0.75 cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 0.5 tsp kosher salt, and 0.25 tsp freshly ground black pepper until completely smooth. The lemon juice brightens the flavors while the Dijon mustard adds that perfect tangy depth that makes classic egg salad sing.

I like to add the mustard first to the mayo to emulsify it slightly before adding the acidic lemon juice. This prevents the mayo from breaking. The dressing should be thick but pourable—if it's too thick, add 1 teaspoon water to loosen it slightly.

4

🍳 Step 4: Combine Everything Gently

Add the chopped eggs to the dressing mixture and fold everything together with a rubber spatula. Work gently to avoid overmixing, which can make the salad dense. Fold in the finely chopped celery last, reserving 1 tablespoon for garnish if desired. The celery should be evenly distributed but still visible for that classic crunch.

Taste and adjust seasoning if needed—sometimes the freshness of the eggs requires a little more salt or lemon. The perfect classic egg salad should be creamy but not heavy, with bright flavors that make your taste buds dance. If it's too thick, add 1-2 teaspoons of water to reach your ideal consistency.

5

⏰ Step 5: Chill and Serve with Flair

Cover the egg salad and refrigerate for at least 30 minutes before serving. This chilling time allows all the flavors to meld together beautifully. When ready to serve, drizzle with the reserved 1 tsp extra-virgin olive oil for a touch of richness that elevates the dish.

Serve on toasted bread, in lettuce wraps, or with crackers for the ultimate classic presentation. The contrast of cool egg salad with warm toast or crisp greens makes every bite perfect. For extra flair, garnish with a sprinkle of paprika or a few extra celery leaves for color and freshness.

👨‍🍳

Pro Tips For Making Classic Egg Salad Recipe With Mayonnaise

  • PEEL EGGS COLD: Run eggs under cold water before peeling—it shrinks the whites, so they slip out cleanly. I used to fight with stubborn eggs; this trick saves time and frustration. (Yes, even if you're impatient like me.)
  • SALT EGGS BEFORE PEELING: Drop whole eggs into ice water with 1 teaspoon salt dissolved—prevents gray rings and makes peeling effortless. I learned this the hard way after tossing three batches with stubborn membranes.
  • CHOP CELERY SMALL: Dice celery into ⅛-inch pieces, not thin slices—it holds up better and adds texture without turning mushy. Thin strips get soggy fast; this keeps the salad crisp.
  • MIX DRY FIRST: Combine eggs, mustard, and lemon juice before adding mayo—it distributes flavor evenly and prevents a greasy texture. I skipped this once and ended up with clumps of mayo hiding in the mix.

Pro cooking tips for classic egg salad recipe with mayonnaise

Egg Boiling Perfection

Start with room-temperature eggs—cold eggs can crack when boiling. Use a 1:1 ratio of eggs to water (8 eggs = 8 cups water) and add 1 tablespoon vinegar to help whites stay firm.

Boil for exactly 9 minutes on high heat, then transfer to ice water for 10 minutes. This stops cooking and prevents greenish yolks. I swear by this method—it's the secret to creamy, perfectly cooked eggs every time. 💛

Chopping Like a Pro

Use a sharp chef's knife and cut egg whites into ¼-inch cubes—not slices—for even distribution. For celery, aim for a brunoise cut (tiny dice) so it blends without overpowering.

Pro tip: Sprinkle chopped celery with ½ teaspoon salt before adding to the salad—this draws out moisture and keeps it crisp. I like to keep a small bowl of ice water nearby to rinse my knife between cuts.

Dressing Emulsification

Whisk the mayonnaise and Dijon first to create a smooth base before adding lemon juice. If your mayo breaks, add 1 teaspoon water to re-emulsify. For extra richness, replace 1 tablespoon of mayo with 1 tablespoon sour cream.

I've found that Duke's mayo holds up best to acidic ingredients like lemon juice, but Hellmann's works too. The key is patience—let the dressing sit for 5 minutes before mixing with eggs.

Texture Control

Fold the eggs gently with a rubber spatula to avoid overmixing, which makes the salad dense. If it's too thick, add 1 teaspoon water at a time until you reach a creamy, spreadable consistency.

For extra fluffiness, mash half the egg whites before mixing. I like to keep a small bowl of the dressing separate until the end—this makes it easier to adjust seasoning without overmixing.

Flavor Boosts

Add ½ teaspoon paprika or 1 teaspoon chopped chives for color and depth. A pinch of cayenne pepper (about ⅛ teaspoon) adds subtle heat. For a tangy twist, replace ½ tablespoon lemon juice with ½ tablespoon apple cider vinegar.

I always taste before serving—sometimes the eggs need a little more salt or a splash of lemon to balance flavors. The goal is bright, balanced, and never bland. ✨

Make-Ahead Magic

Egg salad tastes even better the next day as flavors meld. Store in an airtight container with parchment paper between layers to prevent sticking. For best texture, add 1 extra tablespoon mayo when reheating to restore creaminess.

I like to prep this on Sundays for easy lunches all week—it's a game-changer for busy mornings. Just give it a stir before serving to redistribute flavors. 💡

Nutrition facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 5g25%
Cholesterol 240mg80%
Sodium 520mg23%
Total Carbohydrate 3g1%
Dietary Fiber 1g4%
Sugars 1g
Protein 18g36%
* 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

Can I make this egg salad without celery?

If you're out of celery, try finely chopped green onions, red onion, or even pickles for tangy crunch. For a different texture, add ½ cup diced avocado or ¼ cup chopped bell pepper. Just remember the celery adds that signature crispness—without it, you might want to add a pinch more salt to compensate for lost flavor.

2

How do I keep the egg salad from getting watery?

Watery egg salad usually happens from overmixing or warm eggs. Always let boiled eggs cool completely before chopping, and fold gently with a rubber spatula. If it's too thick, add 1 teaspoon water at a time. For extra insurance, chill the finished salad for 30 minutes before serving—this helps the mayo set properly.

3

What's the best way to store leftover egg salad?

Store in an airtight container with parchment paper between layers to prevent sticking. It keeps for 3-4 days in the fridge, and actually tastes better the next day as flavors meld. For reheating, stir in 1 extra tablespoon mayo to restore creaminess. Freezing isn't recommended as the texture becomes grainy.

4

Can I use Greek yogurt instead of mayonnaise?

Yes! Greek yogurt makes a lighter version. Use ½ cup plain Greek yogurt plus ¼ cup mayo for a similar texture. Add 1 extra teaspoon lemon juice to balance the tang. This version works great for a protein-packed lunch—just be aware it'll be slightly less rich and more protein-forward.

5

Why did my egg salad turn out too dry?

Dry egg salad usually means the eggs were overcooked or the mayo ratio was off. For next time, boil eggs for exactly 9 minutes (not longer) and use 0.75 cup mayo for 8 eggs. If it's too dry now, stir in 1-2 teaspoons water or milk to restore creaminess. The key is balance—you want enough mayo to bind but not so much it's soggy.

★★★★★4.8(14 reviews)
Categories Salads