Salads
This simple egg salad recipe with mayonnaise and no mustard delivers creamy, dreamy texture with every bite—no complicated steps required. The secret lies in chopping eggs just right and balancing them with crisp celery, creating a salad that’s both elegant and effortless.
I’ve perfected this version over years of lunchtime testing, ensuring it’s foolproof for busy weekdays or picnic spreads.
What sets this recipe apart is the silky cream from high-quality mayonnaise, which binds the eggs without overpowering their natural flavor. Celery adds a satisfying crunch and freshness, while a touch of lemon juice keeps the flavors bright.
The result? A salad so smooth and satisfying, you’ll reach for it again and again—no mustard needed.
Ready in just 10 minutes, this egg salad is perfect for sandwiches, wraps, or as a standalone dish with crackers. The texture is velvety, not grainy, thanks to a quick soaking trick that transforms eggs into a luxurious spread. Every bite is balanced—creamy, fresh, and just slightly tangy.
Pair it with crusty bread, fresh lettuce cups, or your favorite crackers for a meal that’s simple yet impressive. Here’s how to make it—no fuss, just flavor.
Ingredients for simple egg salad recipe mayonnaise no mustard
Six eggs, a handful of celery, and a few simple pantry staples transform into velvety egg salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 6 whole | Freshly boiled, peeled, and chopped |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat preferred |
| Fresh Celery Stems 🧅 | ½ cup | Finely chopped, crisp and fresh |
| Fresh Lemon Juice 🍋 | 1 tbsp | Bright and freshly squeezed |
| Diamond Crystal Kosher Salt 🧂 | ½ tsp | Fine grain for even seasoning |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | Coarsely cracked for texture |
| Extra-Virgin Olive Oil 🫒 | 1 tsp | For drizzling if needed |
| Plain Greek Yogurt 🥛 | 2 tbsp | Full-fat for creaminess (optional) |
| White Vinegar 🍶 | 1 tsp | For balancing acidity |
| Fresh Dill Weeds 🌿 | 1 tbsp | Chopped, for freshness (optional) |
| White Bread or Crackers 🍞 | 1 cup | For serving, crusty preferred |
The eggs are the star—fresh, room-temperature eggs chop smoother than cold ones. Trader Joe's or Whole Foods carry the best quality, but any grocery store eggs work if they're not past their prime. Boil them for exactly 9 minutes for that creamy yolk texture, then plunge into ice water to stop cooking. The mayonnaise? Hellmann's or Duke's are my go-tos—they're rich enough to bind without overpowering. For extra creaminess, add the Greek yogurt, but it's not required. Celery should be crisp—baby celery works best—and finely chopped so it blends seamlessly.
No mayo? Greek yogurt plus a splash of lemon juice mimics the texture, though it won’t be quite as silky. Short on celery? Green onions or finely diced red bell pepper add crunch. The lemon juice is key—freshly squeezed brightens everything, but bottled works in a pinch. If your salad feels too thick, add a drizzle of olive oil or a splash of water. For serving, crusty bread or water crackers keep things elegant. Want extra flavor? Toss in a tablespoon of finely chopped pickles or capers—they disappear but add depth.
Egg salad keeps for 3-4 days in the fridge, stored in an airtight container. The texture holds up better than you’d think, though it’s best within 2 days for peak creaminess. For leftovers, spread on toast or pack in a container with crackers for lunch. Freezing isn’t recommended—eggs get grainy. If you’re prepping ahead, boil the eggs the night before and store them peeled in the fridge. The celery can be prepped and kept in a sealed container with a damp paper towel to stay crisp.
Why You'll Love This Recipe
- Five-Minute Mix: I swear, this takes less time than waiting for toast to pop. Hard-boil eggs while coffee brews, chop celery in three swipes, and toss with mayo and lemon—no measuring cups, no fuss.
- Celery Crunch Magic: That fresh celery? It’s the secret weapon. The crunch cuts through the richness, and the lemon brightens everything up so it doesn’t taste like a sad, greasy sandwich from the 90s.
- Lunchbox Legend: Pack it in wraps for work or slap it on crackers for a picnic—it’s my go-to for when I need something that won’t wilt or get soggy. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: Honestly, it tastes better the next day. The flavors meld, and I’ve got enough for sandwiches, salads, or just eating it straight with a spoon—no waste, all win.
Step-by-step instructions for simple egg salad
Here's how to make a silky, no-mustard egg salad that's simple yet packed with bright flavor.
Boil and Chop the Eggs
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 a gentle simmer. Cook for exactly 9 minutes—set a timer, this is critical. The eggs should be fully set but still tender.
Transfer the eggs to a bowl of ice water to stop the cooking process. Once completely cool, peel and chop them into even ¼-inch pieces. I like to use the back of a fork for this—it creates a fine, uniform texture that blends beautifully with the mayo. The eggs should look pale yellow with no trace of gray around the edges.
Prepare the Celery and Seasoning Base
Finely chop the ½ cup fresh celery stems into tiny pieces—think more like a fine dice than a rough chop. You want the celery to almost disappear into the salad, providing just a crisp texture and fresh flavor without overpowering. Place it in a medium bowl with the ½ teaspoon Diamond Crystal kosher salt and ¼ teaspoon freshly ground black pepper.
Add the 1 tablespoon fresh lemon juice and 1 teaspoon white vinegar to the celery mixture. These acids brighten the flavors and prevent the salad from tasting too rich. Give everything a gentle stir to combine, letting the lemon and vinegar infuse the celery for 1 minute before adding the eggs.
Create the Creamy Binding Mixture
In a separate small bowl, combine the ½ cup mayonnaise with the 2 tablespoons plain Greek yogurt. The yogurt adds a subtle tang and lightens the richness of the mayo, creating a more balanced texture. Whisk until smooth, then drizzle in the 1 teaspoon extra-virgin olive oil while continuing to whisk. This creates a velvety base that will hold everything together beautifully.
Add the chopped dill weeds if using—they bring a fresh, herbal note that elevates the salad. Stir in just until combined, being careful not to overmix or the dill will turn to mush. The mixture should look like a pale, creamy dressing with just a hint of green specks.
Combine Everything for Perfect Texture
Add the chopped eggs to the celery mixture and gently fold together with a silicone spatula. Be careful not to mash the eggs—you want to preserve their shape while distributing them evenly. After combining, add the creamy mayo-yogurt mixture and fold everything together until fully incorporated.
The salad should look like a smooth, pale yellow mixture with just a few visible celery bits and egg pieces. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of lemon juice to balance the flavors. The texture should be creamy yet still have a slight bite from the celery and eggs.
Serve Over Crisp Bread or Crackers
Transfer the egg salad to a serving bowl and let it rest for 10 minutes at room temperature. This allows the flavors to meld together perfectly. Serve immediately over the 1 cup white bread or crackers, which should be crisp enough to provide contrast to the creamy salad.
For best results, use crusty bread or sturdy crackers that can hold up to the moist salad. The contrast between the crisp bread and silky egg salad is what makes this dish so satisfying. Enjoy immediately while the celery is still crisp and the flavors are at their peak!
Pro Tips For Making Simple Egg Salad Recipe Mayonnaise No Mustard
- USE COLD EGGS: Grab eggs straight from the fridge—room temperature makes them slide apart like sad, runny pancakes. The cold helps them hold shape when chopped, so your salad stays creamy, not gloppy.
- CHOP CELERY SMALL: Tiny dice, not thick sticks. I used to leave it in big chunks, thinking it’d look fancy, but it just means you’ll taste celery every bite instead of a balanced mix. Aim for 1/8-inch pieces so it blends in smoothly.
- SALT THE EGGS FIRST: Toss the chopped eggs with a pinch of salt before adding mayo—it seasons the yolks and whites evenly. Skip this, and you’ll end up with bland egg bits floating in a salty sauce.
- LEMON JUICE AFTER MIXING: Add lemon juice last, right before serving. It brightens the flavors but can make mayo separate if stirred in too early. A splash (1 tsp) is enough—too much turns your salad into a sad, watery mess.
Storing and reheating this simple egg salad recipe mayonnaise no mustard
Fridge Storage Tips
Store your egg salad in an airtight container with a tight-fitting lid to keep air out. I use glass Pyrex containers because they don’t absorb odors and keep the salad fresh longer.
The salad will stay good for 3-4 days in the fridge, but the texture is best within 2 days—the eggs and celery stay crispest then. 🥫
Reviving Stale Celery
If the celery starts to lose its crunch after a day or two, don’t toss it! Place the container in a bowl of ice water for 10-15 minutes before serving.
This trick temporarily revives the crispness. For extra freshness, sprinkle a pinch of salt on top—it helps draw out moisture and keeps the celery from getting soggy.
Reheating for Sandwiches
If you’re using the salad for sandwiches, I recommend not reheating it—eggs get rubbery when warmed. Instead, spread it fresh on toasted bread or wraps for the best texture. For cold sandwiches, the salad holds up perfectly for up to 2 days in the fridge.
If you must warm it slightly, heat in the microwave for 10-15 seconds on low power to avoid drying it out. 🍞
Freezing for Later Use
Egg salad doesn’t freeze well—the eggs and celery turn mushy, and the texture suffers. If you must prep ahead, boil the eggs and store them peeled in the fridge for up to 2 days.
Keep the celery and mayo separate until ready to mix. This way, you can assemble fresh when needed without compromising the creamy consistency.
Make-Ahead Prep Tips
Boil the eggs the night before and store them peeled in the fridge. Chop the celery and store it in a sealed container with a damp paper towel to keep it crisp.
Mix everything together right before serving—this ensures the best texture and flavor. The prep takes just 5 minutes, and you’ll have a fresh, restaurant-quality salad ready in no time. ✨
Serving Leftovers Creatively
Leftovers make great lunchbox fillings or party appetizers. Spread on crostini, stuff into mini phyllo cups, or serve with pretzel crisps for a fun twist. For extra flavor, add a sprinkle of paprika or a drizzle of hot sauce before serving.
The salad keeps its creamy texture even after a day in the fridge, making it perfect for meal prep. 💡
Nutrition facts
Frequently asked questions
Why is this egg salad so creamy without mustard?
The secret lies in the Greek yogurt mixed with mayonnaise—it adds tang and lightens the richness while keeping everything silky smooth. The 9-minute boiled eggs chopped finely also blend better than overcooked eggs, creating that velvety texture.
Can I make this egg salad ahead of time?
Yes, but with a trick: boil the eggs and store them peeled in the fridge for up to 2 days. Keep the celery and mayo separate until ready to mix—this preserves the crispness. Combine everything just before serving for the best texture.
What if my egg salad turns out too thick?
Add a teaspoon of water or lemon juice at a time until it reaches your desired consistency. The Greek yogurt in the mayo mixture helps balance thickness naturally, but extra liquid can prevent it from becoming gluey. Stir gently to avoid breaking up the eggs.
Is there a way to make this salad lower in fat?
Swap half the mayonnaise for Greek yogurt and use a lighter mayo (like light Hellmann's). Skip the olive oil drizzle and add an extra tablespoon of lemon juice for brightness. The texture will be slightly less rich but still creamy.
Can I use hard-boiled eggs from the store?
Store-bought eggs work in a pinch, but fresh eggs yield the best texture. If using pre-boiled eggs, choose room-temperature ones and chop them extra finely to mimic the creamy consistency. The flavor will be slightly less vibrant too.