Salads
This ultimate egg salad recipe transforms simple ingredients into a creamy, restaurant-worthy dish without mayo—just Greek yogurt, sharp mustard, and finely chopped celery for that signature crunch. The secret lies in the texture: tender eggs, velvety yogurt, and crisp celery that stays fresh even after mixing.
I perfected this version after years of testing, and it’s now my go-to for lunches that taste like a gourmet bite.
The beauty of this recipe is its foolproof method—hard-boiled eggs stay perfectly tender when chopped while cold, and the yogurt-mustard base delivers that classic tang without heaviness. No soggy celery here; we dice it small and mix it in last for that satisfying crunch in every bite.
It’s lighter than traditional mayo-based versions but just as satisfying, with a clean finish that makes it perfect for sandwiches or wraps.
What you’ll end up with is a creamy, well-balanced egg salad that’s rich enough to stand alone but versatile enough to pair with any bread or cracker. The Greek yogurt keeps it protein-packed and lighter, while the mustard adds a bright, sharp contrast to the eggs.
This isn’t just another egg salad—it’s the one you’ll crave for lunches all week.
Serve it on toasted sourdough for a hearty meal, stuff it into lettuce wraps for a low-carb option, or enjoy it as a side with grilled chicken. The possibilities are endless, but the method stays simple: chop, mix, and taste as you go.
Let’s make this the egg salad you’ll never want to buy pre-made again.
Ingredients for ultimate egg salad
Six eggs, Greek yogurt, and celery make this egg salad restaurant-quality without mayo.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 6 whole | Cold, hard-boiled, chopped fine |
| Plain Greek Yogurt 🥛 | ¾ cup | Full-fat for creaminess |
| Dijon Mustard 🍯 | 1 ½ tbsp | Sharp, not mild |
| Celery Stalks 🧅 | 2 whole | Fresh, crisp, finely diced |
| Red Onion 🧅 | ¼ cup | Finely diced, for brightness |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For richness, not cooking |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground |
| Fresh Dill 🌿 | 1 tbsp | Chopped, optional but freshens |
| Paprika 🌶️ | ¼ tsp | Smoked for depth |
The eggs are everything—Farm Fresh or organic if you can find them, but any large eggs work. Boil them just until set (about 9 minutes) for that perfect jammy yolk texture. Trader Joe's has the best pre-boiled eggs for lazy days, but I always boil my own. The yogurt? Full-fat Greek yogurt is non-negotiable here—it’s what gives that velvety texture without mayo. If you grab the plain kind, skip the salt in the recipe. For the celery, look for stalks that are crisp and white all the way through—no yellowing or stringiness.
No Dijon mustard? Yellow mustard works in a pinch, but it’s less sharp. Fresh dill is ideal, but dried dill at half the amount gets you close. The red onion adds that bright bite—if you hate raw onions, substitute green onions at the same amount. For extra richness, add a teaspoon of mayo (if you’re not avoiding it), but honestly, the olive oil and lemon juice do the job. Want it spicier? Add a pinch of cayenne or a dash of hot sauce. The paprika is optional but adds that smoky depth that makes it taste like a gourmet bite.
This egg salad stays fresh for 5 days in the fridge, but the celery gets soggy if you mix it in too early—dice it last. For meal prep, portion into containers with a layer of plastic wrap pressed right on top to keep it crisp. It reheats beautifully—just give it a quick stir with a splash of water to loosen it up. Freezes for 3 months, though texture changes slightly. I always make a double batch—one for sandwiches, one for crackers with smoked salmon.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this recipe because the celery and onion are pre-cut in my head—just dice them while the eggs boil. The yogurt and mustard do all the heavy lifting, so you’re really just folding ingredients together, not stressing over texture.
- Creamy Without Mayo: Between us, Greek yogurt makes this egg salad ridiculously smooth and tangy—no greasy mayo in sight. The Dijon mustard adds a sharp bite that cuts through the richness, and honestly? It’s the kind of flavor that makes you go back for seconds.
- Lunchbox Legend: This holds up perfectly for days, whether stuffed in wraps for work or packed in bento boxes for the kids. The red onion adds a little crunch that stays fresh, and I’ve even served it at potlucks—no one ever guesses it’s just eggs and yogurt.
- Budget Bright Spot: Eggs are cheap, celery lasts forever, and a small tub of yogurt stretches across multiple meals. I’ll be real: this is my go-to when grocery money’s tight, but it still feels like a treat—especially when I top it with avocado slices for fancy nights.
Step-by-step instructions for creamy mayo-free egg salad
Here's how to make the perfect egg salad with yogurt instead of mayo—creamy, tangy, and packed with fresh texture.
Chop the Hard-Boiled Eggs Finely
Start with the 6 whole large eggs you've already hard-boiled and cooled completely. Peel them carefully, then chop them into small, even pieces—about ¼-inch chunks. The smaller the pieces, the creamier your salad will be. I like to use a sharp chef's knife and work in batches, pressing down firmly to keep the pieces consistent.
If you notice any runny yolks, that's okay—just press them gently with your knife to help them blend better with the yogurt. The goal is to have a mix of white and yolk that looks like a fine, crumbly texture. This step is crucial because it prevents that classic egg salad "chunky" look and ensures everything blends smoothly.
Mix the Creamy Yogurt Base
In a large bowl, combine the 0.75 cup plain Greek yogurt with the 1.5 tablespoons Dijon mustard. Stir well until fully incorporated—you want the mustard to disappear completely into the yogurt. This is the foundation of your creamy, tangy base, and it replaces mayo perfectly. The Greek yogurt adds protein and a thick, velvety texture that holds up beautifully.
Next, add the 1 tablespoon extra-virgin olive oil and 1 tablespoon lemon juice. Whisk everything together until smooth. The olive oil adds richness, while the lemon juice brightens the whole dish. Taste at this point—you should notice a tangy, slightly sharp flavor that balances the creaminess. If it needs more acidity, add a splash more lemon juice, but don't overdo it or the salad will taste too sharp.
Add the Crunchy Vegetables
Now it's time to add the 2 whole celery stalks and 0.25 cup red onion, both finely diced. I like to dice the celery into tiny pieces—almost like a fine brunoise—so it blends seamlessly into the salad without overpowering it. The red onion should be diced just as finely to ensure it distributes evenly and adds a subtle sweetness and brightness.
Fold these vegetables into the yogurt mixture using a silicone spatula. Be gentle to avoid crushing the celery, which can make the salad watery. The celery and onion should be evenly distributed throughout the bowl. This is where the texture magic happens—the crisp celery and slightly sharp onion cut through the creaminess, making every bite balanced and refreshing.
Season and Finish with Fresh Herbs
Add the 0.5 teaspoon salt, 0.25 teaspoon black pepper, 1 tablespoon chopped fresh dill, and 0.25 teaspoon paprika to the bowl. Gently fold everything together until fully combined. The salt and pepper should enhance the flavors, while the dill adds a fresh, herby note that brightens the whole dish. The paprika gives a subtle smoky depth that ties everything together.
Taste the salad one last time and adjust the seasoning if needed. You might want to add a pinch more salt or a squeeze of lemon juice to balance the flavors. Once you're happy with the taste, give it one final stir to ensure everything is evenly distributed. The salad should be creamy, tangy, and perfectly seasoned—ready to serve immediately or chill for 30 minutes to let the flavors meld even more.
Pro Tips For Making Ultimate Egg Salad
- CHILL THE EGGS FIRST: Pop those hard-boiled eggs straight into an ice bath the second they hit the pot—no waiting for room temp. I learned this the hard way when my eggs turned out rubbery and dull; cold shock keeps them firm and creamy when chopped. Skip this, and you’ll regret the texture later.
- GRATE THE ONION DRY: Use a microplane or fine grater for the red onion, but don’t rinse it—the moisture makes the salad watery. Toss it straight into the mix; the acidity brightens the yogurt and cuts through the richness. I was skeptical until I tried it—now it’s non-negotiable.
- MASH THE YOGURT FIRST: Break up the Greek yogurt with a fork before adding anything else. This prevents lumps and ensures the mustard and herbs blend smoothly. I used to mix it in whole, and the result was always grainy—this step saves you from scraping the bowl later.
- SALT THE EGGS BEFORE PEELING: Sprinkle a pinch of salt into the boiling water with the eggs. It helps the whites set faster and makes peeling effortless—no more stubborn membranes. (Yes, even if you’re impatient like me, this takes 30 seconds and makes all the difference.)
Dietary considerations for this dish
Vegan Adaptations
Skip the eggs entirely and use 1 cup silken tofu blended until ultra-smooth with 2 tbsp nutritional yeast for that classic eggy flavor. Replace Greek yogurt with ½ cup vegan mayo (like Hellmann’s Vegan) and add 1 tbsp apple cider vinegar for tang.
The celery and red onion stay the same, but fold in 1 tbsp vegan Worcestershire sauce for depth. This version keeps the creamy texture while being completely plant-based. 🌱
Gluten-Free Options
This recipe is naturally gluten-free, but always double-check your mustard label—some brands contain hidden gluten. Use Annie’s Dijon Mustard or Primal Kitchen’s for guaranteed gluten-free options. For extra crunch, add ¼ cup gluten-free crackers (like Simple Mills Almond Flour Crackers) on top instead of traditional bread.
The Greek yogurt and eggs are also gluten-free, so no substitutions are needed here. ✨
Dairy-Free Swaps
Replace the Greek yogurt with ½ cup dairy-free yogurt (try Coconut Cloud or Kite Hill) and add 1 tbsp lemon juice to compensate for the lack of tang. The Dijon mustard and olive oil remain the same, but consider adding 1 tbsp tahini for extra richness.
The eggs are dairy-free, so no other changes are needed—just ensure your salt and pepper are also dairy-free (some blends contain milk powder). 🥛
Low-Fat Version
Use nonfat Greek yogurt instead of full-fat to cut calories while keeping creaminess. Reduce the olive oil to ½ tablespoon and boost flavor with an extra ½ teaspoon lemon juice. Add 1 extra tablespoon finely diced celery for crunch without extra fat.
For protein, stir in 1 tablespoon vital wheat gluten (optional) to mimic the texture of yolks. This version is lighter but still satisfying. 💪
High-Protein Boost
For extra protein, fold in ½ cup cooked quinoa (cooled) or ¼ cup pumpkin seeds for crunch. Add 1 scoop vanilla protein powder (like Orgain) to the yogurt base for a smooth, flavorless boost.
The eggs already provide 12g protein per serving, so this version packs even more without altering the creamy texture. Perfect for post-workout meals! 💪
Allergy-Friendly Adjustments
For nut allergies, skip pumpkin seeds and use sunflower seeds instead. If you’re avoiding mustard, substitute with 1 tbsp apple cider vinegar + ½ tsp garlic powder. For egg allergies, use the vegan tofu blend mentioned earlier.
Always check labels on yogurt and spices—Penzeys and Simply Organic are great for allergy-friendly brands. Safety first! 🛡️
Nutrition facts
Frequently asked questions
Why does your recipe use Greek yogurt instead of mayo?
Greek yogurt creates a lighter, protein-rich base that's just as creamy but with fewer calories and more nutrients. The full-fat version mimics mayo's richness, while the tang from Dijon mustard replaces mayo's heaviness. Plus, it keeps the salad fresher longer—no greasy aftertaste!
Can I make this egg salad ahead of time?
Store it in an airtight container for up to 5 days in the fridge. For best texture, add celery and red onion just before serving to keep them crisp. If prepping for sandwiches, portion with plastic wrap pressed directly on top to prevent sogginess.
What's the secret to perfect hard-boiled eggs?
Use ice-cold water and add a ½ teaspoon vinegar to the pot. Boil for exactly 9 minutes from a rolling boil, then transfer to an ice bath for 10 minutes. This keeps yolks rich and whites tender. Pro tip: Older eggs peel easier!
How do I fix soggy celery in egg salad?
Add celery last and fold it in gently using a spatula—never chop it too small. For extra crunch, toss diced celery with ½ teaspoon lemon juice before mixing. If already soggy, drain excess liquid and stir in 1 teaspoon cornstarch to absorb moisture.
What are the best breads for egg salad sandwiches?
Try crusty sourdough, rye, or brioche for hearty texture. For lighter options, use multigrain or whole wheat. Toast bread first to prevent sogginess—this is non-negotiable! Pro move: Add a layer of butter between bread and salad.