Basic Egg Salad Recipe With Mayo: Classic Creamy Lunch in Minutes

There’s a reason egg salad remains a lunchbox classic—it’s simple, satisfying, and ready in minutes. This version delivers that creamy texture we all love, using just a handful of pantry staples and hard-boiled eggs.

The secret lies in the balance: perfectly cooked eggs, quality mayonnaise, and a touch of mustard for depth. I use a fork to mash the eggs for that ideal chunky consistency, ensuring every bite stays interesting without being messy.

What you get is a classic sandwich filling that’s rich yet light, with just enough tang to keep it from feeling heavy. It spreads beautifully on bread, nestles into lettuce cups, or stands alone with crackers.

Perfect for quick lunches, picnics, or whenever you need a reliable meal with minimal effort. Here’s how to make it right every time.

Ingredients for Basic Egg Salad Recipe with Mayo

Pantry staples plus eggs make this creamy classic come together fast.

The eggs are the foundation, so use fresh ones—older eggs peel easier but fresh taste better. I grab my Duke’s or Hellmann’s mayo (the full-fat stuff) from any grocery store. Celery adds the crunch, but if you hate it, cucumber works too. Farmers markets often have the best celery with thick, crisp stalks. For onion, red gives a milder bite than white or yellow.

No Dijon? Yellow mustard works fine—just add an extra pinch of paprika for depth. Out of relish? Diced pickles plus 1 tsp sugar mimics the sweet-tangy balance. Fresh dill is ideal, but dried at one-third the amount saves a grocery run. If you’re missing lemon juice, a splash of apple cider vinegar (about 1 tsp) brightens it up just as well.

This keeps beautifully in the fridge for 3-4 days—store it in an airtight container. It actually tastes better the next day once flavors meld. Don’t freeze it though; mayo separates and eggs get rubbery. Perfect for make-ahead lunches or a quick picnic spread.

Step-by-Step Instructions for Classic Egg Salad

Here’s how I make this creamy lunch staple in minutes with perfect texture every time.

Step 1: Chop the Hard-Boiled Eggs

Place the 8 whole Large Eggs on a cutting board and chop them into your preferred consistency. I like to do a rough chop for nice texture variation—some larger pieces mixed with finer bits. Don’t over-chop or you’ll end up with a mushy salad.

The eggs should be completely cooled and peeled before chopping. If they’re still warm, they’ll turn your salad watery. For the cleanest cuts, use a sharp chef’s knife and wipe the blade between eggs if any residue builds up.

Step 2: Prepare the Aromatic Base

In a large bowl, combine the 0.5 cup Celery, 0.25 cup Red Onion, 2 tbsp Sweet Relish, and 2 tbsp Fresh Dill. These ingredients form the flavor foundation that makes this egg salad special. The celery adds a satisfying crunch, while the onion provides a gentle bite.

I always finely dice the celery and red onion for even distribution in every bite. The sweet relish brings a touch of tangy sweetness that balances the richness of the eggs. The fresh dill adds that classic bright, herby note that defines this dish.

Step 3: Mix the Creamy Dressing

In a small bowl, whisk together the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Fresh Lemon Juice, 0.5 tsp Salt, and 0.25 tsp Black Pepper until completely smooth. The Dijon mustard adds depth, while the lemon juice brightens all the flavors.

This dressing should be thick but still pourable. If it seems too stiff, let it sit for a minute—the acid in the lemon juice will slightly thin it out. The full-fat mayonnaise is essential here for that ultra-creamy texture promised in the title.

Step 4: Combine and Season

Add the chopped eggs to the bowl with the celery mixture. Pour the dressing over everything and gently fold with a silicone spatula until evenly coated. Be careful not to overmix—you want to maintain some texture in those egg pieces.

Taste and adjust seasoning if needed. Some people prefer more salt or pepper, but remember the mayonnaise and relish already contribute some saltiness. The egg salad should taste balanced, with the creamy dressing coating each piece without being overly heavy.

Step 5: Finish and Chill

Sprinkle the 0.25 tsp Paprika over the egg salad and fold in gently. This adds a subtle smoky note and a beautiful speckled appearance that makes the salad visually appealing. The paprika also enhances the classic flavor profile.

Cover and refrigerate for at least 30 minutes before serving to allow the flavors to meld together. This resting time transforms good egg salad into great egg salad. Serve on your favorite bread, with crackers, or over a bed of lettuce for the perfect classic lunch.

Troubleshooting Great basic egg salad recipe with mayo

Watery Egg Salad

If your salad looks watery, the eggs were likely still warm when chopped. Always cool hard-boiled eggs completely in an ice bath for 10 minutes before peeling and chopping. I learned this the hard way—warm eggs release moisture that turns the mayo runny. 💡

Bland Flavor

Egg salad needs salt to shine. Start with ½ tsp kosher salt in the dressing, then taste and add more if needed. Remember, the mayonnaise and relish already have some sodium, so add gradually. A pinch of garlic powder can also boost flavor depth.

Too Dry

Over-chopping eggs or using low-fat mayo can make the salad dry. For creamier results, mash eggs with a fork instead of chopping finely, and always use full-fat mayonnaise. If it still seems dry, fold in an extra 1-2 tbsp mayo at the end.

Mushy Texture

Eggs become mushy when overmixed or chopped too finely. Use a chef’s knife for rough chopping, leaving some larger pieces intact. Fold the dressing in gently with a spatula—just 8-10 strokes should do it. The texture should be chunky, not paste-like.

Onion Overpowering

Red onion can be strong, especially if not finely diced. Soak diced onion in cold water for 5-10 minutes before adding to mellow its bite. Alternatively, use green onions for a milder, fresher taste that won’t dominate the salad.

Dressing Separation

If your egg salad separates after refrigeration, it needs more time to rest. Let it sit at room temperature for 15-20 minutes and stir before serving. For future batches, ensure the dressing is fully emulsified before mixing with the eggs.

Frequently Asked Questions