8 Egg Salad Recipe: Crunchy Celery and Mustard Kick Without Mayo

This 8-egg salad recipe delivers a fresh, crunchy twist on classic egg salad without relying on mayo—just hard-boiled eggs, sharp mustard, and crisp celery for a bright, protein-packed dish. The secret lies in balancing tangy mustard with creamy Greek yogurt, creating a texture that’s light yet satisfying, with every bite offering a satisfying crunch. Perfect for meal prep or a quick lunch, this version keeps things simple while delivering restaurant-quality flavor.

What sets this recipe apart is the mustard kick—no heavy mayo means a lighter, more refreshing salad that still holds together beautifully. Hard-boiled eggs are chopped just fine enough to stay tender, while celery and red onion add a satisfying crunch. The Greek yogurt keeps it creamy without overpowering the eggs, and a touch of Dijon mustard ensures every forkful has a tangy punch.

This salad works as a standalone dish, a sandwich filling, or even a wrap—ideal for lunchboxes, picnics, or a no-fuss dinner. The crunchy celery and mustard combination cuts through the richness of the eggs, making it feel fresh and modern. Best of all, it’s ready in just 20 minutes once the eggs are boiled, so you can have lunch on the table without the fuss.

For extra flair, try adding diced avocado for creaminess or chopped pickles for a tangy contrast. Serve on toasted bread, in lettuce wraps, or straight from the bowl—this egg salad is versatile enough to fit any meal. Here’s how to make it perfectly every time.

Ingredients for 8 egg salad

Eight hard-boiled eggs meet Greek yogurt and mustard for a light, crunchy salad without mayo.

The eggs are the foundation, so use large, fresh eggs—they hold their shape better when chopped. Greek yogurt is non-negotiable here; full-fat gives the best creaminess without overpowering the mustard. For the mustard, Dijon is ideal—its sharpness cuts through the richness of the eggs. If you're short on time, Trader Joe's or Whole Foods sell pre-boiled eggs, but boiling your own ensures the best texture. The celery and red onion should be crisp and fresh—any softness means your salad will turn mushy. Store-bought celery often has a rubbery texture, so buy fresh stalks from the grocery store's produce section and chop just before mixing.

No Greek yogurt? Sour cream or vegan mayo works in a pinch, though the texture will be slightly heavier. Short on Dijon? Yellow mustard thinned with a splash of water mimics the tang. The celery can be swapped for green onions or radishes if you prefer a milder crunch. For extra brightness, add a pinch of cayenne pepper to the mustard mix. The optional avocado and pickles are game-changers—add them if you love creamy or tangy textures. If you're meal prepping, skip the avocado until serving to prevent browning. The salad holds up well for 3-4 days in the fridge, but the celery may soften over time.

This salad keeps beautifully for 4-5 days in an airtight container, though the celery and red onion may lose some crunch. For best texture, store the eggs and veggies separately until ready to mix. The yogurt-mustard base can be prepped a day ahead and stored in a sealed container. If adding avocado later, keep it in the fridge until serving. For meal prep, portion into small containers with a splash of olive oil on top to preserve freshness. Serve on toasted bread, in lettuce wraps, or straight from the bowl—it’s that versatile.

Step-by-step instructions for crunchy egg salad without mayo

This method delivers a perfectly balanced salad with creamy texture and vibrant crunch.

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 a gentle simmer and cook for exactly 10 minutes. This timing ensures perfectly set whites with runny yolks—ideal for creamy texture.

Transfer eggs to an ice bath for 10 minutes to stop cooking. Peel under cool running water for easier removal. Chop the eggs coarsely and place in a large mixing bowl. The pieces should be about ½-inch in size for even distribution throughout the salad.

Finely chop the 2 whole celery stalks into ¼-inch dice, removing any fibrous strings. Dice the ¼ cup red onion into similarly small pieces—this ensures even distribution and prevents large chunks. Place both in a small bowl and toss with ½ teaspoon salt and ¼ teaspoon black pepper. Let sit for 5 minutes to draw out moisture.

Drain any excess liquid from the vegetables using a paper towel. This step prevents a watery salad. Add the chopped celery and onion to the bowl with the chopped eggs. The vegetables should be evenly dispersed throughout the eggs before adding other ingredients.

In a separate bowl, combine the ½ cup plain Greek yogurt, 2 tablespoons Dijon mustard, 1 tablespoon extra-virgin olive oil, 1 tablespoon lemon juice, ½ teaspoon salt, and ¼ teaspoon black pepper. Whisk until completely smooth and homogeneous. The mixture should be thick but pourable—if it's too stiff, add 1 teaspoon water to loosen.

This base forms the foundation of your salad. The Dijon mustard adds depth, while the lemon juice brightens the flavors. The yogurt provides creaminess without the heaviness of mayo, making this salad lighter yet satisfying.

Pour the yogurt mixture over the chopped eggs and vegetables. Using a silicone spatula, gently fold everything together until fully incorporated. Add the 2 tablespoons chopped fresh dill and mix again. The dill should be evenly distributed for a fresh, herby finish.

Taste and adjust seasoning if needed. The salad should be tangy, slightly sharp, and well-balanced. If using the optional ½ whole avocado or ¼ cup pickles, dice them finely and fold in now. These additions should be added last to preserve their texture and flavor.

Cover the bowl and refrigerate for at least 30 minutes before serving. This allows the flavors to meld and the salad to thicken slightly, making it easier to handle. The chilling time also enhances the creaminess of the yogurt and sharpens the flavors of the mustard and lemon.

Serve on toasted bread, in lettuce wraps, or with crackers. The salad should be creamy, slightly tangy, and packed with fresh crunch from the celery and onion. Each bite should deliver a perfect balance of texture and flavor, making this a versatile dish for any meal.

Common mistakes when making this recipe

Overcooking Eggs

Hard-boiling eggs for more than 10 minutes turns the yolks rubbery and gray—this is a classic mistake that ruins texture. I’ve learned the hard way: set a timer and stick to it. Overcooked eggs also peel poorly, making them harder to chop evenly. For best results, use room-temperature eggs and shock them in ice water immediately after boiling. 🥚

Skipping the Ice Bath

Skipping the ice bath after boiling leads to uneven cooking—some eggs may stay slightly warm inside while others cool. This causes inconsistent texture in your salad. I now always shock my eggs in ice water for 10 minutes to halt cooking completely. Pro tip: Use a bowl of ice water large enough to fully submerge the eggs. This step is non-negotiable for perfect results.

Uneven Chopping

Chopping eggs into inconsistent sizes creates a salad with uneven texture—some pieces too large, others too small. I recommend using a sharp chef’s knife and cutting eggs into ½-inch chunks for even distribution. For extra efficiency, I chop the eggs directly in the mixing bowl where the salad will come together. This keeps everything contained and prevents mess.

Overmixing the Dressing

Overmixing the yogurt-mustard base incorporates too much air, making the salad light and fluffy instead of creamy. I stir just until combined—about 10-15 seconds1 teaspoon water to loosen it. Overmixing also breaks down the mustard’s sharpness, so keep it minimal. 🥛

Ignoring the Chill Time

Serving egg salad immediately means flavors haven’t melded and textures aren’t fully integrated. I always let my salad chill for at least 30 minutes before serving—this lets the mustard’s tang develop and the yogurt’s creaminess settle. Patience here makes a world of difference in flavor balance. For meal prep, I even store it overnight to let flavors deepen further.

Using Stale Ingredients

Old celery, wilted dill, or sour yogurt can turn your salad from fresh to sad. I always check my ingredients: celery should be crisp, dill vibrant, and yogurt free of off smells. For celery, I cut off the ends and store it in a sealed container with a damp paper towel to keep it fresh longer. Fresh ingredients make all the difference in this dish. 🌿

Frequently asked questions