Joining the ranks of our best-ever chicken salad and tuna salad recipes, this Best-Ever Egg Salad Sandwich is about to become your new favorite go-to lunch. Made with farm-fresh eggs, creamy mayo, Dijon mustard, and a bright splash of fresh lemon juice, it’s layered with crisp baby arugula and juicy tomatoes for the ultimate bite.

Jump to:
🥚 The Ingredients
Simple, high-quality kitchen staples come together in a perfectly balanced harmony of rich creaminess, vibrant fresh herbs, and a bright, savory finish. Find ingredient notes (including substitutions and variations) below.

📝 Ingredient Notes and Substitutions
- Eggs: Farm-fresh eggs yield bright, rich yolks and superior flavor. For easier peeling, use eggs that are a week or two old rather than brand-new from the store.
- Mayonnaise: Make easy homemade mayonnaise, or use a high-quality, full-fat mayonnaise (like Duke’s or Hellmann’s) for the best texture and flavor. For a lighter twist, swap half of the mayo for plain Greek yogurt or light sour cream.
- Shallots: Shallots offer a mild, subtle onion flavor that won’t overpower the eggs. If you don’t have shallots, finely minced red onion, chives, or green onions work great.
- Italian Parsley: Fresh flat-leaf parsley adds a clean, herbaceous note. You can swap it with fresh dill or tarragon for a different, deliciously classic flavor profile.
- Lemon Juice: Freshly squeezed lemon juice is key to cutting through the richness of the mayo and egg yolks. In a pinch, white wine vinegar or apple cider vinegar can provide that needed acidity.
- Dijon Mustard: Adds depth and a gentle tangy bite. Whole-grain mustard or spicy brown mustard makes great substitutes if you want a bit extra texture or kick.
- Smoked Paprika (Optional): Adds a subtle earthy smokiness and a warm reddish color. You can substitute sweet paprika for color without the smoke, or omit it completely.
Refer to the recipe card (with video) below for a full list of ingredients and measurements.
📌 Tips and Tricks for Perfect Egg Salad
- Master the Ice Bath: As soon as your boiled eggs are done cooking, immediately transfer them to a bowl filled with ice water for at least 5 minutes. This stops the cooking process, prevents that unappealing grey ring from forming around the yolks, and makes peeling a breeze.
- Cool Before Mixing: Let your hard-boiled eggs cool completely before chopping and mixing with the mayo. Warm eggs will melt the mayonnaise, resulting in an oily, runny egg salad instead of a rich, creamy one.
- Divide for the Best Texture: For a deli-style texture, pop the yolks out into your mixing bowl and mash them directly with the mayo, mustard, lemon juice, and seasonings until smooth. Then, neatly dice the egg whites and fold them in—this gives you a super creamy base with satisfying bites of egg white.
- Prevent Soggy Sandwiches: Toast your bread lightly to give it structural integrity, and layer the baby arugula directly onto the bottom slice of bread before adding the egg salad. The greens act as a natural moisture barrier, keeping your bread perfectly crisp.
- Let the Flavors Meld: While you can eat it immediately, letting the assembled egg salad chill in the refrigerator for 20 to 30 minutes before serving allows the shallots, herbs, and lemon to infuse into the creamy base for maximum flavor.
👩🏼🍳 How to Make the Best-Ever Egg Salad

- Step 1: Place the eggs in a pot, cover with water, bring to a strong simmer, turn off the heat, and let the eggs rest in the hot water for 5 minutes. Transfer the eggs to an ice bath.

- Step 2: Once cool enough to handle, peel the eggs and then roughly chop them.

- Step 3: In a small bowl, whisk the mayonnaise, shallots, parsley, salt, pepper, lemon juice, Dijon, and paprika (if using) until smooth.

- Step 4: Add the chopped eggs to a large bowl and gently stir in the dressing. Stir until fully combined. Cover and chill until ready to use.
🍽️ How to Serve
- The Classic Sandwich: Serve it piled high on lightly toasted country white bread or homemade deli-style rye bread, layered with fresh baby arugula and juicy tomato slices, cut diagonally in half.
- Open-Faced Toast: Scoop a generous amount over a thick, toasted slice of artisanal bread, then top with an extra pinch of smoked paprika, freshly cracked black pepper, and microgreens for an elegant brunch option.
- Low-Carb & Gluten-Free: Skip the bread and spoon the egg salad into butter lettuce cups, wrap it in whole romaine leaves, or serve it stuffed inside a hollowed-out ripe avocado or vine-ripened tomato.
- Party Appetizer or Tea Sandwiches: Crust the bread, slice into delicate quarters or mini triangles, and serve on a platter for bridal showers, tea parties, or game day spreads. Alternatively, serve it as a dip with buttery crackers or pita chips.
- Pairing Suggestions: Complement the rich, creamy sandwich with a side of kettle-cooked potato chips, a crisp dill pickle spear, a warm cup of roasted tomato basil soup, or a light side salad tossed in a Dijon vinaigrette.
🙋🏽♂️ Frequently Asked Questions
When stored in an airtight container in the refrigerator, it will stay fresh for up to 3 to 5 days. For optimal quality and food safety, keep it properly chilled and avoid leaving it at room temperature for longer than two hours.
Freezing is not recommended because mayonnaise tends to separate as it thaws, and hard-boiled whites become watery and rubbery. It is always best enjoyed fresh within a few days of preparation.
Ensure the boiled eggs are completely cooled and thoroughly patted dry before chopping. Additionally, using a paper towel to remove excess juice from sliced tomatoes before assembling your sandwich will keep everything crisp and prevent unwanted moisture.
You can use a sharp chef’s knife for a uniform dice, a potato masher for a quick, rustic texture, or an egg slicer rotated twice. For the creamiest results, separate the yolks to mash directly into the mayo dressing before gently folding in the diced whites.

🥪 More “Best-Ever” Sandwich Salads
Ready to make the best egg salad in town? Go for it!
And when you do, be sure to take a photo of it, post it on Instagram, and tag @HowToFeedaLoon and hashtag #HowToFeedaLoon

Best-Ever Egg Salad Sandwich
Video
Ingredients
- 6 eggs preferably farm fresh
- ¼ cup mayonnaise homemade or good-quality store-bought
- 1 tablespoon shallots finely chopped
- 2 tablespoon flat-leaf parsley finely chopped
- Kosher salt and freshly ground black pepper a couple pinches each
- 1 tablespoon fresh lemon juice
- 1 teaspoon Dijon mustard or more, to taste
- ½ teaspoon smoked paprika Optional (see NOTES)
Instructions
- To cook the eggs perfectly, put them in a pot so they'll fit in a single layer and cover them with 2 – 3 inches of cool water.6 eggs
- Turn on medium-high heat and bring to a strong simmer (this will take at least 15 minutes).
- At this point, set a timer and cook the eggs for exactly 5 minutes; this will keep the yolks just slightly soft.
- Immediately use a slotted spoon to transfer the eggs, one at a time, to a bowl of ice water.
- Once cool enough to handle, gently tap each egg in several places with the back of a spoon to start a crack in the shell. Carefully remove the shell with your fingers.
- Gently rinse them under cool water. Transfer to a dry bowl or kitchen towel. Coarsely chop the eggs with a sharp knife. Place in a large bowl.
- Whisk together the mayo, shallots, parsley, salt, pepper, lemon juice, mustard, and paprika (if using) in a medium bowl.¼ cup mayonnaise, 1 tablespoon shallots, 2 tablespoon flat-leaf parsley, Kosher salt and freshly ground black pepper, 1 tablespoon fresh lemon juice, 1 teaspoon Dijon mustard, ½ teaspoon smoked paprika
- Gently fold the dressing into the chopped eggs. Cover with plastic wrap and chill in the fridge until ready to use.
Notes
- Smoked Paprika: The optional smoked paprika adds a wonderful layer of earthy, smoky flavor, but keep in mind it will turn the egg salad a light pinkish or reddish tint. If you prefer the classic bright yellow look, you can omit it or sprinkle a tiny pinch strictly as a garnish on top!
- Cool Eggs Completely: Always make sure your boiled eggs are completely chilled before mixing them with the mayonnaise. Warm eggs will melt the mayo base, making the salad oily and runny instead of rich and creamy.
- Make-Ahead & Storage: Store leftover egg salad in an airtight container in the refrigerator for up to 3 to 5 days. For the best texture, store the salad and sandwich toppings separately, assembling your sandwiches fresh just before serving.
- Prevent Soggy Sandwiches: Toasting your bread lightly creates a great barrier against moisture. For extra protection, layer the baby arugula directly onto the bottom slice of bread before adding the egg salad and tomato slices.









Shelby says
Can I make this egg salad the day before my party
Kris Longwell says
Absolutely! Keep it tightly covered in the fridge. Let it sit out for about 20 minutes before serving to take some of the chill off of it. Let us know if you make it and how it turns out! And have a blast with your party!! FUN!!! Kris & Wesley
Chris says
You may want to swap steps 10 and 11. It would make more sense.
Kris Longwell says
True!! Thanks, Chris!
Debbie Carter says
Made the chicken salad too Yum!
Debbie Carter says
Just made this egg salad. Haven’t tried it yet. I baked my eggs in the oven. No peeling and done in about 5-6 minutes!
Kris Longwell says
Hi Debbie! Sorry for the delayed response! We hope you enjoyed the egg salad and we are so happy you enjoyed the chicken salad! Keep us posted!!! Best, Kris & Wesley
Stephen Rice says
I love egg salad and make it monthly and thought I had the perfect recipe. I was wrong! Made this for the first time today after finishing my last bowl of your best ever chicken salad and it is wonderful. The ingredients are simple but when combined are all so delicious. After my first taste, I was hesitant to add one of my favorite additions – celery – but it gave me that little crunch I enjoy and is a personal preference only. Thanks for all your recipes and how to recipes.
Pamela Valkos says
Really enjoyed watching your video, just what I needed on a rainy dreary day. I will make your egg salad recipe for my clients. It looks delicious! just signed up on Instagram, looking forward to following you!
cheers. Pamela
Bryget says
Tried this recipe and it is absolutely delicious! Your blog inspires me to branch out and try new dishes. I’ve also tried the chicken salad recipe and so far you guys are 2 for 2! 🙂 Thank you for sharing! I can’t wait to try more!
Kris Longwell says
Bryget!! You just made our hearts swoon with joy! We are so glad you’re enjoying the recipes! And thank you so much for letting us know and for the wonderful review! That means the world to us! Please stay in touch! All the very best, Kris & Wesley
Lindsey Liesenfelt says
Hello, What would you consider to be a good quality mayo at the grocery store? I don’t usually cook with mayo and I saw your recipe to make my own but I don’t like Dijon Mustard. Unless I could use a regular mustard. Thanks in advanced!
Kris Longwell says
Hi Lindsey! So sorry for the delayed response. We think Hellman’s is good, but you really can’t go wrong, we just avoid the bargain brands. And sure, use regular yellow mustard in place of the Dijon. That will still be delicious! Let us know how it turns out and what you think! All the best, Kris & Wesley
Meghan says
This is amazing!
krislongwell says
Hi Meghan!! So sorry for the delayed response!! SO THRILLED you loved the egg salad!! That is hands down one of our favs, too! And thank you SO MUCH for letting us know and the great review!! Please stay in touch!! All the best, Kris & Wesley
Susan says
Love this recipe! Best egg salad I’ve ever eaten! Family loved it as well! I’m 66 years on and always looking for “even better” recipes. I believe I’ve come to my final stop! Love your recipes, love your rapport, and l wish you all the best now and in the future!
krislongwell says
Hi Susan!! That is so wonderful to hear! We are so, so happy that you enjoyed the egg salad recipe. We really love it a lot, too! And thank you so much for letting us know. That means the world to us! Please stay in touch! All the best, Kris & Wesley
Malia says
Making these right now! Just had a taste of the dressing while I wait for my eggs to cool and all I can say YES BEST EVER!
New subscriber on YouTube, loving your recipes and more so the energy you both bring 🙂
krislongwell says
Awesome! Awesome! Awesome!! So thrilled to have you with us!! And so super happy you liked the egg salad! It’s one of our favs, no doubt! And THANK YOU for letting us know and the 5 Stars! That means the world to us!!! Please stay in touch! Lots to come via the blog and YouTube Channel!! xoxo Kris & Wesley
Ryan says
This is the fanciest egg salad I ever did see! Ever try Kewpie mayo? A Japanese brand you can find at your Asian grocer. The egg salad in Japan is the best! It’s addictive!
krislongwell says
Hey Ryan! That sounds awesome! We’ll definitely give it a go. Sounds delicious. Thanks for the heads up and thanks for letting us know. We appreciate it a lot!! Best, Kris & Wesley