Quick Lunch Egg Salad with Celery

Here is my go-to egg salad recipe, with crunchy celery, creamy mayo, and just the right amount of seasonings to make the perfect sandwich filling or lunch spread.

This egg salad has become my weekly lunch staple, and I always make extra to keep in the fridge. There’s something so satisfying about having a ready-to-go protein-packed meal whenever hunger strikes. Plus, it’s one of those recipes that actually tastes better the next day!

What Kind of Eggs Should I Use?

For egg salad, regular large chicken eggs from the grocery store work perfectly fine – there’s no need to get fancy here. Fresh eggs are actually harder to peel when hard-boiled, so eggs that are a week or two old will make your prep work easier. While brown and white eggs are interchangeable (there’s no difference in taste or nutrition), what matters most is how you cook them. For the best results, you’ll want eggs that are hard-boiled but not overcooked – the yolks should be fully set but still creamy, without that grayish-green ring that appears when eggs are cooked too long. A good rule of thumb is to use eggs straight from the refrigerator and place them in already-boiling water for about 10-12 minutes.

Options for Substitutions

This classic egg salad recipe is pretty adaptable and you can make several swaps based on what you have in your kitchen:

• Celery: If you’re not a fan of celery or don’t have any, try diced cucumber or water chestnuts for that same nice crunch. Finely chopped radishes work great too!
• Chives: No chives? No problem! Green onions (scallions) make a perfect substitute. You can also use finely diced red onion, just use about half the amount.
• Mayonnaise: You can swap half or all of the mayo with Greek yogurt for a lighter version. Mashed avocado also works well, though it will change the color slightly.
• Dijon mustard: Regular yellow mustard works fine here, or try whole grain mustard for extra texture. If you’re not a mustard fan, you can leave it out entirely.
• Bibb lettuce: Any leafy lettuce will do – romaine, green leaf, or even spinach leaves are good alternatives. You can skip the lettuce altogether if you prefer.
• Sandwich bread: This egg salad tastes great on any kind of bread – try it on croissants, wraps, or even stuffed in a pita pocket. For a low-carb option, serve it on cucumber slices or in lettuce cups.

Watch Out for These Mistakes While Cooking

The biggest challenge when making egg salad is getting the perfect hard-boiled eggs – overcooked eggs develop that unappetizing green ring around the yolk and can make your salad taste sulfuric. To get it right, place your eggs in cold water, bring to a boil, then remove from heat and let them sit covered for exactly 10 minutes before transferring to an ice bath. Another common mistake is not chopping your ingredients uniformly – large chunks of celery or egg whites can make for an awkward eating experience, so take the time to dice everything into similar-sized pieces. When mixing the salad, avoid over-mashing the eggs as this can make the texture pasty; instead, aim for a combination of smaller and larger pieces for the best mouth-feel. For the freshest flavor, make sure to taste and adjust your seasonings right before serving, as the flavors can mellow in the fridge.

What to Serve With Egg Salad?

This creamy egg salad works great as part of a casual lunch spread or light dinner setup. For a classic sandwich lunch, pair it with some crunchy potato chips and crisp dill pickles on the side – the tangy pickles really complement the creamy eggs. If you’re keeping things low-carb, serve your egg salad over a bed of fresh greens with sliced tomatoes and cucumber, or stuff it into hollowed-out tomatoes for a fun presentation. You can also put together a simple soup and sandwich combo by serving a cup of clear broth or light vegetable soup alongside your egg salad sandwich.

Storage Instructions

Keep Fresh: Pop your egg salad in an airtight container and keep it in the fridge. It’ll stay fresh and tasty for up to 3 days. Just give it a quick stir before serving since the mayo might separate a bit – that’s totally normal!

Make Ahead: This egg salad is perfect for meal prep! You can cook the eggs and chop the veggies a day ahead, keeping them separate in the fridge. When you’re ready, just mix everything together. If you’re planning to make sandwiches, wait to assemble them until right before eating to keep the bread from getting soggy.

Food Safety Tip: Since this has mayo and eggs, never leave it sitting out at room temperature for more than 2 hours. If you’re packing it for lunch, use an ice pack to keep it cool until you’re ready to eat.

Preparation Time	10-15 minutes
Cooking Time	0 minutes
Total Time	10-15 minutes
Level of Difficulty	Easy

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 600-700
• Protein: 36-40 g
• Fat: 45-50 g
• Carbohydrates: 20-25 g

Ingredients

For the egg salad:

• 2 tsp dijon mustard
• 1 large celery stalk (diced very finely for crunch)
• 1/2 bunch chives (thinly sliced)
• 1/4 cup mayonnaise (I prefer Hellmann’s mayonnaise)
• 6 large hard-cooked eggs (peeled and chopped into 1/2-inch pieces)
• 1/8 tsp kosher salt
• 1/4 lemon
• 4 sprigs fresh parsley
• ground black pepper (freshly ground for best flavor)

For serving (optional):

• 3 large bibb or butter lettuce leaves
• 6 slices sandwich bread

Step 1: Prepare the Fresh Ingredients

Start by finely dicing 1 large celery stalk until you have about 1/3 cup.

Add this to a medium bowl.

Next, finely chop 1/2 medium bunch of fresh chives until you have 1 tablespoon, and add it to the bowl.

Pick the leaves from 4 fresh parsley sprigs and finely chop them to get 1 tablespoon, then add to the bowl.

Juice 1/4 medium lemon until you have 1 teaspoon of juice and add it to the mix.

Step 2: Make the Dressing

To the bowl of finely chopped ingredients, add 1/4 cup of mayonnaise, 2 teaspoons of Dijon mustard, 1/8 teaspoon of kosher salt, and a few grinds of black pepper.

Stir all these ingredients together until fully combined to create the dressing.

Step 3: Incorporate the Eggs

Peel 6 large hard-boiled eggs and dice them into small, uniform pieces.

Carefully add the diced eggs to the dressing in the bowl.

Gently stir to combine all the elements, ensuring the eggs are well coated with the dressing.

Taste and adjust the seasoning, adding more kosher salt and black pepper as needed.

Step 4: Chill and Serve

You can serve the egg salad immediately for a fresh taste or, for deeper flavor melding, refrigerate it in an airtight container for an hour or two.

This will allow the flavors to fully develop and meld together.

Step 5: Assemble the Sandwiches (Optional)

If you’re making sandwiches, divide the egg salad evenly among 3 slices of sandwich bread, spreading it into an even layer.

Top each with a large Bibb lettuce leaf, tearing the leaves as needed to fit the bread.

Conclude by placing a second slice of sandwich bread on top of each assembled sandwich.

Carefully cut each sandwich in half with a serrated knife and serve immediately for a delightful meal.