Deli-Style Egg Salad Recipe: Creamy, Chunky, and Perfectly Balanced

This deli-style egg salad recipe delivers the perfect balance of creamy, chunky texture and tangy, fresh flavors you crave. 💛 The secret lies in properly chopped hard-boiled eggs, just the right amount of mayo, and a bright lemon-mustard dressing that keeps it from getting heavy. I've perfected this version after years of testing—it's the one that gets requested at every picnic and potluck.

What sets this recipe apart is the attention to texture and flavor balance. The eggs stay tender but firm, never mushy, while the creamy dressing binds everything together without overpowering. A touch of Dijon mustard adds depth, fresh chives bring brightness, and a pinch of smoked paprika gives it that subtle deli counter vibe. The result is egg salad that's restaurant-quality but easy to make at home.

By the time you're done, you'll have a perfectly balanced salad that's creamy yet light, with just the right amount of tang and freshness. It's ideal for sandwiches, crackers, or even a simple side dish. The recipe is foolproof—just follow the steps, and you'll get that classic deli-style texture every time.

Whether you're making it for a lunch meeting or a weekend spread, this egg salad will be the star. The best part? It keeps well in the fridge for up to three days, so you can prep ahead and enjoy it all week long. Let's get started!

Ingredients for deli style egg salad

Eight simple ingredients transform into deli-style egg salad that's creamy, chunky, and perfect every time.

The eggs are everything here. Use large eggs—they hold their shape better when chopped. Trader Joe's or Costco sell them in bulk, which saves money. Hard-boil them while they're still cold (straight from the fridge), then plunge into ice water to stop cooking. Chop them coarse—this is key for that classic deli texture. The mayo makes or breaks it too. Hellmann's or Duke's are my go-tos, but any high-quality mayo works. Skip the light versions—they won't give you that rich, creamy texture.

No Dijon mustard? Yellow mustard at half the amount works in a pinch. Fresh chives wilt fast, so buy them early or grab dried chives (use half the amount). The red onion adds sharpness—white onion works too, but red's got that pretty color. Celery needs to be crisp, so store it in the fridge wrapped in a damp paper towel. For extra richness, swap half the mayo for Greek yogurt—it keeps it light but still creamy. The smoked paprika gives that subtle deli counter flavor, but if you're avoiding it, a pinch of regular paprika works fine.

This keeps beautifully for 3-4 days in the fridge, sealed tight in an airtight container. The texture actually improves after the first day as everything melds. For sandwiches, spread it on thinly sliced sourdough—it makes all the difference. Double the batch if you're making it for a crowd. I always do, because it disappears fast. Freezes for 1 month if you want to prep ahead, but the texture gets a little softer after thawing.

Step-by-step instructions for deli-style egg salad

Here's how to make egg salad that's creamy, chunky, and perfectly balanced every time.

Place the 8 whole Large Eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing ensures perfectly set yolks without turning them green.

Transfer the eggs to an ice bath for 5 minutes to cool completely. Peel the eggs under running water for easier removal of the shells. Chop the eggs into large, uneven chunks—this creates that classic deli-style texture. I like to use two knives for this: one to hold the egg steady while the other chops. Place the chopped eggs in a medium bowl.

In a separate small bowl, whisk together the 0.5 cup Mayonnaise, 0.25 cup Plain Greek Yogurt, and 1 tsp Extra-Virgin Olive Oil. This combination gives you that signature deli-style creaminess without being too heavy. The yogurt adds a subtle tang that balances the richness of the mayo.

Add the 1 tbsp Dijon Mustard and 1 tbsp Lemon Juice to the bowl and whisk until smooth. The mustard adds depth while the lemon brightens the whole mixture. Taste a small spoonful—it should be tangy but not overpowering. If you want it more zesty, add a pinch more lemon juice.

Gently fold the creamy base into the chopped eggs using a silicone spatula. This prevents over-mixing and keeps those beautiful, uneven egg chunks intact. Work in batches if needed to ensure everything gets evenly coated.

Add the 2 tbsp Fresh Chives, 2 tbsp Red Onion, and 2 whole Celery Stalks (finely chopped). These ingredients bring freshness and crunch that cut through the richness. Sprinkle in the 0.5 tsp Smoked Paprika, 0.5 tsp Salt, and 0.25 tsp Black Pepper. Mix gently until everything is evenly distributed.

Cover the bowl with plastic wrap and refrigerate for at least 30 minutes (up to 2 hours). Chilling lets the flavors meld together perfectly and gives you that ideal creamy texture. If you're in a hurry, you can serve it immediately, but the flavor will be even better after chilling.

Before serving, give the egg salad one final taste and adjust seasoning if needed. It should be creamy, slightly tangy, and perfectly balanced. Serve on toasted bread, in a sandwich, or as a snack with crackers. The smoked paprika gives it that subtle deli vibe that makes it taste like it came from a classic diner!

Pro cooking tips for this recipe

Egg Texture Secrets

The key to that perfect deli-style texture starts with how you chop the eggs. Use large, uneven chunks—about ½-inch to ¾-inch in size—rather than fine dice. I like to use two knives: one to hold the egg steady while the other chops. This creates pockets of air in the salad that make each bite feel light and fluffy. 🥚

For extra tenderness, make sure your eggs are fully cooled before chopping. I always peel them under running water—it helps remove shells more easily. If you're worried about the yolks turning green, don't over-boil them. 12 minutes is perfect for large eggs at room temperature. For even better results, use room-temperature eggs when boiling.

Creamy Base Balance

The mayo-to-yogurt ratio is everything for that classic deli creaminess. I use half mayo and half Greek yogurt—this keeps it rich but not too heavy. For the best texture, use full-fat Greek yogurt (like Fage 5%). The yogurt also adds a subtle tang that balances the richness of the mayo. If you prefer a lighter version, you can increase the yogurt to ⅔ cup and reduce mayo to ⅓ cup.

For extra richness, add 1 tsp extra-virgin olive oil to the base. This enhances the flavor without altering the texture. I also like to whisk in 1 tbsp Dijon mustard—it adds depth that plain yellow mustard can't match. If you don't have Dijon, use 1½ tbsp yellow mustard instead. The lemon juice brightens everything up, so don't skip it!

Seasoning Like a Pro

Smoked paprika is what gives this egg salad that classic deli counter flavor. Use ½ tsp—it's subtle but adds warmth. For extra depth, I sometimes add a pinch of garlic powder (about ¼ tsp) along with the smoked paprika. Salt is crucial, but don't overdo it. Start with ½ tsp kosher salt and adjust to taste. Freshly ground black pepper makes all the difference—use ¼ tsp and grind it right before mixing.

Always taste as you go! After combining everything, give it a stir and adjust seasoning if needed. The salad should be creamy, slightly tangy, and perfectly balanced. If it tastes flat, add a splash more lemon juice or a pinch of salt. If it's too heavy, stir in another 1 tbsp of Greek yogurt to lighten it up.

Chilling for Perfection

Letting the egg salad chill for at least 30 minutes (up to 2 hours) is non-negotiable. This allows the flavors to meld together and the texture to become even creamier. I always cover the bowl with plastic wrap pressed directly onto the surface to prevent a skin from forming. If you're short on time, you can serve it immediately, but the flavor will be even better after chilling. 💛

For the best results, store leftovers in an airtight container in the fridge for up to 4 days. The texture actually improves after the first day as the flavors continue to develop. If you're making it ahead for a party, double the recipe—it disappears fast! Just give it a good stir and taste before serving to refresh the flavors.

Frequently asked questions