12 Egg Salad Recipe: Crunchy Celery and Mustard-Kissed Creaminess

This 12-egg salad recipe delivers the perfect balance of creamy, tangy, and crunchy textures that make it irresistible. 💛 The secret lies in using just the right amount of Dijon mustard to brighten the flavor, while crisp celery and finely diced red onion add refreshing crunch that keeps every bite exciting.

I've been perfecting this version for years—it's become a staple in my lunch rotation because it stays fresh for days and transforms simple sandwiches into something special.

The magic happens when you chop the eggs finely, so they blend seamlessly with the creamy base. A touch of lemon juice keeps the colors vibrant and prevents the salad from turning gray, while fresh dill adds a bright herbal note that cuts through the richness.

This isn't your basic egg salad—it's a restaurant-quality spread that's surprisingly easy to make at home, with ingredients you likely already have on hand.

What you'll end up with is a velvety, mustard-kissed salad that's rich but never heavy, thanks to the celery's crisp bite. The texture is perfectly balanced—creamy from the mayo, tender from the eggs, and satisfyingly crunchy from the vegetables.

It's the kind of dish that makes you want to eat it straight from the bowl, but it also excels as a sandwich filling, a side dish, or even a dip for crackers.

Best of all, this recipe scales effortlessly—make it for a crowd or just for yourself, knowing every bite will be packed with flavor. Ready to transform your next meal? Let's get started with this foolproof egg salad that always delivers.

Ingredients for 12 egg salad

Twelve eggs, crisp veggies, and mustard-kissed creaminess—this salad transforms simple ingredients into something restaurant-worthy.

The eggs are the star, so buy extra-large if possible—they yield more filling. Trader Joe's or Whole Foods sell the best for this recipe. Hard-boil them while you prep the rest—10 minutes in boiling water, then ice bath for 10 minutes. The mayo matters too: Duke's or Hellmann's are my go-tos, but any full-fat brand works. For the celery, grab the freshest bunch—crisp stalks mean better texture. If you're short on time, pre-chopped celery from the salad bar section is a lifesaver (just rinse it well).

No Dijon? Yellow mustard works in a pinch, but you'll lose that bright tang. Fresh dill wilt fast, so buy it just before making the salad—or use dried dill at one-third the amount. The Greek yogurt adds tang without overpowering; Fage or Chobani are my favorites, but any full-fat plain yogurt does the trick. For extra crunch, add 1/4 cup chopped pickles or 1 tbsp capers. The lemon juice is non-negotiable—it keeps the eggs vibrant and cuts through the richness. If you're making this ahead, add the lemon juice just before serving to prevent graying.

This salad keeps beautifully for 3-4 days in the fridge, stored in an airtight container. The flavors actually improve overnight as everything melds. For serving, I like to press plastic wrap directly on the surface to keep it compact. It's perfect for sandwiches, crackers, or even as a dip—just scoop it out with a spoon. If you make a big batch, portion it into small containers for easy lunches. The yogurt might separate slightly after a day; just stir it back together before serving.

Step-by-step instructions for crunchy celery and mustard-kissed egg salad

Here's how to create the perfect balance of creamy, tangy, and fresh flavors.

Place the 12 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 low heat and simmer for exactly 9 minutes. This timing ensures perfectly set yolks that won't turn greenish.

Drain the eggs and transfer them to an ice bath for 10 minutes to stop the cooking process. Once cooled, peel the eggs carefully, then chop them into even-sized pieces—about ¼-inch chunks. I like to use a sharp chef's knife for this step, cutting each egg into quarters first, then chopping into smaller pieces. The lemon juice will help prevent the whites from turning gray, but don't add it yet—we'll mix it in later.

Cut the 1.5 cups fresh celery into fine dice, about ⅛-inch pieces. I find using a mandoline makes this easier, but a sharp knife works too. The celery should be crisp and bright—if it looks dull, soak it in ice water for 10 minutes before dicing to restore freshness.

Next, finely dice the 0.5 cup red onion into tiny specks—you want them so small they almost disappear when mixed in. This prevents any harsh bite from the onion. Chop the 0.25 cup fresh dill into small pieces, removing any tough stems. The dill will add that fresh, vibrant flavor that makes this salad special. Keep all your chopped ingredients in separate bowls until ready to mix.

In a large mixing bowl, combine the 1 cup mayonnaise, 1.5 tbsp Dijon mustard, 0.25 cup plain Greek yogurt, 1 tsp extra-virgin olive oil, 0.5 tsp salt, 0.25 tsp black pepper, and 0.25 tsp sweet paprika. Mix with a silicone spatula until completely smooth—you want these ingredients fully incorporated so there are no streaks of mustard or yogurt later.

This is where the magic happens. The Dijon mustard adds that tangy brightness, while the Greek yogurt gives it a lighter texture. The olive oil and paprika add richness and warmth, balancing out the creaminess. Mix in the 1 tbsp lemon juice now—it will help keep the egg whites bright and add a fresh zing to the whole salad.

Add the chopped eggs, celery, red onion, and dill to the creamy base. Gently fold everything together with the spatula, being careful not to mash the eggs or celery. You want to maintain that crunchy texture—this is what makes this salad stand out. Taste as you go and adjust seasoning if needed. If it needs more tang, add a splash more lemon juice. If it needs more salt, sprinkle in a pinch more.

Here's the thing—this salad tastes even better after it's had time to marinate for 30 minutes in the fridge. The flavors meld together, and the lemon juice really penetrates the eggs. If you're short on time, at least let it sit for 10 minutes before serving. Trust me, the wait is worth it.

Cover the bowl with plastic wrap and refrigerate for at least 30 minutes (or up to 2 days). Chilling allows all the flavors to develop fully and ensures the perfect texture—creamy, crunchy, and fresh. When ready to serve, give it a final stir to redistribute everything evenly.

This salad serves 12, making it perfect for parties, potlucks, or meal prep. Serve it on its own, in lettuce cups, or as a filling for sandwiches. The balance of creamy, crunchy, and tangy flavors makes it irresistible. Enjoy immediately or store in an airtight container for up to 2 days—it only gets better with time!

Troubleshooting your 12 egg salad

Eggs Turning Gray?

If your egg salad starts looking dull or grayish, it’s usually from oxidation. The fix is simple: add 1 extra tablespoon of lemon juice or ½ teaspoon of vinegar (apple cider or white) to brighten the color.

I also recommend mixing in the lemon juice just before serving to keep the whites fresh. For extra insurance, store the salad in an airtight container with a piece of plastic wrap pressed directly on the surface to minimize air exposure. 💛

Too Dry or Grainy?

If your egg salad feels dry or has a gritty texture, it’s likely from over-chopping the eggs or using too much celery. For a creamier consistency, add 1-2 tablespoons of plain Greek yogurt or a splash of mayonnaise to loosen it up.

To avoid graininess, chop the eggs into even, small pieces—about ¼-inch chunks—and keep the celery finely diced. If the salad is too thick, stir in 1-2 teaspoons of water or broth to restore moisture.

Not Tangy Enough?

The mustard is key for that bright, tangy flavor. If your salad tastes bland, increase the Dijon mustard by ½ to 1 teaspoon or add a pinch of hot sauce for a kick.

For extra zing, mix in ½ teaspoon of capers or 1 teaspoon of relish—these add acidity and depth. Another trick? Let the salad sit for 10-15 minutes before tasting; flavors often develop more after chilling.

Celery Too Soft?

Celery loses its crispness quickly, especially if prepped ahead. To keep it crunchy, soak the stalks in ice water for 10 minutes before dicing, then pat them dry thoroughly. Store the chopped celery separately in the fridge until ready to mix into the salad.

For extra crunch, add ¼ cup of finely diced pickles or 1 tablespoon of chopped jalapeños—these hold up better and add a nice contrast.

Separation Happening?

If the mayo and yogurt separate, gently fold them together with a spatula or fork. For a smoother texture, mix in 1 teaspoon of Dijon mustard or ½ teaspoon of honey to help emulsify.

If the salad is too thick, stir in 1-2 teaspoons of water or broth to bring everything back together. To prevent separation in the future, mix the creamy base thoroughly before adding the eggs and veggies.

Too Rich or Heavy?

If the salad feels too heavy, balance it with more fresh ingredients. Add 1 extra cup of diced celery or cucumber for crunch, or stir in 2 tablespoons of chopped fresh herbs like parsley or chives.

For a lighter texture, increase the Greek yogurt by 2 tablespoons and reduce the mayo slightly. A squeeze of lemon juice also cuts through the richness beautifully.

Frequently asked questions