Creamy Jewish Egg Salad

If you ask me, egg salad is pure comfort food – but Jewish egg salad takes things to a whole new level.

This creamy, satisfying twist on the classic adds finely chopped onions and uses less mayonnaise than you might expect. The secret is hand-grating the eggs on the large holes of a box grater, which creates a wonderfully light texture.

A sprinkle of paprika and fresh dill gives it that distinctive deli-style flavor that reminds me of Sunday morning brunches. It’s perfect on everything from rye bread to crisp lettuce leaves.

It’s a simple, no-fuss recipe that manages to feel special every time you make it – exactly the kind of food that brings people together around the table.

What Kind of Eggs Should I Use?

For egg salad, regular large chicken eggs from the grocery store work perfectly fine, though free-range eggs often have darker, more flavorful yolks that can make your salad even better. The most important thing is making sure your eggs are fresh – check the date on the carton and do a quick float test if you’re unsure (fresh eggs sink in water, while older ones float). When it comes to cooking them, older eggs (around 1-2 weeks old) are actually easier to peel than super fresh ones, which can be helpful when making egg salad. Just make sure to bring your eggs to room temperature before boiling them to prevent cracking, and you’ll be all set for a great egg salad.

Options for Substitutions

This classic egg salad recipe is pretty simple, but there are still some ways you can switch things up:

• Mayonnaise: If you’re not a fan of mayo or want a healthier option, you can use Greek yogurt (plain), mashed avocado, or hummus. Just note that these will change the flavor profile a bit. When using Greek yogurt, start with 4 tablespoons as it’s thinner than mayo.
• Mustard: Regular yellow mustard works fine here, but you can also use Dijon, whole grain mustard, or even honey mustard for a slightly different taste. If you’re out of mustard completely, try a splash of apple cider vinegar for that tangy kick.
• Eggs: This is the star ingredient that can’t be substituted – you need real eggs for egg salad! However, you can use medium eggs instead of large ones; just add an extra egg or two to maintain the right proportions.
• Salt and pepper: Feel free to experiment with different seasonings like garlic powder, paprika, or even everything bagel seasoning for extra flavor.

Watch Out for These Mistakes While Cooking

The biggest challenge when making egg salad is getting perfectly cooked eggs – overcooked eggs develop that unappetizing green ring around the yolk and can make your salad taste sulfuric. For the best results, 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 mashing the eggs too finely – you want a chunky texture, so use a fork to gently break the eggs into small pieces rather than pulverizing them into a paste. When it comes to seasoning, start with less mayonnaise than you think you need, as you can always add more, but an over-mayonnaised egg salad is nearly impossible to fix. Finally, make sure your eggs are completely cool before mixing with the mayo to prevent the mixture from becoming oily or separating.

What to Serve With Egg Salad?

This creamy egg salad makes for a perfect sandwich filling, especially when paired with soft challah bread or fresh rye bread. If you’re keeping things light, serve it on a bed of crisp lettuce leaves or with sliced cucumbers and tomatoes on the side. For a traditional deli-style lunch, add some kosher dill pickles and potato chips to round out your plate. You can also serve it alongside a cup of matzo ball soup for a complete Jewish-style meal that’ll remind you of your favorite neighborhood deli.

Storage Instructions

Keep Fresh: This Jewish egg salad stays good in an airtight container in the fridge for up to 3-4 days. I like to give it a quick stir before serving since the mayo can sometimes separate a bit. Pro tip: don’t leave it out at room temperature for more than 2 hours for food safety!

Make Ahead: You can easily prep this egg salad a day before you need it. In fact, I think it tastes even better after the flavors have had time to mingle in the fridge overnight. Just remember to taste and adjust the seasoning before serving, as the salt can mellow out over time.

Pack: For lunch boxes or picnics, pack the egg salad in a well-sealed container and keep it cold with an ice pack. I usually pack any bread or crackers separately to prevent them from getting soggy – nobody likes a mushy sandwich!

Preparation Time	10-15 minutes
Cooking Time	13-15 minutes
Total Time	23-30 minutes
Level of Difficulty	Easy

Estimated Nutrition

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

• Calories: 900-1000
• Protein: 60-70 g
• Fat: 80-90 g
• Carbohydrates: 5-10 g

Ingredients

• 1 tsp mustard (adds subtle tang without overpowering)
• black pepper (freshly ground preferred)
• salt (to taste, start with 1/4 tsp)
• 5 tbsp mayonnaise (I use Hellmann’s for creaminess)
• 8 large eggs (hard-boiled for 12-14 minutes until fully cooked)

Step 1: Hard-Boil the Eggs

• 8 large eggs
• water

Place eggs in a saucepan and cover completely with cold water.

Bring to a rolling boil over high heat, then remove from heat and cover the pan with a lid.

Let the eggs sit undisturbed for 13 minutes—this gentle carryover cooking ensures fully cooked yolks without that gray-green ring.

While the eggs cook, fill a bowl with ice water for the next step.

Step 2: Shock and Peel the Eggs

• cooked eggs from Step 1
• ice water

Transfer the hot eggs immediately to the ice water bath and let them cool for 3-4 minutes.

Gently crack the shells all over before peeling, then roll each egg between your hands to loosen the membrane underneath—this makes peeling much easier and faster.

Peel under cool running water if needed; the cold water helps separate the shell from the egg white.

Step 3: Break Down the Eggs and Build the Base

• peeled eggs from Step 2
• 5 tbsp mayonnaise
• 1 tsp mustard

Cut the peeled eggs into quarters, then transfer to a mixing bowl.

Using a fork, mash the eggs to your preferred texture—I like to leave some chunks for a more interesting mouthfeel, but you can mash finer if you prefer.

Add the mayonnaise and mustard directly to the eggs and fold together gently at first, then stir and mash until the eggs are coated and creamy.

This creamy Jewish-style salad relies on the mayonnaise to bind everything together beautifully.

Step 4: Season to Perfection

• egg salad mixture from Step 3
• salt
• black pepper

Taste the egg salad and add salt and freshly ground black pepper gradually, starting with 1/4 teaspoon of salt.

Mix well after each addition and taste again—you can always add more but you can’t take it out.

If the mixture seems dry, stir in an extra tablespoon of mayonnaise for extra creaminess.

Season generously but thoughtfully, letting the simple flavors shine through.