Boiled Egg Salad Recipe with Mayonnaise: Crisp Celery Bites Over Ultra-Creamy Base

This boiled egg salad recipe with mayonnaise delivers the ultra-creamy, velvety texture that makes it a lunchtime staple—where crisp celery bites cut through the rich, tangy base perfectly. The secret lies in perfectly boiled eggs (just right, not rubbery) and a mayo-to-egg ratio that balances richness without heaviness.

I’ve tested countless variations, and this one consistently earns rave reviews for its smooth consistency and bright, fresh flavors.

The foundation starts with hard-boiled eggs—12 minutes in simmering water for yolks that stay creamy yet firm enough to hold their shape when chopped. Toss them with mayonnaise (about 3 tablespoons per 6 eggs) while still warm, so the dressing emulsifies smoothly.

Celery adds crunch, while a splash of Dijon mustard brightens the flavor profile, preventing the salad from tasting flat.

What you’ll end up with is a silky-smooth salad that holds together beautifully—no separation, no graininess—just a luxurious mouthfeel in every bite. The celery stays crisp, the eggs remain tender, and the mayo binds everything into a cohesive, restaurant-quality dish.

It’s the kind of salad that disappears in minutes, leaving everyone asking for seconds.

Serve it on toasted bread for a satisfying lunch, spoon it into wraps for a portable meal, or pair it with crackers for an elegant appetizer. The possibilities are endless, but the method stays simple—foolproof and always delicious. Let’s get started on making yours.

Ingredients for boiled egg salad recipe with mayonnaise

Six eggs, a splash of lemon, and crisp celery—this is the classic combo that never fails.

The eggs are non-negotiable here. Fresh, room-temperature eggs peel easier and yield creamy yolks—Trader Joe's or Whole Foods carry the best quality. Boil them exactly 12 minutes from a rolling boil for that perfect set: firm whites, runny yolks. If you're short on time, microwave boiling (place eggs in a bowl of water, cover, microwave 8 minutes) works in a pinch. The celery should be crisp and pale green—avoid the yellowing stalks at the bottom of the bunch. For extra crunch, chill the salad for 30 minutes before serving.

No Dijon mustard? Yellow mustard at half the amount works in a bind, but you'll lose that deep, tangy kick. Short on mayo? Mix Greek yogurt with a dash of lemon juice for a lighter version (though it won't be quite as rich). The red bell pepper and onion add freshness—substitute with green onions if you're in a rush, but they won't give the same sweetness. For a smoky twist, swap half the red bell pepper for roasted red pepper from a jar. And if your eggs turn out too firm? Add 1 extra tablespoon of mayo to compensate for the drier texture.

This salad keeps beautifully for 3-4 days in the fridge, though the celery loses crunch after day 2. Store it in an airtight container with a paper towel pressed on top to absorb moisture. For best texture, give it a quick stir before serving. The mayo will separate slightly if stored too long—just whisk it back together before eating. Leftovers? Double the batch and freeze half in an ice cube tray for quick lunches later—thaw overnight in the fridge.

Step-by-step instructions for creamy boiled egg salad

Here's how to make a velvety, ultra-creamy egg salad with crisp textures that'll impress anyone.

Place the 6 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 low heat and let them simmer for exactly 12 minutes. This timing ensures the yolks stay creamy without turning rubbery.

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. The water should be cold enough to chill them quickly—this prevents overcooking and makes peeling easier. Once cooled, gently tap each egg on a hard surface to crack the shell all over, then roll them to loosen before peeling under cool running water. The cool water helps remove any lingering shell fragments.

Cut the peeled eggs in half lengthwise and carefully remove the yolks, placing them in a medium bowl. Chop the whites into small, even pieces—about ¼-inch cubes—and add them to the bowl with the yolks. The yolks should remain intact for that classic creamy texture.

In a separate small bowl, whisk together the 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 0.5 tsp salt, and 0.25 tsp black pepper until smooth. The Dijon mustard adds brightness, while the lemon juice cuts through the richness of the mayonnaise. This base is the foundation of your salad's creaminess, so make sure it's fully combined.

Finely dice the 1 whole celery stalk into thin matchsticks—this ensures each bite has that satisfying crunch. Add it to the egg mixture along with the 0.25 cup finely diced red bell pepper and 0.25 cup finely diced red onion. The bell pepper adds a touch of sweetness, while the red onion brings sharpness to balance the richness.

Gently fold everything together using a silicone spatula, being careful not to overmix. You want the vegetables evenly distributed but still visible—this keeps the texture interesting. The salad should look thick and creamy, with vibrant pops of color from the vegetables.

Drizzle the 1 tbsp extra-virgin olive oil over the salad and toss lightly to coat. This adds a final layer of richness and helps bind everything together. Taste and adjust seasoning if needed—you might want a little more salt or lemon juice to brighten the flavors.

Serve immediately on the 8 slices toasted bread for a classic egg salad sandwich, or enjoy as a filling for lettuce wraps. The contrast of the crisp, toasted bread with the ultra-creamy filling is what makes this salad truly special. Store any leftovers in an airtight container in the refrigerator for up to 2 days, but trust me—it won't last that long!

Make-ahead tips for leftovers

Prep Ahead for Perfect Texture

Boil the eggs 24 hours ahead and store them peeled in the fridge—they’ll stay fresh and peel easier. The key is to cover them with cold water in an airtight container to prevent drying. When ready to assemble, chop them while still slightly warm for that ultra-creamy consistency. 💫

Make the Dressing First

Whisk the mayo, mustard, lemon juice, salt, and pepper the night before and store it in a small airtight container. This lets the flavors meld, and you can adjust seasoning right before mixing. I like to add a pinch of smoked paprika for depth if I’m prepping ahead.

Chill Before Serving

Assemble the salad 1-2 hours before serving and refrigerate it uncovered for 30 minutes. This helps the flavors develop and the celery stay crisp. If you’re short on time, chill it for at least 15 minutes—it’ll still taste great, just slightly less vibrant.

Freezer-Friendly Shortcuts

Divide the finished salad into portion-sized containers and freeze for up to 1 month. To serve, thaw in the fridge overnight, then stir in 1 tbsp extra mayo to restore creaminess. This is my go-to for quick lunches—just grab and eat straight from the container.

Toast Bread in Advance

Toast the bread a day ahead and store it in a paper bag to keep it crisp. Reheat slices in a toaster oven for 3-5 minutes before assembling sandwiches. Warm bread elevates the whole dish—trust me, it makes all the difference. ✨

Reheat Leftovers Safely

If your salad sits too long, reheat it gently in a microwave-safe bowl on 50% power for 30-second intervals, stirring between each. Add 1 tsp water to prevent drying. For stovetop reheating, warm in a lightly oiled pan over low heat for 2-3 minutes, stirring constantly.

Frequently asked questions