Deli-Style Egg Salad Recipe: Celery-Infused Crunch and Yogurt Creaminess

This deli-style egg salad recipe transforms simple ingredients into a creamy, crunchy masterpiece that tastes like your favorite lunch counter. The secret lies in balancing tender hard-boiled eggs with crisp celery and tangy yogurt mayo, creating a texture that's both velvety and satisfying. I've perfected this version after years of making it for office lunches—it's the kind of dish that disappears faster than you can say "second helping."

The foundation starts with properly cooked eggs—just the right amount of firmness so they hold their shape when chopped. From there, we add finely diced celery for that signature crunch, a touch of Dijon mustard for depth, and a creamy yogurt-mayo blend that keeps the salad rich without being heavy. The result? A flavor profile that's fresh, tangy, and just sweet enough to make it irresistible.

What makes this recipe stand out is its versatility—serve it on toasted bread for a classic sandwich, dollop it on crackers for an elegant appetizer, or enjoy it as a side with fresh veggies. The yogurt base adds a lighter touch compared to traditional mayo, while the celery keeps every bite exciting. It's the kind of dish that feels special but comes together in under 20 minutes with just a few ingredients.

For extra flair, I like to garnish with a sprinkle of fresh dill or a dash of smoked paprika before serving—it adds a pop of color and another layer of flavor. The key is balancing all the elements so the eggs remain the star, while the supporting ingredients elevate rather than overpower. This is egg salad that feels like a restaurant-quality bite, not just a quick lunch fix.

Ingredients for deli style egg salad

Simple ingredients for a deli-worthy egg salad that's creamy, crunchy, and packed with flavor.

The eggs are the star, so don't skimp on quality. Pasture-raised eggs from the grocery store's refrigerated section (like Pete & Gerry's) have richer yolks that stay vibrant when chopped. For the celery, grab the crispest stalks—the ones that snap when bent, not the rubbery ones. Red onion adds bite, but if you're sensitive to sharpness, yellow or white onion at half the amount works too. The yogurt and mayo combo keeps it light yet creamy—full-fat Greek yogurt is worth the extra dollar for that velvety texture.

No Dijon mustard? Yellow mustard at double the amount gets you close, but you'll lose that sophisticated tang. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. Smoked paprika adds depth without overpowering—regular paprika works too if that's what you've got. The sugar and lemon juice balance the tanginess, so don't skip them. For extra crunch, add 1 tbsp chopped pickles or 1 tsp capers if you're feeling fancy. The key is chopping everything uniformly—a sharp knife and steady hand make all the difference.

Eggs stay fresh for 4-5 days in the fridge once boiled, but chop them right before mixing to keep them tender. The finished salad keeps for 3-4 days in an airtight container—taste before serving, though, since the flavors meld over time. I like to portion mine into small containers for easy lunches. For extra flair, sprinkle with everything bagel seasoning or a pinch of garlic powder before serving. Leftovers? Spread on toast or crackers—it's even better the next day!

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

Here's how to make this creamy, crunchy egg salad that tastes just like the deli—simple steps for big flavor.

Start by finely dicing the 2 whole celery stalks and 0.25 cup red onion. I like to use a sharp chef's knife for this—it gives you more control than a food processor. Cut the celery into tiny pieces, about 1/8-inch cubes, so they stay crisp without becoming mushy. For the red onion, slice it as thinly as possible to mellow out its sharpness while keeping that bright crunch.

The reason we chop these so finely is that they'll be mixed with soft eggs later. If they're too large, you'll end up with a salad that's more about texture than flavor. Give yourself a few minutes here—rushing this step means a less delicious final product. Taste a piece of each as you go; they should be fresh and vibrant, not bitter or woody.

In a large bowl, combine the 0.5 cup plain Greek yogurt and 0.25 cup mayonnaise. Stir them together until smooth and fully blended. This is where the magic happens—the yogurt adds tangy brightness while the mayo keeps everything creamy. Add the 1 tbsp Dijon mustard, 0.5 tsp smoked paprika, 0.5 tsp salt, 0.25 tsp black pepper, and 0.5 tsp granulated sugar to the bowl and mix well.

Here's the thing—don't skip the sugar. It might seem odd, but it balances the tanginess of the yogurt and mustard, giving you that perfect deli-style sweetness. The smoked paprika adds just a hint of smokiness that elevates the whole dish. Mix everything together until you have a smooth, well-combined base. The mixture should look creamy and slightly thick—this is your flavor foundation.

Add the finely diced celery and red onion to the yogurt mixture. Stir gently to distribute them evenly throughout the base. Now add the 1 tbsp freshly squeezed lemon juice—this brightens up the whole salad and keeps it from tasting too heavy. Mix everything together carefully so you don't mash the celery and onion, which would make them lose their crunch.

This is where the salad starts to come together. You should see those little flecks of celery and onion distributed throughout the creamy base. If it looks too thick, don't worry—it'll loosen up when we add the eggs. The lemon juice will make the mixture look slightly shinier, which is a good sign that it's properly incorporated. Give it one last stir to make sure everything is evenly distributed.

Gently fold in the 8 whole large eggs that have been hard-boiled and peeled. Be careful not to break them up too much—you want to keep some texture in your salad. Start by adding a few eggs at a time, mixing them in gently with a spatula. Once they're incorporated, add the remaining eggs until all are mixed in.

Here's the trick: don't overmix. You want the eggs to be coated in the creamy mixture but still retain their shape. The salad should look like a creamy, speckled mixture with visible egg chunks throughout. If it starts to look too thick, add a splash of water or milk—just enough to loosen it up to a spreadable consistency. The eggs should be fully coated but still identifiable as individual pieces.

Stir in the 2 tbsp chopped fresh dill and give the salad one final taste. The dill adds a bright, herbal note that cuts through the richness of the eggs and yogurt. Adjust the seasoning if needed—add a pinch more salt if it tastes bland, or a splash more lemon juice if it needs more brightness.

This is your final chance to make any adjustments. The salad should be creamy, slightly tangy, and packed with that deli-style crunch. If you're serving it on bread, you'll want it to be just thick enough to spread easily but not so runny that it drips. Give it one last stir, then taste it again. You're aiming for that perfect balance between creamy, crunchy, and tangy—just like the best deli egg salad you've ever had.

Serving suggestions for this deli style egg salad

Classic Sandwich Style

For a true deli experience, serve this egg salad on toasted sourdough or rye bread—the crusty texture contrasts perfectly with the creamy filling. I like to add a thin layer of butter to the bread first, then toast it in a panini press for extra crispiness. For a lighter option, try whole-grain or gluten-free bread if needed. Top with a few sliced radishes or microgreens for a pop of color and freshness. 🥖

Cracker & Appetizer Platter

Transform your egg salad into an elegant appetizer by serving it with water crackers, baguette slices, or pita chips. Arrange small dollops on a platter alongside cherry tomatoes, cucumber slices, and olives for a balanced spread. Garnish with everything bagel seasoning or crumbled feta cheese for extra flair. This setup is perfect for parties or game day—just keep the salad chilled until serving. ✨

Open-Faced Toast Bar

Set up a DIY toast bar with this egg salad as the star. Offer toasted baguette, brioche, or multigrain bread alongside toppings like avocado slices, smoked salmon, or crispy bacon bits. Let guests assemble their own open-faced sandwiches—it’s a fun, interactive way to serve lunch or brunch. For a sweet twist, drizzle with honey or maple syrup on the side. 🍯

Garnish Like a Pro

Elevate your egg salad with simple yet impactful garnishes. A sprinkle of freshly cracked black pepper and smoked paprika adds warmth, while chopped chives or green onions bring brightness. For extra crunch, add toasted sunflower seeds or crumbled bacon. I also love a drizzle of hot honey or a squeeze of lemon wedge on the side for serving. These finishing touches make it feel restaurant-worthy. 💫

Meal Prep Hack

Prep your egg salad ahead of time and store it in an airtight container in the fridge for up to 3 days. Portion it into small containers for easy grab-and-go lunches—pair with pre-cut veggies or whole-grain crackers for a balanced meal. To reheat (if needed), microwave for 30 seconds and stir well. Pro tip: Keep the lemon juice and fresh dill separate until serving to preserve freshness. 📅

Kid-Friendly Twist

Make it fun for kids by serving the egg salad in mini muffin tins with toasted bread rounds as "cups." Let them assemble their own mini sandwiches or use cookie cutters to shape the bread into fun shapes. For picky eaters, blend the salad slightly smoother or serve it with apple slices or carrot sticks on the side. The yogurt base makes it milder, so it’s often a hit with little ones. 🧒

Frequently asked questions