Crunchy Egg Salad Recipe: Celery-Infused Crunch Without the Mayo

This crunchy egg salad recipe transforms a classic dish into a textural masterpiece—no mayo required. The secret lies in celery's crisp bite and a clever binding technique that keeps everything fresh and satisfying. I developed this version after years of struggling with soggy egg salads, and the difference is night-and-day.

What sets this recipe apart is the celery-infused crunch that stays crisp even after mixing, thanks to a simple buttermilk binding method. You'll need just 6 hard-boiled eggs, 2 celery stalks (finely chopped), and a few pantry staples to create a salad that's light yet substantial. The result? A perfectly balanced mix of creamy egg, sharp celery, and optional add-ins like Dijon mustard or fresh herbs.

By the time you're done, you'll have an egg salad that's crunchy, flavorful, and versatile—ideal for toast, sandwiches, or as a side dish. The texture holds up beautifully, and the tangy buttermilk base keeps it fresh-tasting for hours. This is the kind of recipe that proves healthy eating can be both satisfying and exciting.

For extra protein, fold in chopped nuts or seeds, or keep it vegetarian with a sprinkle of everything bagel seasoning. The possibilities are endless, but the foundation remains foolproof. Let's get started!

Ingredients for crunchy egg salad

Six hard-boiled eggs and two celery stalks create a crunchy, mayo-free salad that stays fresh and satisfying.

The eggs are the foundation—use large eggs for consistent texture, and boil them for exactly 9 minutes to ensure creamy yolks. Trader Joe's and Whole Foods carry high-quality eggs that hold up better during chopping. For celery, look for stalks with crisp, pale green leaves—they'll stay crunchy longer. The buttermilk is non-negotiable; full-fat works best for that perfect creamy yet light texture. If you're short on time, substitute plain yogurt with 1 tablespoon lemon juice to mimic the tang.

No buttermilk? Plain Greek yogurt with 1 teaspoon vinegar does the trick. Want more depth? Add 1 teaspoon capers for briny contrast or 1 tablespoon finely chopped red onion for sharpness. The walnuts can be swapped for pecans or sunflower seeds, but toast them first for extra crunch. For a herb-forward version, swap dill for chives or parsley. The Dijon mustard is key—avoid regular yellow mustard, as it lacks the complexity. If you're making this ahead, hold off on adding the celery until serving to preserve its crispness.

Store the egg mixture in an airtight container, pressed directly against the celery to maintain texture. Keeps for 3-4 days in the fridge. For longer storage, freeze the egg mixture without celery for up to 3 months—just add fresh celery and herbs when ready to serve. To reheat, gently warm in the microwave for 20 seconds and stir. This salad tastes even better the next day as flavors meld—double the batch for lunches or sandwiches all week.

Step-by-step instructions for crunchy egg salad

Here's how to create a light, vibrant egg salad with celery crunch and buttermilk richness.

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 low heat and simmer for exactly 10 minutes. This timing ensures fully set yolks without turning them greenish.

Transfer the eggs to an ice bath for 10 minutes to halt cooking. The water should be cold enough to create visible condensation on the pan. Peel the eggs under running water, being careful not to crack the yolks. Chop them into ¼-inch pieces and set aside in a mixing bowl.

Using a sharp chef's knife, cut the 2 whole celery stalks into ¼-inch dice. I like to slice them on the bias for extra crunch. Place the celery in a separate bowl and sprinkle with ½ teaspoon of the Diamond Crystal kosher salt to draw out any bitterness. Let it sit for 5 minutes while you prepare the rest.

In a dry skillet over medium heat, toast the ¼ cup raw walnuts for 3-4 minutes, stirring constantly until they're fragrant and lightly golden. Watch them closely—they burn quickly. Transfer to a cutting board and roughly chop with a knife, leaving some texture for crunch.

In a medium bowl, whisk together the ½ cup buttermilk, 2 tablespoons extra-virgin olive oil, 1 tablespoon Dijon mustard, 1 teaspoon red wine vinegar, ½ teaspoon Diamond Crystal kosher salt, and ¼ teaspoon freshly ground black pepper. The dressing should be smooth with no visible oil separation.

Add the chopped eggs to the dressing and gently fold with a silicone spatula, being careful not to break the yolks. Let the mixture marinate for 5 minutes while you prepare the fresh dill. This resting time allows the flavors to meld and the dressing to slightly thicken.

Add the salted celery, toasted walnuts, and 2 tablespoons chopped fresh dill to the egg mixture. Gently fold everything together until evenly distributed. Taste and adjust seasoning if needed—you might need a pinch more salt or pepper to balance the flavors.

For serving, transfer the egg salad to a platter and sprinkle evenly with the 1 tablespoon everything bagel seasoning. The seasoning adds a savory depth that complements the buttermilk's richness. Serve immediately on toasted bagels, crackers, or with fresh greens for a complete meal.

Troubleshooting this recipe

Soggy Eggs Fix

If your egg salad turns out too wet or mushy, the issue is likely over-mixing or using too much liquid. I’ve found that folding gently with a silicone spatula keeps the texture intact. Also, avoid adding extra liquids like mayo or yogurt—this recipe’s buttermilk base is designed to bind without excess moisture. For extra insurance, let the chopped eggs sit in a colander for 5 minutes after peeling to drain excess water. 🥚

Celery Losing Crunch

The celery’s crispness is the star of this salad, so handle it carefully. If it’s already limp when you chop it, soak the stalks in ice water for 10 minutes before prepping. Another trick? Add the celery right before serving instead of mixing it in during prep. For even more crunch, try julienned cucumber or radish slices alongside the celery—they’ll hold up beautifully. 🧅

Dressing Too Thin

A runny dressing usually means the buttermilk wasn’t thick enough or the eggs released too much moisture. To thicken it, stir in 1 teaspoon cornstarch mixed with 1 tablespoon water and heat gently until slightly translucent. If you’re short on time, substitute Greek yogurt for half the buttermilk—it adds body and tang. For a smoother texture, blend the egg mixture briefly in a food processor, but don’t overdo it or you’ll lose the crunch. 🥛

Eggs Turning Green

Overcooked eggs develop a greenish tint due to sulfur compounds reacting with the yolk. To avoid this, never boil eggs for more than 10 minutes—stick to the 9-10 minute window for perfect doneness. If your eggs already have a greenish hue, the fix is simple: peel and chop them immediately after the ice bath, then mix with a splash of lemon juice or vinegar to neutralize the sulfur. 💡

Flavor Too Mild

If your egg salad tastes bland, it’s likely underseasoned or missing depth. Boost flavor by adding ½ teaspoon smoked paprika or a pinch of cayenne for warmth. For umami, stir in 1 tablespoon capers or a dash of fish sauce (trust me, it works!). If you’re serving it on bread, a garlic aioli or spicy mustard on the side elevates every bite. 🌶️

Storage Gone Wrong

Egg salad left too long in the fridge can develop an off taste or slimy texture. To prevent this, store it in an airtight container with parchment paper pressed against the celery to absorb excess moisture. If it smells sour, toss it—never risk food safety. For longer storage, freeze the egg mixture without celery for up to 3 months, then add fresh crunchy elements when ready to eat. ❄️

Frequently asked questions