Salads
This boiled egg salad recipe with mayonnaise delivers the classic crunch and creamy texture that makes it a lunch staple. The secret lies in perfectly boiled eggs—firm whites and rich yolks—that hold up when chopped and mixed with tangy mayo, mustard, and fresh herbs.
I’ve perfected this method over years of testing, ensuring every bite is creamy, flavorful, and just the right balance of richness and brightness.
The process starts with 10-minute boiled eggs—not too soft, not too hard—so they slice cleanly and stay intact when mixed. A touch of Dijon mustard brightens the mayo, while finely chopped celery or red onion adds crunch and freshness.
This isn’t just a side dish; it’s a complete dish that works as a sandwich filling, a hearty salad topper, or even a standalone appetizer with crackers.
What sets this recipe apart is the velvety texture—no grainy bits, no soggy eggs. The mayo binds everything together while keeping the salad light enough to eat by the spoonful. Serve it chilled, and the flavors deepen as it sits, making it even more satisfying.
Whether you’re prepping for a picnic or a quick lunch, this salad delivers restaurant-quality results at home.
For extra flair, garnish with fresh dill, paprika, or a squeeze of lemon. The possibilities are endless, but the foundation—simple, classic, and foolproof—never changes. Let’s get started on making this egg salad perfect every time.
Ingredients for boiled egg salad recipe with mayonnaise
Eight simple ingredients transform boiled eggs into creamy, restaurant-worthy salad perfection.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Room temperature for even cooking |
| Mayonnaise 🥫 | ¾ cup | High-quality, tangy variety |
| Dijon Mustard 🌶️ | 1 tbsp | For bright, sharp flavor |
| Fresh Dill 🌿 | ¼ cup | Finely chopped, stems removed |
| Celery Stalk 🧅 | 1 whole | Finely diced for crunch |
| Red Onion 🧅 | ¼ cup | Finely chopped, mild bite |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed for brightness |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground for warmth |
| Paprika 🌶️ | ¼ tsp | Smoked for garnish (optional) |
| Ice Cubes ❄️ | 1 cup | For immediate egg cooling |
The eggs are the foundation—large, room-temperature eggs ensure even cooking and clean slicing. Use a timer for 10 minutes in boiling water—no peeking!—then plunge into ice water to halt cooking. Store-bought mayo works, but brands like Hellmann’s or Duke’s add that tangy brightness. For extra richness, blend in a softened tablespoon of butter if you’re not strict about vegetarian rules. Fresh dill is ideal, but dried works at one-third the amount if you’re in a pinch. The celery and red onion add texture, so chop them finely—they’ll soften slightly when mixed in.
No Dijon mustard? Yellow mustard at half the amount gets you close, though it lacks the depth. Substitute mayo with Greek yogurt for a lighter version, but add a splash of milk to keep it creamy. For extra crunch, toss in finely chopped pickles or capers. The lemon juice brightens everything, so don’t skip it—fresh is best, but bottled works in a bind. If your salad feels too thick, stir in 1-2 teaspoons of water or milk to loosen it. For a smoky twist, swap the paprika for a dash of smoked paprika or a pinch of cayenne.
Eggs stay fresh in the fridge for 3 days after boiling, but use them within 2 days for best texture. Store the salad in an airtight container with a thin layer of mayo on top to keep it moist—it’ll keep for 3-4 days in the fridge. For meal prep, portion into small containers and pack with crackers or bread. If the salad separates, give it a quick stir before serving. Garnish with fresh dill or paprika right before eating for the best presentation.
Why You'll Love This Recipe
- No Chopping Needed: I swear by this trick—just slice the celery into tiny bits with a knife (no mandoline drama) and chop the dill in seconds. The eggs? Boil a batch ahead, peel them cold, and store them in the fridge. That’s it. Zero prep stress.
- Dill-Mustard Magic: Honestly, the combo of Dijon and fresh dill transforms this into something ridiculously good. The tangy mustard cuts through the mayo’s richness, while the dill adds that bright, herby punch. It’s the kind of flavor that makes you forget you’re eating a salad.
- Lunchbox Legend: Between us, this is my go-to for packed lunches or quick sandwiches. Spread it on whole-grain bread, pile it on crackers, or even dollop it into lettuce wraps. (Yes, even on a Tuesday night.) It keeps for days, so I make a big batch and never run out.
- Pantry-Proof Savings: Eggs and mayo are always on hand, and celery lasts forever if you store it right. No fancy ingredients—just basics that won’t break the bank. I’ve made this for under $3 per serving, and it’s still the star of every picnic or last-minute snack.
Step-by-step instructions for boiled egg salad with mayonnaise
Here's the method for creamy, perfectly balanced egg salad every time.
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 medium-low heat and simmer for exactly 9 minutes. This timing ensures the yolks remain creamy while whites firm up completely.
Transfer the eggs to a bowl of ice water for 10 minutes to stop cooking and make peeling easier. The ice cubes will help shock the eggs and set their texture. Tap each egg gently on a hard surface to crack the shell all over before peeling under cool running water for clean removal.
Prepare the Dressing Components
In a medium bowl, combine the 0.75 cup mayonnaise with the 1 tablespoon Dijon mustard and 1 tablespoon lemon juice. Whisk until smooth and fully incorporated. The mustard adds brightness while the lemon prevents the mayonnaise from separating.
Add the 0.25 cup finely chopped fresh dill and mix well. The dill provides fresh herbal notes that cut through the richness of the eggs and mayo. Season with the 0.5 teaspoon salt and 0.25 teaspoon black pepper, reserving the paprika for garnish later.
Chop Eggs and Mix Thoroughly
Slice each peeled egg in half lengthwise and carefully remove the yolks, placing them in a separate bowl. Chop both yolks and whites separately into ¼-inch pieces using a sharp knife. For even texture, I like to pulse the whites and yolks separately in a food processor before combining.
Add the chopped egg pieces to the dressing mixture and gently fold together using a silicone spatula. Be careful not to overmix—just combine until fully integrated. The goal is to maintain that velvety texture while distributing all the flavors evenly.
Add Vegetable Crunch and Balance Flavors
Finely dice the 1 whole celery stalk and 0.25 cup red onion using a sharp knife. Add these to the egg mixture and gently fold in. The celery provides crisp texture while the red onion adds a subtle sharpness that brightens the overall flavor profile.
Taste and adjust seasoning if needed. The salad should have a perfect balance of creaminess, crunch, and acidity. For serving, sprinkle with the 0.25 teaspoon paprika for a subtle smoky note and garnish with additional chopped dill if desired.
Chill and Serve for Optimal Texture
Cover the egg salad and refrigerate for at least 30 minutes before serving. This chilling time allows all the flavors to meld together while maintaining that perfect creamy texture. The salad will keep well in the refrigerator for up to 3 days when stored in an airtight container.
Serve on crusty bread for classic egg salad sandwiches or as a side with fresh vegetables. The contrast between the creamy egg mixture and crisp vegetables makes this a satisfying dish that delivers on the classic promise of egg salad.
Pro Tips For Making Boiled Egg Salad Recipe With Mayonnaise
- Boil Eggs 9 Minutes: Don’t peek at the water while they cook—just set a timer for exactly 9 minutes from cold water. Overcooking turns yolks rubbery, and undercooking leaves them mealy. I learned this the hard way after making a batch where the yolks cracked like overripe fruit.
- Chill Eggs Before Peeling: Run them under cold water for 30 seconds after boiling, then plunge into an ice bath for 5 minutes. This tightens the whites so they slip out cleanly, and the yolks stay bright. Skipping this step means struggling with stubborn egg shells and dull-colored yolks.
- Dice Celery Small: Cut the celery into 1/8-inch cubes instead of rough chunks—it blends into the salad more evenly and adds texture without overpowering. I was lazy once and left it in big pieces; the salad looked like it belonged in a 1950s casserole instead of a fresh bite.
- Mix Dressing Last: Fold in the mayonnaise and Dijon just before serving—it keeps the eggs from getting soggy. If you mix it too early, the salad turns into a wet, gloppy mess. Add the dill and celery right before eating so the herbs stay crisp.
Make-ahead tips for this boiled egg salad recipe with mayonnaise
Egg Prep Ahead
Boil your eggs 1-2 days in advance and store them in the fridge—this makes peeling easier and saves time. After boiling, place them in an airtight container with a splash of cold water to keep them fresh.
I like to label them with the date so I remember when to use them up. 🥚
Salad Assembly Timing
Mix the salad just 30 minutes before serving to preserve that creamy texture. The mayo and eggs can separate if left too long, so assemble it last.
If you're prepping for a picnic, store the chopped eggs and dressing separately, then combine them right before eating. This keeps everything fresh and prevents sogginess. ✨
Portion Control
Divide the salad into small airtight containers (like 4-ounce mason jars) for easy grab-and-go lunches. Store the mayo layer at the bottom, followed by chopped eggs, celery, and onion.
When ready to eat, just invert the jar and scoop—no mess! This method also prevents the eggs from getting waterlogged. 💡
Freezer-Friendly Trick
For a make-ahead breakfast, freeze the chopped eggs (without mayo) in an ice cube tray for 1 hour. Transfer the frozen cubes to a freezer bag, and they’ll keep for up to 1 month.
When ready to use, thaw overnight in the fridge, then mix with mayo and fresh herbs. This works best for quick breakfast wraps or salads. ❄️
Garnish Last
Always add fresh dill, paprika, or lemon juice right before serving—these elements lose their pop if mixed in too early. Keep garnishes in small jars on your fridge shelf for easy access.
A quick sprinkle of smoked paprika or a squeeze of lemon can transform a prepped salad into something restaurant-worthy. 🌿
Storage Containers
Use glass containers (like Pyrex) for storing egg salad—they keep flavors fresher longer than plastic. If using plastic, opt for BPA-free brands like Rubbermaid. For extra freshness, store the salad in the coldest part of your fridge (usually the bottom shelf) and consume within 3 days. 💪
Nutrition facts
Frequently asked questions
Why does my boiled egg salad turn out grainy?
Grainy texture usually means the eggs weren't chopped finely enough or the mayo wasn't fully incorporated. For velvety results, chop eggs into ¼-inch pieces and mix gently with a silicone spatula. If it still feels gritty, pulse the chopped eggs briefly in a food processor before combining with mayo.
Can I use Greek yogurt instead of mayonnaise?
Greek yogurt makes a lighter version that's still creamy. Replace the mayo with ¾ cup full-fat Greek yogurt and add 1 teaspoon lemon juice to balance the tang. For extra richness, stir in 1 tablespoon melted butter. The texture will be slightly thicker but just as flavorful.
How do I prevent the eggs from getting waterlogged?
Waterlogging happens when eggs sit too long in liquid. Drain the boiled eggs thoroughly after peeling and pat them dry with a paper towel. Store them in an airtight container with a dry paper towel between layers. When mixing, add the chopped eggs to the mayo mixture last to maintain their texture.
What's the best way to reheat leftover egg salad?
Egg salad isn't ideal for reheating since mayo can separate and eggs may dry out. Instead, serve it cold or at room temperature. If you must warm it, gently heat in a microwave-safe bowl for 10-15 seconds on low power, then stir immediately. For sandwiches, assemble them fresh to keep everything crisp.
Can I make this recipe without celery?
Yes! Celery adds crunch, but you can substitute with finely chopped bell pepper, green onions, or even pickles for tang. If omitting it completely, add ½ teaspoon extra salt to compensate for the lost flavor depth. The key is maintaining that textural contrast for a satisfying bite.