Salads
This boiled egg salad recipe with mayonnaise delivers that perfect balance of creamy texture and bold flavor—every bite is rich, tender, and satisfying. The key lies in the mayonnaise, which binds the ingredients into a silky, cohesive salad that’s as elegant as it is easy to make.
I’ve perfected this over years of testing, ensuring the eggs stay perfectly tender while the dressing holds everything together without overpowering the delicate flavors.
The beauty of this recipe is in its simplicity: just a handful of ingredients, but each plays a crucial role. Hard-boiled eggs provide the protein and structure, while the mayonnaise adds that luxurious creaminess.
A touch of Dijon mustard brightens the flavor, and fresh herbs or celery add a crisp contrast. The result is a salad that’s versatile enough for lunches, sandwiches, or even as a filling for tacos—always perfectly balanced.
What makes this recipe truly perfect is the texture—creamy yet light, with just the right bite from the eggs. The mayonnaise acts as a bridge, ensuring every ingredient melds seamlessly without losing its individual character.
Whether you’re meal prepping for the week or whipping up a quick lunch, this salad delivers restaurant-quality results with minimal effort.
Serve it chilled on crusty bread, in a sandwich, or as a standalone dish with crackers. The possibilities are endless, but the execution remains foolproof. Let’s get started on creating this crowd-pleasing classic.
Ingredients for boiled egg salad recipe with mayonnaise
Six eggs, one creamy base, and a handful of fresh ingredients craft this perfect salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 6 whole | Fresh, organic preferred for tenderness |
| Mayonnaise 🥫 | ¾ cup | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 1 tbsp | For bright, tangy flavor |
| Fresh Celery 🧅 | ¼ cup | Finely chopped, crisp texture |
| Red Onion 🧅 | ¼ cup | Thinly sliced, adds sharp bite |
| Fresh Chives 🌿 | 2 tbsp | Chopped, for fresh herbal note |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, brightens flavors |
| Kosher Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | For subtle seasoning |
| Extra-Virgin Olive Oil 🫒 | 1 tsp | For drizzling, enhances richness |
The eggs are non-negotiable—fresh, organic eggs yield the most tender results. Whole Foods or local farms often carry the best quality, but any store-bought eggs work if they're fresh within 7 days. For boiling, use a 1:1 ratio of water to eggs—never overcrowd the pot, or they'll turn rubbery. The mayonnaise should be high-quality, full-fat—Duke's or Hellmann's are reliable choices, but homemade works even better. Don't skimp here; the richness is what makes this salad luxurious.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, though the flavor won't be as refined. Fresh celery wilting? Substitute with finely chopped green onions for a milder crunch. Red onion too sharp? Soak slices in cold water for 10 minutes to mellow the bite. The chives can be swapped for green onion tops, but they lack the same delicate sweetness. For extra creaminess, add 1 tbsp sour cream to the mayonnaise mixture—it balances the richness perfectly. Always taste as you go; the dressing should coat the back of a spoon without being overly thick.
Store the salad in an airtight container with parchment paper between layers to prevent sogginess. Keeps for 3-4 days in the fridge, though the texture softens slightly after day 2. For meal prep, portion into small jars with dressing on top—it keeps the eggs moist longer. If making ahead, boil eggs the day before and store peeled in ice water until ready to use. The dressing can be prepped separately and mixed just before serving to maintain that silky texture.
Why You'll Love This Recipe
- Here’s what sold me: that crispy edge of the celery against the creamy mayo-egg mix? Chef’s kiss. The Dijon mustard gives it just enough tang to stop it from feeling too heavy, and the red onion adds a bright, almost sweet bite. It’s the kind of flavor that makes you want to eat it straight from the bowl—no sandwich needed.
- Five-Ingredient Magic: I swear, this is the kind of recipe where you look at your pantry and think, "I already have all this?" Hard-boiled eggs, mayo, mustard, celery, and onion—that’s it. No fancy substitutions, no last-minute grocery runs. The celery adds that satisfying crunch, while the onion brings a sharp bite that cuts through the richness.
- Creamy Crunch Perfection: Here’s what sold me: that crispy edge of the celery against the creamy mayo-egg mix? Chef’s kiss. The Dijon mustard gives it just enough tang to stop it from feeling too heavy, and the red onion adds a bright, almost sweet bite. It’s the kind of flavor that makes you want to eat it straight from the bowl—no sandwich needed.
- Lunchbox Hero: Between us, this is my go-to for packed lunches. I make a big batch on Sundays, portion it into containers, and it stays fresh for days. Kids love it in wraps, adults adore it on toast, and honestly? I’ve been known to eat it straight from the jar like hummus. (Yes, even on a Tuesday night.)
Step-by-step instructions for boiled egg salad with mayonnaise
Achieving the perfect balance of silky texture and vibrant flavor starts with precise technique.
Boil Eggs to Exact Doneness
Place the 6 whole large eggs in a saucepan and cover them completely with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer for exactly 9 minutes. This timing ensures yolks remain creamy without turning greenish around the edges—critical for that restaurant-quality texture.
Use a slotted spoon to transfer the eggs to an ice bath for 10 minutes to halt cooking completely. The water should be cold enough to create visible condensation on the outside of the bowl. I always tap each egg firmly on the counter before peeling to crack the shell completely—this makes removing the membranes effortless without losing any yolk.
Prepare the Base Dressing
In a medium bowl, combine the 0.75 cup mayonnaise and 1 tablespoon Dijon mustard using a silicone spatula. Whisk vigorously for 1 minute until fully emulsified and smooth. The mustard adds that bright, tangy note that prevents the salad from becoming too rich. Add the 1 tablespoon lemon juice and 0.5 teaspoon kosher salt, whisking again until evenly distributed.
This is where flavor balance happens. Taste the mixture now—it should be pleasantly tangy but not overpowering. If it's too sharp, add a pinch more mayonnaise. If it's too mild, add a tiny splash of lemon juice. The dressing should coat the back of a spoon without being runny.
Chop Vegetables for Perfect Texture
Finely chop the 0.25 cup fresh celery into tiny dice—think about 1/8-inch pieces maximum. This ensures the celery adds texture without becoming the dominant element. Thinly slice the 0.25 cup red onion using a mandoline or sharp knife, then separate the slices into fine rings. Chop the 2 tablespoons fresh chives into small pieces—you want them visible but not overwhelming.
Here's the thing about onions: they should be translucent when raw, not white. If yours are cloudy, soak them in ice water for 10 minutes before slicing. This prevents the salad from becoming watery. Keep all chopped vegetables in separate piles until ready to combine—this makes assembly cleaner and more precise.
Combine All Ingredients Gently
Peel the cooled eggs and place them in a large mixing bowl. Gently mash each egg with a fork, being careful not to break the yolks completely—you want some texture. Add the prepared dressing and mix thoroughly with a rubber spatula, folding gently to incorporate without overworking the mixture. Overmixing develops gluten and makes the salad tough.
Add the chopped celery, red onion, and chives, folding them in until evenly distributed. The salad should look vibrant with visible flecks of green and red throughout. Taste and adjust seasoning if needed—this is your final chance to balance flavors. The perfect salad should have a creamy base with bright acidity from the lemon and onion, and a subtle crunch from the celery.
Finish with Olive Oil and Rest
Drizzle the 1 teaspoon extra-virgin olive oil over the salad and gently fold it in. This adds richness and helps bind the ingredients together. Sprinkle with the 0.25 teaspoon freshly ground black pepper and give one final mix. The oil should glisten slightly on the surface—this indicates proper emulsification.
Cover the bowl and refrigerate for at least 30 minutes before serving. This resting period allows all the flavors to meld together perfectly. The texture will firm up slightly, making it easier to scoop and serve. For best results, serve chilled on a bed of crisp lettuce or with toasted bread—each bite should deliver that perfect balance of creamy, crunchy, and tangy.
Pro Tips For Making Boiled Egg Salad Recipe With Mayonnaise
- Boil Eggs 9 Minutes: I learned this the hard way—eggs need a full 9 minutes in simmering water to peel cleanly. Start with room-temperature eggs (yes, even if you're impatient) and use a timer. Overcooking turns yolks rubbery, but undercooking means a fight with the shell later.
- Chill Eggs Before Peeling: Hot eggs stick like glue. Run them under cold water for 30 seconds after boiling, then crack them into an ice bath for 5 minutes. The shock stops the cooking and makes peeling effortless—no more white clinging to yolks like a bad ex.
- Finely Dice the Onion: Skip the lazy chopping. Thinly slice the red onion (almost translucent) and let it sit in ice water for 10 minutes before draining. This mellows the bite and keeps your salad from tasting like a punch to the face. Trust me, your mouth will thank you.
- Mix Mayo Last: Add the mayonnaise right before serving—it keeps the eggs from getting soggy. If you're prepping ahead, toss everything except the mayo, then fold it in just before eating. The texture stays creamy, not wet, like it should be.
Perfect pairings for this boiled egg salad recipe with mayonnaise
Classic Bread Pairings
Serve this egg salad on toasted sourdough or crusty baguette slices for the ultimate French bistro vibe. I love using a baguette from La Baguette Parisienne—its crisp crust and airy interior hold up perfectly to the creamy salad.
For extra flair, brush the bread with garlic-infused olive oil before toasting. 🥖
For a heartier option, try rye bread or pumpernickel—their slight sweetness and dense texture complement the tangy dressing beautifully. If you're feeling fancy, use water crackers like Triscuits or Ritz for a lighter, more delicate bite that lets the salad shine.
Crunchy Add-Ons
Add crispy fried shallots (about 2 tbsp) for a gourmet touch—they bring a delicate sweetness that contrasts perfectly with the creamy base. I like La Tourangelle for their pre-fried shallots, but you can also make your own by thinly slicing shallots and frying in peanut oil until golden.
For extra crunch, fold in toasted walnuts or pecans (about 2 tbsp) just before serving. Toast them in a dry pan over medium heat for 3-4 minutes until fragrant. This adds a nutty depth that balances the richness of the mayonnaise.
Drink Pairings
A crisp Sauvignon Blanc from New Zealand—like Cloudy Bay—cuts through the richness with its bright acidity and citrus notes. The zesty flavors complement the lemon in the salad beautifully. For a non-alcoholic option, try sparkling apple cider like Martinelli’s—the bubbles cleanse your palate between bites. 🍷
If you prefer beer, a Belgian witbier such as Hoegaarden or Stella Artois works wonderfully. The coriander and citrus notes in these beers mirror the chives and lemon in the salad, creating a harmonious pairing. Avoid heavy stouts or lagers, as they can overpower the delicate flavors.
Garnish Ideas
Finish with fresh dill (about 1 tbsp chopped) for a bright, herbal note that elevates the dish. I also love adding paprika (about ½ tsp) for a subtle smoky warmth.
For a pop of color, sprinkle edible flowers like nasturtiums—they add a delicate floral touch without overpowering the flavors. 🌼
For a smoky twist, drizzle with hot honey (about 1 tsp) just before serving. The heat from the honey enhances the richness of the mayonnaise while adding a touch of sweetness. This works especially well if you're serving the salad as a filling for tacos or wraps.
Nutrition facts
Frequently asked questions
Why does the recipe call for Dijon mustard instead of regular mustard?
The Dijon mustard adds a more refined, slightly sweet, and complex flavor that brightens the salad without overpowering it. Regular yellow mustard can taste too sharp and bitter, which might make the creamy egg salad taste flat. The tangy depth from Dijon mustard enhances the mayonnaise and lemon, creating a perfectly balanced bite.
Can I use store-bought egg salad instead of making it from scratch?
Store-bought egg salad often contains preservatives and lacks the fresh, vibrant flavors of homemade. Plus, you can't control the quality of eggs or the richness of the mayonnaise. For this recipe, fresh ingredients make all the difference in achieving that silky texture and perfect flavor balance. If you're short on time, try making the dressing and chopping the veggies ahead, then assembling it just before serving.
How do I prevent the egg salad from becoming watery or soggy? Sogginess happens when the eggs release too much moisture. To prevent this,
What's the best way to reheat egg salad if needed?
Egg salad isn't typically reheated because the texture can become grainy and the mayonnaise may separate. However, if you must warm it slightly (like for a hot sandwich), place the salad in a microwave-safe bowl and heat for 10-15 seconds on low power. Stir immediately and serve quickly. For best results, always serve this salad chilled. If you're making it ahead, assemble it just before serving to maintain that perfect creamy consistency.
Can I make this recipe without mayonnaise?
Yes, but the texture will be quite different. For a lighter version, substitute with Greek yogurt (½ cup) mixed with 1 tablespoon Dijon mustard and 1 teaspoon lemon juice. You'll need to add 1-2 tablespoons milk to thin it out. This version will be tangier and less creamy, but still delicious. For a vegan option, use vegan mayo or a cashew-based dressing. The key is to maintain that silky texture, so adjust liquid as needed.