Boiled Eggs With Mayonnaise Salad Recipe: Crisp Celery Bites and Creamy Herb Magic

This boiled egg salad recipe with mayonnaise delivers the perfect balance of creamy texture and bold flavors—ideal for lunchboxes, sandwiches, or elegant appetizers. The secret lies in perfectly boiled eggs with crisp celery bites and fresh herbs, all bound together by a rich, tangy mayo base.

I've refined this recipe over years, ensuring every bite is tender yet satisfying, with just the right amount of crunch.

The magic happens in the preparation: eggs boiled to firm perfection, chopped celery for that signature crunch, and a blend of Dijon mustard and fresh dill to brighten the mayo. This isn't just another egg salad—it's a versatile dish that shines as a standalone salad or stuffed between toasted bread.

The key is balancing textures: creamy eggs, crisp celery, and a touch of zesty herbs that keep it fresh-tasting.

What you'll end up with is a salad that's rich yet light, packed with protein and flavor without feeling heavy. The mayo base ensures a smooth, cohesive texture, while the celery and herbs add freshness that cuts through the richness.

It's the kind of recipe that works for any occasion—quick lunches, potlucks, or even as a sophisticated starter.

Store it in the fridge for up to 3 days, though I find it's best enjoyed fresh. Serve chilled with crusty bread or crackers for the perfect bite. Let's get started on this classic with a modern twist!

Ingredients for boiled egg salad recipe with mayonnaise

Eight simple ingredients transform into the creamiest, most satisfying egg salad you've ever made.

The eggs are everything here. Fresh, room-temperature eggs peel easier and yield creamier yolks. I swear by Pete & Gerry's Organic from the grocery store—they're consistently perfect. Boil them just right: 9 minutes for firm whites, then plunge into ice water to stop the cooking. The ice cubes are non-negotiable—they keep the eggs from getting rubbery. For the mayo, Hellmann's or Duke's are my go-tos, but any full-fat mayo works. The Dijon mustard is what elevates this from basic to restaurant-quality—don't skip it.

No Dijon? Yellow mustard at double the amount gets you close, though it won't have the same depth. Fresh dill is ideal but dried dill at one-third the amount works in a pinch. The celery? Trader Joe's pre-chopped celery is a lifesaver if you're short on time, but fresh is always better. Red onion adds bite—if you prefer milder flavor, yellow onion at half the amount works. And yes, you can make this ahead! The flavors actually meld better overnight, so prep it the night before.

Store the egg salad in an airtight container for up to 3 days—it keeps beautifully. The bread? Toast it fresh before serving (nothing beats crispy bread with this creamy salad). For extra crunch, add 1 tbsp chopped nuts like walnuts or pecans right before eating. The lemon juice is what keeps everything bright, so if you're making this ahead, add it just before serving. Trust me, this tastes even better the next day—all that time lets the flavors marry perfectly.

Step-by-step instructions for creamy boiled egg salad

Here's how to transform simple boiled eggs into velvety, herb-infused salad perfection.

Place the 8 whole large eggs in a saucepan and cover them completely with cold water—about 2 inches above the eggs. Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer. Cook for exactly 9 minutes—this ensures the yolks stay creamy while whites firm up just right.

Transfer the eggs to a bowl filled with the 2 cups ice cubes for 10 minutes to stop cooking. The ice bath also makes peeling effortless later. Tap each egg gently on a hard surface to crack the shell all over, then roll them on the counter to loosen the shells completely. Peel under cool running water if needed—this keeps the whites intact.

Finely chop the 2 whole celery stalks into ¼-inch dice—this creates the signature crispness. Dice the ¼ cup red onion into tiny pieces so it blends evenly without overpowering. For the ¼ cup fresh dill, snip the stems and chop the leaves finely to release their bright flavor.

Combine all chopped vegetables in a medium bowl. Add the 1 tablespoon lemon juice and toss gently. The acidity brightens the flavors and prevents the onion from turning bitter. Let this mixture sit while you make the dressing—it'll soften slightly and meld together beautifully.

In a separate bowl, whisk together the 1 cup mayonnaise and 1 tablespoon Dijon mustard until smooth and fully combined. The mustard adds depth that plain mayo can't match. Gradually fold in the chopped vegetable mixture until evenly distributed throughout the dressing.

Add the ½ teaspoon salt and ¼ teaspoon black pepper, mixing well. Taste and adjust seasoning if needed—you want the flavors balanced but still vibrant. The dressing should be thick enough to coat the back of a spoon but still spreadable.

Gently fold the peeled eggs into the dressing mixture using a silicone spatula. Work carefully to avoid breaking the yolks—you want those creamy centers to stay intact. If the salad seems too thick, add 1-2 teaspoons water to loosen it slightly while maintaining that luscious texture.

Taste one final time and adjust seasoning if needed. The perfect balance should have bright herbs, tangy mustard, and creamy richness. Cover and refrigerate for at least 30 minutes before serving—this lets the flavors meld completely and makes the salad even more decadent.

Scoop the salad onto a platter and arrange slices of the 1 loaf crusty bread around it. The bread's crunch contrasts beautifully with the creamy texture. Serve immediately for the best experience—this salad tastes even better when enjoyed fresh from the fridge.

Each bite should deliver that perfect combination of creamy eggs, crisp celery, sharp onion, and fresh dill. The lemon brightens everything up, while the mustard adds that subtle tang that makes this salad so addictive. Enjoy!

Pro cooking tips for this dish

Egg Boiling Secrets

Boiling eggs perfectly is the foundation of great egg salad. Start with room-temperature eggs—they peel easier and cook more evenly. Use a large saucepan with enough water to cover the eggs by 2 inches (about 4 cups total).

Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer—this prevents cracking. The 9-minute rule is non-negotiable: 9 minutes for firm whites and creamy yolks. Don’t peek! Timing is everything. 💡

After boiling, plunge eggs into an ice water bath for 10 minutes—this stops cooking instantly and makes peeling effortless. I crack them gently on the counter first, then roll them to loosen shells completely.

Peel under cool running water if needed—this keeps whites intact. Pro tip: Use Pete & Gerry’s Organic eggs—their consistent quality makes all the difference.

Texture Control

For that signature creamy yet slightly chunky texture, chop eggs into ¼-inch pieces—not too fine, not too large. Use a sharp chef’s knife and cut yolks and whites together. The celery should be finely diced (about ¼-inch cubes) for maximum crunch.

Red onion? Dice it tiny—you want flavor without bite. I like to toss the veggies with lemon juice right away; it brightens them and prevents the onion from turning bitter. 🧅

If your salad seems too thick after mixing, add 1-2 teaspoons water or 1 teaspoon milk to loosen it slightly. The mayo should coat the back of a spoon but still be spreadable.

Overmixing breaks yolks—fold gently with a silicone spatula to keep everything intact. The goal is creamy without being gluey.

Flavor Balance

The Dijon mustard is your flavor game-changer—1 tablespoon adds tangy depth that plain mayo lacks. No Dijon? Use 2 tablespoons yellow mustard, but the flavor won’t be as refined.

Fresh dill (about ¼ cup chopped) brings brightness, but dried dill at one-third the amount works in a pinch. Taste as you go! Adjust salt (½ tsp) and pepper (¼ tsp) to balance the richness.

A final squeeze of lemon juice (about 1 tbsp) keeps everything fresh. 🍋

Let the salad rest for 30 minutes before serving—this lets flavors meld. I often make it the night before; the eggs absorb the dressing better overnight, and the flavors deepen. Trust me, patience here makes all the difference. Serve chilled with crusty bread or crackers for the perfect bite.

Avoiding Common Mistakes

Overcooking eggs is the #1 mistake—10+ minutes turns yolks rubbery. Stick to 9 minutes for firm whites and creamy yolks. Peeling struggles? Use fresh eggs and the ice bath trick. If eggs still resist, peel them under cool water—it helps separate the whites from shells. 🥚

Skipping the ice bath leads to overcooked eggs. The cold water stops cooking instantly and makes peeling effortless. Another pro move: Tap eggs gently on the counter before peeling to crack shells all over. Overmixing breaks yolks—fold gently instead of stirring vigorously. And never skip the lemon juice or mustard; they’re what elevate this salad from basic to restaurant-quality.

Frequently asked questions