Awesome Egg Salad Recipe: No-Mayo Creaminess with Crunchy Celery Bites

This awesome egg salad recipe transforms simple hard-boiled eggs into a creamy, crunchy masterpiece without relying on mayo. The secret lies in a tangy mustard and Greek yogurt base that keeps the texture light yet rich, while crisp celery bites add refreshing crunch. I perfected this version after years of trial and error—no more dry, greasy egg salad that falls apart.

The magic happens in the balance: a touch of Dijon mustard brightens the flavor, Greek yogurt replaces mayo for creaminess without heaviness, and finely chopped celery provides texture. Hard-boiling the eggs just right ensures tender yolks that blend smoothly, while a pinch of salt and pepper elevates every bite. This recipe delivers restaurant-quality results with minimal effort.

What you’ll end up with is a velvety, well-seasoned egg salad that’s perfect for sandwiches, wraps, or as a standalone appetizer. The celery stays crisp, the yogurt keeps it light, and the mustard adds just enough tang to cut through the richness. It’s the kind of dish that makes you look like a culinary pro—even if you’re just chopping ingredients in your kitchen.

Best of all, this salad keeps beautifully in the fridge for up to 3 days, making it ideal for meal prep. Whether you’re hosting a brunch or packing lunches for the week, this recipe delivers consistent, delicious results every time. Let’s get started!

Ingredients for awesome egg salad

Eight simple ingredients transform boiled eggs into velvety, restaurant-quality egg salad.

The eggs are the foundation, so don't skimp. Buy extra-large eggs—they've got more yolk for creaminess. I always grab a dozen from Trader Joe's because they're consistently fresh. Boil them just right: 9 minutes for perfect doneness, then plunge into an ice water bath to stop cooking. The trick is peeling them while still warm—under running water makes it easier. For the Greek yogurt, Fage 5% is my go-to—it's thick enough to hold its shape but still creamy. If you're using non-fat, add an extra tablespoon of olive oil to compensate for richness.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose some depth. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The celery should be crisp—if it's rubbery, swap for fresh parsley or even finely chopped cucumber for a different twist. Red onion adds bite, but if you're sensitive to sharpness, substitute with green onions at double the amount. The lemon juice is non-negotiable for brightness—bottled won't cut it. And that olive oil? Use the good stuff—the fruity kind, not the cheap cooking oil. It makes all the difference in the final texture.

This salad keeps beautifully for 3 days in the fridge, but the celery stays crispest for the first 2 days. I like to portion it into small containers for easy grab-and-go lunches. If storing longer, wrap the chopped celery in damp paper towels to maintain crispness. The eggs will last up to 5 days in the fridge if you've already peeled them, but they're best used within 2 days of boiling for optimal texture. For meal prep, I make a double batch—one for sandwiches, one for crackers with smoked salmon. The flavors only get better as it sits, so don't hesitate to make extra.

Step-by-step instructions for no-mayo egg salad

Here's how to make the creamiest egg salad without mayo—using yogurt for tangy richness and celery for that perfect 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 medium-high heat, then reduce to a gentle simmer for exactly 9 minutes. This timing ensures perfectly set yolks without turning rubbery.

Immediately drain the hot eggs into a bowl of 1 cup ice water to stop the cooking process. Let them cool for 10 minutes, then peel under cool running water to remove any stubborn bits. The eggs should be completely chilled before handling—this makes them easier to chop and prevents a greasy texture.

Using a fork or your hands, roughly chop the 8 peeled eggs into ¼-inch pieces. I like to keep them slightly uneven for texture—this prevents the salad from becoming too uniform. Transfer the chopped eggs to a large mixing bowl.

While the eggs cool, finely chop the 2 whole celery stems and ¼ cup red onion. I use a sharp chef's knife for this—small, quick cuts ensure the celery stays crisp and the onion adds a sharp bite. Set these aside in a small bowl until ready to mix.

In a separate bowl, whisk together the ½ cup plain Greek yogurt, 1 tbsp Dijon mustard, 1 tbsp lemon juice, 1 tbsp extra-virgin olive oil, ½ tsp kosher salt, ¼ tsp freshly ground black pepper, and ¼ tsp paprika. This blend creates a tangy, slightly spiced base that replaces mayo beautifully.

I like to taste the mixture at this stage—it should be bright, slightly tangy, and well-seasoned. If it tastes too mild, add a pinch more salt or a splash of lemon juice. This is your flavor foundation, so don't skip this step.

Add the chopped eggs to the yogurt mixture and gently fold everything together with a silicone spatula. Be careful not to overmix—just combine until the eggs are evenly coated in the creamy base. The color should be pale and consistent, with no dry spots.

Now fold in the finely chopped celery and red onion. Taste again and adjust seasoning if needed—you might need a little more salt or pepper to balance the flavors. The salad should be creamy, slightly tangy, and fresh, with a satisfying crunch from the celery and onion.

Cover the bowl and refrigerate the egg salad for at least 30 minutes before serving. This chilling time allows the flavors to meld and the texture to firm up slightly, making it easier to scoop and serve.

When ready to serve, give it one final taste and adjust seasoning if needed. This salad pairs perfectly with toasted bread, crackers, or lettuce wraps. Enjoy it immediately for the freshest flavor, or store in an airtight container for up to 3 days in the fridge.

Creative variations of this recipe

Spicy Southwest Twist

For a bold kick, stir in ½ tsp cayenne pepper and 1 tbsp chipotle in adobo sauce (minced) when mixing the yogurt base. Add ¼ cup diced jalapeño for extra heat and freshness. Top with crumbled cotija cheese and cilantro leaves before serving. This version works perfectly in tortilla wraps with avocado slices. 🌶️

Herbed Garden Version

Swap the red onion for ½ cup finely chopped shallots and add 1 tbsp chopped fresh chives and 1 tsp chopped tarragon to the yogurt mixture. Fold in ¼ cup diced cucumber and 2 tbsp chopped parsley at the end. This lighter version pairs beautifully with watercress sandwiches or as a filling for mini quiches. 🌿

Mediterranean-Inspired

Replace the Dijon mustard with 1 tbsp tahini and add ½ tsp ground cumin to the yogurt base. Fold in ¼ cup chopped kalamata olives and 2 tbsp crumbled feta cheese at the end. Finish with toasted pine nuts and a drizzle of extra-virgin olive oil. Serve on grilled pita bread or with roasted red peppers. 🫒

Smoky BBQ Style

Mix 1 tbsp BBQ sauce (like Sweet Baby Ray's Original) into the yogurt base along with ½ tsp smoked paprika. Add ¼ cup finely chopped pickles and 2 tbsp chopped green onions for tangy crunch. Top with crumbled bacon bits before serving. This version is perfect for sliders on Hawaiian rolls or as a dip with pretzel crisps. 🔥

Sweet & Savory Breakfast

Add 1 tbsp honey or maple syrup to the yogurt mixture and fold in ¼ cup finely chopped apple or pear. Stir in ½ tsp cinnamon and top with toasted walnuts and a sprinkle of flaky sea salt. This sweet version works amazingly on English muffins or as a filling for crepes. 🍯

Asian-Inspired Sesame

Replace the Dijon mustard with 1 tbsp soy sauce and 1 tsp sesame oil. Add 1 tsp grated fresh ginger and ½ tsp sriracha to the yogurt base. Fold in ¼ cup shredded carrots and 2 tbsp chopped scallions. Garnish with toasted sesame seeds and crushed peanuts. Serve in rice paper wraps or over steamed jasmine rice. ✨

Frequently asked questions