Deli-Style Egg Salad Recipe: Crunchy Celery and Mustard-Packed Flavor

This deli-style egg salad recipe brings back the nostalgic, crunchy texture and bold mustard-packed flavor of your favorite lunch counter. The secret lies in perfectly hard-boiled eggs, finely chopped celery for freshness, and a tangy mustard-mayo blend that keeps every bite exciting. I've been perfecting this recipe for years—it's the one people always ask for seconds on, whether served on toasted bread or as a standalone side.

What makes this recipe special is the balance of textures and flavors: tender eggs, crisp celery, and just the right amount of sharp mustard to cut through the richness. The eggs stay creamy and never dry out, thanks to a precise cooking method and a touch of vinegar in the dressing. This isn't your basic egg salad—it's a restaurant-quality spread that's simple enough to make at home.

By the time you're done, you'll have a vibrant, creamy egg salad with bright green celery flecks and a smooth, tangy dressing that clings perfectly to each bite. The presentation is just as important as the taste—think of it as a mini deli masterpiece, ready to be piled high on sandwiches, wraps, or even crackers. It's the kind of dish that transforms a simple lunch into something special.

This recipe works equally well for meal prep or last-minute lunches—just store it in the fridge for up to three days, and the flavors actually improve as they meld together. Whether you're making it for a picnic, a quick lunch, or a potluck, this egg salad delivers every time. Let's get started!

Ingredients for deli style egg salad

Eight simple ingredients transform into nostalgic, crunchy, mustard-packed egg salad perfection.

The eggs are everything here—farm-fresh if you can get them, but grocery store eggs work fine too. Look for large eggs for that classic deli texture. I always buy mine from Trader Joe's because they're consistently good, but any store's fresh batch will do. Hard-boiling them just right (10 minutes in boiling water, then ice bath) keeps them creamy. The celery? Bright green, crisp stalks are key—skip the wilted kind. And the mustard? Dijon-style gives that authentic tang, but prepared mustard works too if that's what you've got.

No Dijon mustard? Yellow mustard plus a pinch of sugar gets you close. Fresh dill is ideal but dried works at half the amount. The red onion adds bite—if you hate raw onions, swap for green onion tops only. For the mayo, Hellmann's or Duke's are my go-tos, but any good-quality mayo does the trick. The vinegar and lemon juice are non-negotiable for that perfect balance of tangy and bright. Pro tip: Chill your bowl before mixing—keeps the eggs from getting too warm and turning rubbery.

This egg salad tastes even better the next day as flavors meld. Keeps 3-4 days in the fridge in an airtight container. I always make a double batch—one for lunch, one to pack for work. The toasted bread? Sourdough or rye adds the best crunch. For meal prep, portion into small containers with a slice of bread on top to keep everything fresh. Trust me, it's the perfect make-ahead lunch.

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

Here's how to make creamy, tangy egg salad with the perfect crunch and bright flavor.

Place the 8 whole Large Eggs in a saucepan and cover 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 the yolks stay creamy while the whites cook through completely.

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. You'll know they're ready when they're cool enough to handle and the shells peel away cleanly. Tap each egg gently on a hard surface to crack the shell all over, then peel under running water for easier removal. Keep the peeled eggs whole for now—they'll be easier to chop later.

Cut each peeled egg in half lengthwise and transfer the yolks and whites to a large mixing bowl. Using a fork or potato masher, gently press the eggs until they reach a chunky but smooth consistency—think deli-style, not completely smooth like store-bought. This texture gives you that classic egg salad look.

Add the 0.75 cup Mayonnaise, 2 tbsp Yellow Mustard, and 1 tbsp White Vinegar to the bowl. Stir everything together until fully combined, scraping the bottom of the bowl to incorporate any egg pieces. Here's the thing—don't rush this mixing. You want the mayo to fully emulsify with the eggs for that signature creamy texture.

Finely chop the 2 whole Celery Stalks and 0.25 cup Red Onion—I like to use a food processor for this to get an even, fine texture. Add these to the bowl along with the 1 tbsp Fresh Dill, 0.5 tsp Salt, 0.25 tsp Black Pepper, and 0.5 tsp Sugar. The sugar might seem odd, but it balances the tanginess from the vinegar and mustard beautifully.

Mix everything together until the vegetables are evenly distributed. Taste and adjust seasoning if needed—you might want to add a pinch more salt or pepper depending on your preference. The celery and onion should add a satisfying crunch that contrasts perfectly with the creamy egg mixture.

Stir in the 1 tsp Lemon Juice and give everything one final mix. The lemon juice adds a fresh brightness that cuts through the richness of the mayo. At this point, your egg salad should look vibrant and inviting—creamy with visible chunks of egg, celery, and onion.

Cover the bowl and refrigerate for at least 30 minutes (or up to 2 hours) before serving. This chilling time lets all the flavors meld together perfectly. If you're short on time, you can serve it immediately, but the flavors will be even better after chilling. Real talk: this step makes a huge difference in the final result.

Spread the chilled egg salad onto the 4 slices Toasted Bread using a spoon or knife. The toast provides the perfect crunchy base for the creamy egg salad. For extra flair, you can sprinkle with additional chopped dill or a dash of paprika. Serve immediately while the bread is still warm and crisp.

Each bite should deliver a perfect balance of creamy egg, crunchy vegetables, and tangy mustard-mayo dressing. The lemon juice adds that fresh pop that makes this egg salad taste anything but basic. Enjoy your deli-style egg salad with a side of pickles or a crisp green salad for the full experience!

Essential equipment for great deli style egg salad

Egg Boiling Essentials

You’ll need a large saucepan with a lid—12-inch diameter works best for 8 eggs. I use a stainless steel pot (like my All-Clad) because it heats evenly and prevents hot spots that can cause uneven cooking. A slotted spoon helps remove eggs from the ice bath without damaging them. For peeling, a small offset spatula and a bowl of ice water are game-changers. 🥚

Mixing Tools Matter

A large mixing bowl (I prefer glass Pyrex for easy cleanup) is essential for combining ingredients. For chopping eggs, a fork or potato masher works, but a handheld immersion blender (like the Ninja) creates that perfect deli-style texture in seconds. A sharp chef’s knife and cutting board are non-negotiable for dicing celery and onions—8-inch boards fit perfectly in my kitchen. 🧅

Measuring with Precision

Use a liquid measuring cup for mayo and vinegar to avoid spills, and a set of measuring spoons for mustard, salt, and pepper. A small whisk helps emulsify the mayo with eggs smoothly. For fresh dill, I snip stems with scissors (cleaner than a knife) and chop finely with a pair of kitchen shears. A microplane works great for lemon zest if you want extra brightness. 🍋

Chilling and Serving Gear

Store your egg salad in an airtight container (I love Glasslock) to keep flavors fresh. For serving, 4-ounce ramekins or small glass jars make perfect portions. A toaster (like my Cuisinart) gets bread perfectly crispy, and a small offset spatula helps spread the salad evenly. For garnishes, keep paprika and extra dill in shaker bottles for easy access. ✨

Frequently asked questions