Egg Salad Sandwich Recipe + Variations

Sharing is caring!

Are you ready to make an Egg Salad Sandwich Recipe? Or are you looking for a way to elevate your egg salad sandwiches? We adapted our favorite classic egg salad recipe by adding cucumbers… to the recipe. Don’t knock it until you try it! They are seriously good! But, if this isn’t the recipe you’d like to try, be sure to check out our other easy recipes. Or just omit the cucumbers and follow the rest of the recipe and it’s variations. I promise it’s easy to make, plus it turns out tasty to eat.

Egg Salad Sandwich

This post has been updated, as the original post was created years ago and needed a refresh. I have added related content and helpful resources for the recipe. We hope you enjoy making egg salad soon. 

How to use up all those hard-boiled eggs? Here are our favorite recipes with hard-boiled eggs. These make tasty appetizers too. 

1. Avocado Deviled Eggs Give them something unexpected this recipe is easy, you can make it ahead of time and is perfect for anyone who loves guacamole! 
2. Spicy Deviled Eggs  Kick up your deviled eggs a k-notch. We share our favorite deviled egg recipe and different ways to spice it up! 

Egg Salad Sandwich Recipe

Ingredients

• 6 hard-boiled eggs
• 3 sticks of celery 
• 1 cucumber 
• Dijon Mustard
• Mayonnaise
• Paprika 
• Salt 
• Pepper 
• See the recipe notes for variations

I think if you try either with or without cucumbers your going to love it. Especially if you like egg salad. 

How to make Egg Salad 

1. First hard boil your eggs (see recipe notes if you don’t know how). It only takes about 12 minutes. While you are waiting for the eggs to finish cooking and cooling chop up three celery stocks, one half of a cucumber *optional (peeled) and a little basil ( about 1/4 cup). When eggs are done rinse with cold water, peel off the shells,  and rinse the hard-boiled egg off. Next, chop them tossing them into a bowl.
2. Then add in your dijon mustard, a bit of mayo, 1 tsp. of paprika, salt, and pepper to taste. Mix together in the bowl. I chilled mine for a bit prior to making the sandwiches but, you can use it right then or chill it.
3. NOTE: Start with less of the Dijon mustard and mayonnaise it’s easier to add more to get the consistency you like. 
4. Use about 2 tbsp. Dijon mustard and 1 tbsp. mayo or less to start. Usually, I add little by little and stir it in to get the consistency we like for egg salad sandwiches. (Adding too much, in the beginning, can make it a soggy mixture).

• Add the egg salad mix to your favorite bread such as wheat bread, potato bread, light rye bread or even white bread.
• To finish your sandwiches add lettuce and tomatoes if you like.
• In our house, they prefer egg salad sandwiches with just lettuce added.

Make sure your lettuce is thoroughly washed and dried. Then slice romaine lettuce to fit into your sandwich. You can use any type of lettuce you prefer, red leaf, head lettuce or even mixed salad greens or even use sprouts. Add tomato if you like. Be like Frank Sinatra and do it your way! Then enjoy your egg salad sandwich. 

We enjoy cucumber egg salad sandwiches for lunch or a light dinner with a tossed green salad during late summer heatwaves! This would be perfect with your favorite soup in the colder months! I hope you enjoy this quick and easy meal!

Continue to Content

Yield: 4

Egg Salad Sandwich Recipe

Print

Kick up your classic egg salad sandwich adding few unexpected, easily found ingredients. Enjoy this recipe for lunch, or light summer dinner or use up hard-boiled eggs from Easter. Tasty, easy to make and easy to adapt this egg salad sandwich recipe. You'll be glad you gave it a try!

Prep Time 20 minutes

Cook Time 12 minutes

Total Time 32 minutes

Ingredients

• 6 hard-boiled eggs
• 3 stocks celery
• half of 1 cucumber
• 2 tbsp. Dijon mustard (NOTE: add sparingly a little at a time)
• 1 tbsp. Mayo (NOTE: add sparingly a little at a time adjust to more if needed)
• 1 tsp. paprika
• salt to taste
• pepper to taste

Instructions

How to make egg salad sandwiches

1. First hard boil your eggs. Rinse with cold water, peel, cool and chop them.
2. Add the chopped hard-boiled eggs and the following ingredients into a bowl and mix together.
3. Wash and chop three celery sticks.
4. Wash a cucumber, peel it, then cut it in half. Dice the cucumber. (only use half or omit)
5. Wash, pat dry and chop about 1/4 cup fresh basil. 
6. Next, add in your Dijon mustard (a little at a time) along with your mayonnaise.
7. When you have the consistency you like, then add 1 tsp. of paprika
8. Plus, the salt and pepper to taste. 
9. Mix together in a bowl. 
10. Make your sandwiches by adding the egg salad to bread or chill the egg salad mixture for a while if you prefer. Store the egg salad covered in the fridge for up to 3 days to use.
11. Serve it open-faced with no top or as a sandwich. If you prefer just to eat the egg salad without bread you can.

Enjoy!

Notes

How to make hard-boiled eggs.

Recipe adaptations you can make

• If you don't like basil, dill weed is a great substitution.
• You can easily add green onion, onion or purple onion or chives. (start with 1/4 cup diced)
• If you don't like onions in your egg salad, you can add minced garlic.
• You can substitute the Dijon mustard for milder mustard, yellow mustard.

Adapted from this recipe Basil Cucumber Egg Salad Sandwich

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

• Mercer Culinary Genesis Forged Chef's Knife, 6 Inch

Nutrition Information

Yield

4

Serving Size

1
Amount Per Serving Calories 221Total Fat 13gSaturated Fat 3gTrans Fat 0gUnsaturated Fat 8gCholesterol 287mgSodium 730mgCarbohydrates 11gFiber 1gSugar 5gProtein 15g

Not all nutritional information is always 100% accurate.

• New here? Be sure to Subscribe 
• Pin it for Later 
• Follow us on Pinterest
• Healthy Lunch Ideas Pinterest
• Recipes 

Be sure to add our RSS to your favorite feed reader. Plus, subscribe to keep up with meal plan Mondays…

Related content

Looking for more breakfast, brunch or lunch ideas?

Try these egg recipes

1. Huevos Rancheros Egg Sandwich Recipe
2. Cheese and Mushroom Quiche 
3. Asparagus Quiche
4. Mushroom Feta Quiche

Sharing is caring!