This Deli Egg Salad is an easy and delicious 3-ingredient, dairy-free recipe just like the one served in New York Delis!

Deli Egg Salad is perfect for a light meal. Have it in a sandwich on bread, a bagel, or a roll. Mix in with pasta. Add to a leafy salad. Have it as a side. It’s great anyway you like it!
Love deli? Try these!
- Broccoli Salad
- Olivier Salad
- Sweet Deli Cole Slaw
- Israeli Red Cabbage Salad
- Deli Tuna and Egg Salad
- Deli Tuna Salad
- Basic Potato Salad

Love eggs? Try Dairy-Free Scrambled Eggs, Easy Deviled Eggs, or Classic Israeli Shakshuka.
A little of my cooking background
I really wanted to title this blog “If I can make it, anyone can” because, honestly, if I can make it, anyone can.
I never really liked cooking, and when I was single, a meal for me meant grilled cheese, eggs, tuna, or something else that didn’t require effort or time.
When my kids were young, I was still able to get away with preparing only a small variety of easy meals, but the older they got, the more dishes I learned to make at their request.
Still, I insisted on keeping it simple.
Honestly, I never understood why some cooks unnecessarily complicate meals. I have seen recipes that have several ingredients that don’t really seem to add much, if anything, to the dish. So, why bother?
It has always been important to me that whoever eats at my table will have plenty to enjoy, and that includes my kids (I never agreed with the “You will eat what is served, or you won’t eat” ideology), and, because I keep it simple, I can prepare a variety of dishes in a relatively short period of time.
I have a philosophy regarding being a great cook: Prepare food according to the tastes of those who will be eating it, and they will love your cooking!
As far as I am concerned, start with the basic ingredients that make the dish what it is, adapt according to taste, and voila! You are an amazing cook!
The bottom line is that while there are certainly delicate recipes out there for specialty dishes, making delicious meals doesn’t have to be complicated or time-consuming. It’s not difficult to impress—just make sure it tastes good.
While some of the recipes on my blog are more time-consuming than others, they are all tried and true, easy-shmeezy!
Of course, one always has to consider the conditions under which they cook. Weather (humidity, heat, cold), different types of ovens, different qualities of pots, etc.—all of which can affect your cooking and baking.
Nevertheless, as I said, if I can do it, anyone can!
Considering my lack of patience with cooking and, often, my lack of time, I love simple recipes like this one. It is quick and simple-to-make. It is great for kids and adults alike. It takes little effort and everyone loves it.
The hard-boiled eggs in this recipe can be diced or mashed, as one prefers.
To make things more interesting, one can add pretty much anything from celery to peppers to onions, fried or fresh.
Easy Deli-Style Egg Salad can be made in no time and eaten as a snack, as a side, or in a sandwich. It’s great on rye bread, white bread, in a roll, in a pita, in a bagel…you name it.
Also, you can add a variety of flavors to your basic egg salad. Mix in onions, chives, olives… Also, you can spice it up with garlic or onion powder, paprika, pepper flakes, or any of your favorite spices.
Go crazy and enjoy!

A little about eggs
For many years eggs were considered a source of high cholesterol and a possible cause of heart disease, and people were warned against them and recommended to have only a few per week in their diets.
It is true that one large egg yolk has 200 mg of cholesterol. However, the additional nutrients that eggs contain may actually help LOWER the risk of heart disease by raising the “good” cholesterol in one’s body.
Eggs are high in protein and filling but low in calories. They have nutritional value and contain a large variety of vitamins as well as some antioxidants.
The color of the yolk depends on the diet of the hen, and different types of chickens may lay different colored eggs; white or brownish.
Egg white consists primarily of approximately 90 percent water and contains almost no fat or carbohydrates.
The yolk of a new egg is firm, but then it absorbs water from the egg white, which causes it to increase in size and become loose.
You may be surprised to know that raw egg white is sometimes used in the preparation of vaccines.
Many people believe that since eggs are found in the refrigerated section of the supermarket, and very frequently near the dairy section, they are also dairy.
Nonetheless, eggs are NOT DAIRY. You CANNOT milk a chicken!
So, whip up some Deli Egg Salad and enjoy!
Deli Egg Salad

Delicious and easy, deli-style egg salad.
Ingredients
Base for egg salad*
- 12 hard boiled eggs*
- 1/2 cup mayonnaise**
- 1/4 cup celery, if desired
- 1/4 cup white or green onions, as desired
- 1 tablespoon mustard or to taste (optional for tang)
- salt and pepper to taste
Instructions
- Mash or dice eggs into a bowl.
- Add mayonnaise.
- Mix well.
- Mix in any or all of the celery, onions, mustard, salt, and pepper.*
Notes
*You can leave the egg salad with only the 2-ingredient base or you can add the rest of the ingredients, as desired.
***The best mayonnaise to use is Best Foods or Hellman's (they are the same, just with different names depending on where you live in the US).
Nutrition Information:
Yield:
4Serving Size:
1Amount Per Serving: Calories: 255Total Fat: 21gSaturated Fat: 5gTrans Fat: 0gUnsaturated Fat: 14gCholesterol: 379mgSodium: 371mgCarbohydrates: 2gFiber: 1gSugar: 1gProtein: 13g