• Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
menu icon
go to homepage
  • Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
search icon
Homepage link
  • Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
×

Deli-Style Egg Salad Recipe

Published: May 9, 2026 by Lea · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

If you’ve ever wished you could capture that perfect deli counter egg salad at home, you’re in for a real treat with this Deli-Style Egg Salad Recipe. It’s creamy, tangy, and packed with delightful little bites of crisp celery and green onion, all balanced beautifully with the sharpness of Dijon mustard and white vinegar. Each spoonful delivers that nostalgic, comforting flavor that turns simple hard-boiled eggs into a luscious, crave-worthy salad perfect for sandwiches, crackers, or a hearty spoonful on its own. This recipe brings that classic deli magic right into your kitchen with ingredients you probably already have.

Ingredients You'll Need

A wooden board with a carton of ten brown eggs placed on the bottom right corner; two small clear glass bowls hold diced green celery on the left and a white creamy substance at the bottom left; a black dish near the top center contains piles of white salt and light brown pepper; a small silver cup with yellow mustard is near the bottom right; another small silver cup with clear liquid is in the middle right; and a black bowl with thinly sliced green and white leeks is on the top right, all arranged neatly on a white marbled surface photo taken with an iphone --ar 4:5 --v 7

Don’t let the simplicity fool you—each ingredient plays a crucial role in building the perfect balance of flavor, texture, and color in this dish. From the creamy mayonnaise to the bright crunch of celery and the subtle heat of white pepper, these essentials come together to create a truly stellar egg salad.

  • 12 large eggs: The star of the show, providing creaminess and substance when perfectly cooked and chopped.
  • ½ cup mayonnaise: Adds that classic, rich creaminess that binds everything together.
  • 1 tablespoon Dijon mustard: Offers a subtle tang and slight kick that lifts the flavor.
  • ¼ cup finely diced celery: Brings satisfying crunch and freshness for a nice textural contrast.
  • 1 tablespoon white vinegar: Gives a gentle acidity to brighten up the whole salad.
  • ¼ teaspoon white pepper (plus more to taste): Adds warmth without overpowering the other ingredients.
  • 1 ½ teaspoons Diamond Crystal Kosher salt (plus more to taste): Essential for seasoning and enhancing the flavors beautifully.
  • 3 tablespoons green onion (finely diced): Infuses subtle oniony depth and a pop of green color.

How to Make Deli-Style Egg Salad Recipe

Step 1: Perfectly Hard-Boil the Eggs

Start by placing your eggs in a pot and covering them with just a half-inch of water above the eggs. Bring the water to a boil, then cover the pot and remove it from heat. Let the eggs sit undisturbed for 15 minutes. This gentle cooking method produces tender whites and perfectly set yolks that won’t get chalky or dry.

Step 2: Chill and Peel

Transfer the eggs to an ice water bath for at least 10 minutes; this stops the cooking and makes peeling easier. Once cooled, carefully peel off the shells. Peeling can be the trickiest part, but a cold bath helps ensure smooth removal without sacrificing egg integrity.

Step 3: Chop and Mash for Texture

Roughly chop the eggs into a bowl. Using your hands, gently mash the eggs, being mindful to leave some larger chunks for a delightfully varied texture. This is what truly sets apart a deli-style egg salad from a pureed egg spread—texture is everything here!

Step 4: Mix in the Flavor Builders

To the mashed eggs, add your finely diced celery and green onions alongside the mayonnaise, Dijon mustard, and white vinegar. Season generously with kosher salt and white pepper. Stir everything together thoroughly, then taste and adjust seasoning. The layers of flavor will shine once the salad has a chance to meld.

Step 5: Chill for Maximum Flavor

Although you can enjoy this egg salad right away, popping it in the fridge for at least two hours, or ideally overnight, really lets the flavors mingle and deepen. The cool chill also firms up the salad so it’s easier to spread or scoop.

How to Serve Deli-Style Egg Salad Recipe

A close-up view of a sandwich with three thick layers of dark brown oat bread covered in large oat flakes. The bottom layer has a base of creamy yellow egg salad topped with fresh green lettuce leaves with ruffled edges. The middle layer holds more egg salad with soft white egg pieces mixed in, topped with small bright green leafy sprouts. The top layer is a slice of oat bread with visible texture and oat flakes. The sandwich is set on a white marbled surface with some green leaves scattered around. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh garnishes make all the difference. Sprinkle extra chopped green onions or a pinch of smoked paprika on top for a vibrant splash of color and subtle visual appeal. A few finely chopped fresh herbs like chives or dill can elevate the experience and add a fresh note.

Side Dishes

The beauty of deli-style egg salad lies in its versatility. Pair it with crisp rye bread or toasted sourdough for a classic sandwich. It also pairs wonderfully with crunchy pickles, a simple green salad, or fresh cherry tomatoes to round out your meal with some brightness and crunch.

Creative Ways to Present

Looking for something a little different? Serve the egg salad atop avocado halves for a creamy, nutritious twist. Or spoon it into butter lettuce cups for a light, refreshing appetizer. You can even dollop it on crackers as a party snack—no matter how you present it, this Deli-Style Egg Salad Recipe is a guaranteed hit.

Make Ahead and Storage

Storing Leftovers

Store your egg salad in an airtight container in the refrigerator for up to 3 days. Keeping it chilled helps maintain the creamy texture and keeps the flavors fresh and vibrant.

Freezing

Because of the mayonnaise and texture, freezing this Deli-Style Egg Salad Recipe is not recommended. Freezing often causes the salad to become watery and lose its nice consistency once thawed.

Reheating

This egg salad is meant to be enjoyed cold or at room temperature rather than reheated. Just give it a gentle stir after removing from the fridge, and it’s ready to serve.

FAQs

Can I use a different type of mustard in this recipe?

Absolutely! While Dijon mustard gives that classic sharp tang, you can substitute with yellow mustard or whole-grain mustard depending on your taste preference. Just remember Dijon has a smoother, slightly more complex flavor.

How can I tell when the eggs are perfectly cooked for this salad?

The eggs should be firm but tender, with fully set yolks that are bright yellow without any gray ring. The method of boiling then resting off heat for 15 minutes helps achieve this perfect texture every time.

Is it possible to make this recipe vegan or dairy-free?

This recipe relies on eggs and mayonnaise, which is traditionally egg-based. For a vegan or dairy-free twist, you’d need to use plant-based mayonnaise and substitute the eggs with mashed chickpeas or tofu, but it won’t be quite the same as the traditional Deli-Style Egg Salad Recipe.

What’s the best bread to use for an egg salad sandwich?

Soft sandwich breads like white, whole wheat, or rye are classics that complement the creamy salad well. For a heartier bite, try a crusty baguette or sourdough toast.

Can I add extra ingredients to spice things up?

Definitely! Many love adding a dash of hot sauce, a pinch of smoked paprika, or even a little curry powder to give the egg salad an exciting flavor boost. Just start with small amounts and adjust to taste.

Final Thoughts

I truly hope you give this Deli-Style Egg Salad Recipe a try—you’ll be amazed at how easy it is to recreate those nostalgic deli flavors right at home. It’s such a warm, comforting dish that’s perfect for any occasion, whether a quick lunch, picnic, or casual gathering. Enjoy making it your own, savor every creamy bite, and share the love of this timeless classic with everyone around you!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Deli-Style Egg Salad Recipe

Deli-Style Egg Salad Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.1 from 6 reviews

  • Author: Lea
  • Total Time: 40 minutes
  • Yield: 4 servings
  • Diet: Gluten Free
Print Recipe
Pin Recipe

Description

This classic deli-style egg salad is creamy, tangy, and packed with flavor. Made with hard-boiled eggs, mayonnaise, Dijon mustard, celery, and green onions, it’s perfect for sandwiches or as a satisfying snack. The recipe emphasizes gentle mashing for a great texture, and chilling improves the flavors for a truly delicious egg salad experience.


Ingredients

Egg Salad Ingredients

  • 12 large eggs
  • ½ cup mayonnaise
  • 1 tablespoon Dijon mustard
  • ¼ cup finely diced celery
  • 1 tablespoon white vinegar
  • ¼ teaspoon white pepper (plus more to taste)
  • 1 ½ teaspoons Diamond Crystal Kosher salt (plus more to taste)
  • 3 tablespoons green onion (finely diced)


Instructions

  1. Boil the eggs: Place the eggs in a pot and add water covering them by about ½ inch. Bring the water to a boil, then cover the pot and remove it from the heat. Let the eggs sit covered for 15 minutes to cook through gently.
  2. Ice bath and peel: Prepare a large bowl with ice water. Transfer the eggs into this ice bath and let them cool for 10 minutes. Once cooled, peel the eggs carefully.
  3. Chop and mash eggs: Roughly chop the peeled eggs and place them in a bowl. Using your hands, gently mash the eggs, making sure to keep some larger pieces intact to add texture to the salad.
  4. Combine ingredients: Add the finely diced celery, green onions, mayonnaise, Dijon mustard, white vinegar, salt, and white pepper to the bowl with the eggs. Mix everything well until the salad is evenly coated. Taste and adjust salt and pepper as needed.
  5. Chill before serving: Though the egg salad can be enjoyed immediately, it’s best to refrigerate it for at least two hours, or preferably overnight, to allow the flavors to meld and develop fully. Serve chilled and enjoy!

Notes

  • Use fresh eggs for best results, and older eggs peel easier if refrigerated for a few days before boiling.
  • For a creamier texture, you can add more mayonnaise according to taste.
  • Try adding a pinch of paprika or chopped dill pickles for variation.
  • Egg salad can be stored in an airtight container in the refrigerator for up to 3 days.
  • If you prefer, substitute white vinegar with lemon juice for a slightly different tang.
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Category: Salad
  • Method: Stovetop
  • Cuisine: American

Have you made this recipe? I'd love to see it!

Click here to Follow me on Pinterest

More Side-Dish

  • Roast Pumpkin, Spinach, and Feta Salad Recipe
    Roast Pumpkin, Spinach, and Feta Salad Recipe
  • Simple Honey Roasted Carrots Recipe
    Simple Honey Roasted Carrots Recipe
  • Extra Crispy Sweet Potato Wedges Recipe
    Extra Crispy Sweet Potato Wedges Recipe
  • Soft Dinner Rolls Recipe
    Soft Dinner Rolls Recipe

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Welcome to Recipes By Lea

I spent most of my twenties working as a freelance travel photographer, bouncing between cities for weeks at a time. Lisbon, Istanbul, Bangkok, Mexico City—wherever a client needed architecture, street life, and local culture captured in a real, honest way. It was exciting and fast, but it also meant inconsistent routines and way too many meals that came from cafés, room service, or whatever I could grab between shoots.

Learn more

Popular

  • Creamy Chicken and Wild Rice Soup Recipe
    Creamy Chicken and Wild Rice Soup Recipe
  • Chicken and Broccoli Stir Fry Recipe
    Chicken and Broccoli Stir Fry Recipe
  • Salted Caramel Apple Snickers Cake Recipe
    Salted Caramel Apple Snickers Cake Recipe
  • Pumpkin Cheesecake Snickerdoodles Recipe
    Pumpkin Cheesecake Snickerdoodles Recipe

Footer

↑ back to top

Explore

  • Appetizers and Snacks
  • Breakfast
  • Soups
  • Dinner
  • Side-Dish
  • Desserts
  • Drinks

About

  • Privacy Policy
  • Terms & Conditions
  • Contact
  • Disclosure
  • DMCA

We may earn from qualifying purchases through affiliate links at no extra cost to you.

Copyright © 2025 Recipes By Lea. All rights reserved.