Chopped Egg Salad Recipe: No-Mayo Creaminess With Celery Crunch

Salads

Chopped Egg Salad Recipe: No-Mayo Creaminess With Celery Crunch

This chopped egg salad recipe delivers restaurant-quality texture without a single drop of mayo—just creamy, protein-packed goodness with celery crunch. The secret lies in finely chopped hard-boiled eggs mixed with Greek yogurt, Dijon mustard, and fresh herbs, creating a tangy, velvety base that holds its shape perfectly.

I perfected this version after years of testing, ensuring every bite stays moist and flavorful while delivering that satisfying crunch from crisp celery and red onion.

What sets this recipe apart is the balance of textures and flavors—tender eggs, crisp vegetables, and a bright, herby dressing that elevates simple ingredients into something extraordinary.

No mayo means no soggy sandwiches, and the yogurt base adds a subtle tang that pairs beautifully with classic toppings like smoked paprika or fresh dill. It’s the kind of salad that transforms a basic lunch into a gourmet experience. The best part?

This recipe scales effortlessly—whether you’re prepping for a picnic, assembling sandwiches for the week, or serving it as a standalone dish with crackers. The hard-boiled eggs stay fresh for days, making this an ideal make-ahead option that’s always ready when you are.

For extra protein, add chopped chicken or avocado, or keep it vegetarian with a sprinkle of feta. Ready in just 20 minutes (plus 10 minutes for egg prep), this chopped egg salad proves that healthy eating doesn’t have to mean sacrificing flavor or texture. Let’s get started!

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Low Cal

Ingredients for chopped egg salad

Restaurant-quality egg salad with creamy Greek yogurt and crisp celery crunch—no mayo needed.

Ingredient Amount Notes
Large Eggs 🥚 8 whole Hard-boiled, peeled, finely chopped
Plain Greek Yogurt 🥛 1 cup Full-fat for creaminess
Dijon Mustard 🍯 1 tbsp For tangy depth
Celery Stalks 🧅 2 whole Finely chopped, crisp
Red Onion 🧅 ¼ cup Finely diced, sharp bite
Fresh Dill 🌿 ¼ cup Chopped, vibrant flavor
Fresh Chives 🌿 2 tbsp Chopped, mild onion note
Smoked Paprika 🌶️ ½ tsp For subtle smokiness
Kosher Salt 🧂 ½ tsp Adjust to taste
Freshly Ground Black Pepper 🌶️ ¼ tsp For balanced seasoning
Extra-Virgin Olive Oil 🫒 1 tbsp For richness, optional
Lemon Juice 🍋 1 tsp Brightens flavors

The eggs are the foundation, so start with large eggs for the best texture—they chop finer than smaller eggs. Greek yogurt is non-negotiable here; full-fat gives that velvety mouthfeel without mayo. For the best flavor, use plain, unsweetened Greek yogurt—the kind with live cultures. If you're prepping ahead, boil the eggs the night before, then peel and chop them just before mixing. The celery should be crisp—cut it right before adding to the salad to avoid sogginess. Red onion adds brightness, but if you're sensitive to sharpness, soak the diced pieces in cold water for 5 minutes to mellow the bite.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose some depth. Fresh herbs are ideal, but dried dill at one-third the amount gets you close. The smoked paprika is optional but adds that subtle smokiness that elevates the salad. For extra protein, fold in chopped hard-boiled chicken or avocado, or keep it vegetarian with crumbled feta cheese. If you want to make this ahead, skip the lemon juice until serving—it keeps the salad fresher longer. The olive oil is optional but adds richness; if you skip it, the yogurt's fat content will still provide creaminess.

This salad keeps beautifully for 3-4 days in the fridge, sealed tightly in an airtight container. The flavors actually meld and deepen over time, making it perfect for meal prep. If you're prepping for a picnic, pack the dressing and veggies separately, then mix everything together just before serving to keep the celery crisp. For extra crunch, add toasted chopped nuts like walnuts or pecans right before serving. The hard-boiled eggs stay fresh for up to 5 days if stored properly—peel and refrigerate them in cold water to maintain texture.

❤️

Why You'll Love This Recipe

  • No Boiling Required: I just hard-boil a batch of eggs on Sunday, then chop them up whenever I need—no last-minute fuss. The yogurt and mustard bind everything together in seconds, so you’re not left with a dry, sad salad.
  • Creamy Without Mayo: Honestly, the Greek yogurt makes this richer than any store-bought version. That tangy Dijon mustard cuts through the richness, and the celery adds a satisfying crunch—no weird aftertaste, just pure flavor.
  • Lunchbox Hero: Between us, this is my go-to for work lunches or kids’ school snacks. The red onion adds a sharp bite that keeps it interesting, and it holds up perfectly in containers for three days—no soggy mess.
  • Budget Bright Spot: Eggs are cheap, and this recipe stretches to feed four for under $5. I’ll be real: the onion and celery make it feel fancy, but the yogurt keeps costs low while packing in protein. Win-win.

Step-by-step instructions for chopped egg salad

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

1

Hard-Boil and Chop the Eggs

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 low heat and simmer for exactly 9 minutes. This timing ensures perfectly set whites without overcooking the yolks.

Transfer the eggs to an ice bath for 10 minutes to cool completely. Once cooled, peel the eggs under running water to remove any remaining shell fragments. Chop the eggs finely using a sharp chef's knife—you want pieces no larger than ¼ inch. The smaller the pieces, the creamier the final texture will be.

2

Prepare the Vegetable Mixture

Finely chop the 2 whole celery stalks and ¼ cup red onion into small dice—about ⅛ inch pieces. This size ensures they'll distribute evenly without overpowering the salad. Transfer both to a large mixing bowl and set aside.

In the same bowl, add the ¼ cup chopped fresh dill and 2 tablespoons chopped fresh chives. Give everything a gentle stir to combine. The herbs will brighten the flavors while maintaining that fresh crunch we're after. If your herbs are particularly fibrous, give them a quick pulse in a food processor first for even distribution.

3

Mix the Creamy Base

In a separate medium bowl, combine the 1 cup plain Greek yogurt, 1 tablespoon Dijon mustard, ½ teaspoon smoked paprika, ½ teaspoon kosher salt, and ¼ teaspoon freshly ground black pepper. Whisk vigorously for 30 seconds until smooth and fully incorporated.

Slowly drizzle in the 1 tablespoon extra-virgin olive oil (if using) and 1 teaspoon lemon juice while continuing to whisk. The lemon juice brightens the yogurt while cutting through its richness. This mixture should be thick but pourable—if it's too stiff, add 1 teaspoon water at a time until it reaches the right consistency.

4

Combine All Ingredients

Add the chopped eggs to the vegetable mixture in the large bowl and toss gently to distribute evenly. Then pour the yogurt mixture over the top and fold everything together using a silicone spatula. Work quickly but carefully to maintain the fine texture of the eggs.

Taste and adjust seasoning if needed—this is where the smoked paprika and lemon juice really shine. The salad should be tangy, slightly smoky, and perfectly balanced. For best results, let it sit at room temperature for 10 minutes before serving to allow the flavors to meld completely.

5

Serve Immediately

Transfer the chopped egg salad to a serving bowl and give it one final gentle fold. The texture should be creamy yet still retain that satisfying crunch from the celery and herbs. Serve immediately on toasted bread, in lettuce cups, or as a filling for sandwiches.

This salad keeps well in the refrigerator for up to 2 days, but I recommend making it fresh for the best texture. The yogurt base prevents the eggs from drying out, and the acidity of the lemon juice helps preserve freshness. Enjoy within 24 hours for optimal flavor and texture.

👨‍🍳

Pro Tips For Making Chopped Egg Salad

  • USE COLD EGGS ONLY: Pull your eggs straight from the fridge—room temperature makes them gummy when chopped. I learned this the hard way after making a batch that clumped like glue; now I keep them chilled until the last second.
  • CHOP ONION FINE: Tiny dice, not slices—red onion should disappear into the salad. My first attempt had visible chunks, and it threw off the whole texture. Aim for pieces smaller than a pea, or they’ll bite back when you eat it.
  • MIX YOGURT LAST: Fold the Greek yogurt in at the very end, or it’ll turn your perfect chopped eggs into a sad, watery mush. Start with half the amount listed, then add more if needed—this keeps the texture crisp rather than creamy.
  • SALT THE CELERY: Sprinkle a pinch of salt over the chopped celery and let it sit for 5 minutes before mixing. This draws out excess moisture, so your salad stays dry and crunchy—not soggy. (Yes, even if you’re impatient like me.)

Health benefits of chopped egg salad

Protein Powerhouse

This chopped egg salad packs a serious protein punch with 8 large eggs, delivering about 24 grams of protein per serving. Eggs are a complete protein, containing all nine essential amino acids your body needs for muscle repair and immune function.

The Greek yogurt base adds an extra 10 grams of protein per serving, making this salad a filling and satisfying choice for lunch or dinner. 💪

Rich in Essential Vitamins

The eggs provide a wealth of vitamin B12 (critical for energy and nerve function) and choline (important for brain health). The Greek yogurt contributes calcium and vitamin D, while the celery and red onion add vitamin K and folate.

This combination makes it a nutrient-dense meal that supports overall health without heavy processing.

Heart-Healthy Fat Profile

Unlike traditional mayo-based egg salads, this version uses full-fat Greek yogurt for creaminess while keeping saturated fat in check. The extra-virgin olive oil adds heart-healthy monounsaturated fats that support cholesterol balance.

The smoked paprika and Dijon mustard provide antioxidants that help reduce inflammation, making this salad a smart choice for heart health. ✨

Digestive Benefits

The probiotic cultures in plain Greek yogurt support gut health by promoting beneficial bacteria in your digestive tract. The fiber-rich celery and red onion aid digestion and help keep you feeling full longer.

The lemon juice not only brightens flavors but also contains vitamin C, which supports collagen production and immune function.

Low-Calorie Yet Satisfying

At just around 250 calories per serving, this salad delivers substantial protein and nutrients without excessive calories. The yogurt base keeps it lighter than mayo-based versions while maintaining rich, creamy texture.

The combination of protein, fiber, and healthy fats helps stabilize blood sugar levels, making it an excellent choice for balanced meals. 🌟

Allergy-Friendly Options

This recipe is naturally dairy-free adaptable—simply substitute the Greek yogurt with unsweetened almond yogurt or aquafaba (for vegan versions). For egg allergies, consider using tofu or chickpeas as a protein base while keeping the same creamy texture. The recipe remains versatile while accommodating dietary restrictions without sacrificing flavor. 💛

Nutrition facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 5g25%
Cholesterol 300mg100%
Sodium 420mg18%
Total Carbohydrate 8g3%
Dietary Fiber 1g4%
Sugars 4g
Protein 20g40%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does this recipe use Greek yogurt instead of mayo?

Greek yogurt creates a lighter, tangier base that's higher in protein and lower in fat than mayo. It also prevents the salad from becoming soggy when mixed with juicy ingredients like celery. The yogurt's natural acidity helps preserve freshness longer, making it perfect for meal prep.

2

How do I keep the chopped eggs from getting watery?

Chop the eggs just before mixing and avoid overmixing the final salad. Use cold eggs straight from the fridge to maintain firmness. For extra stability, add 1 teaspoon cornstarch to the yogurt mixture—it helps bind the moisture without altering flavor.

3

Can I make this ahead of time?

Yes, but with smart prep! Store the chopped eggs and yogurt base separately for up to 2 days. Mix just before serving to preserve texture. For picnics, pack the dressing and veggies separately—combine everything right before eating to keep the celery crisp.

4

What are the best sandwich toppings for this salad?

Try crisp lettuce, thinly sliced cucumbers, or avocado for freshness. Add a sprinkle of smoked paprika or everything bagel seasoning for extra flavor. For crunch, top with toasted sesame seeds or chopped nuts like walnuts.

5

How can I make this vegan?

Replace eggs with chopped tofu or chickpeas (marinated in soy sauce and smoked paprika). Use aquafaba (chickpea brine) or vegan mayo for the base. Keep all other ingredients the same for similar texture and flavor.

★★★★★4.5(9 reviews)
Categories Salads