Yummy Egg Salad Sandwich Recipe: Herb-Infused Creaminess With Zero Mayo Cling

This yummy egg salad sandwich recipe delivers restaurant-quality flavor without the mayo cling—just creamy, herb-infused goodness that stays fresh and delicious. The secret lies in a perfect balance of hard-boiled eggs, tangy mustard, and fresh herbs that transform a simple sandwich into something special.

I've tested countless variations, and this one consistently earns compliments at lunch tables everywhere.

What makes this recipe stand out is the herb-infused base that replaces traditional mayo with a lighter, brighter dressing. You'll use just 5 simple ingredients—plus optional add-ins like celery or avocado—for a sandwich that's both elegant and effortless.

The key technique is proper egg preparation: fully cooked, gently chopped, and seasoned just right to avoid dryness.

By the time you assemble your sandwich, you'll have a perfectly textured filling that's creamy but not soggy, with herbs that add freshness in every bite. The zero mayo cling means your sandwich stays crispy, not mushy, even when packed for lunch.

This is the kind of egg salad that makes people ask for the recipe—and then beg you to make it again.

Serve with your favorite bread (sourdough works beautifully) and pair with crisp lettuce or pickles for extra crunch. The possibilities for variations are endless—add smoked salmon, swap in Dijon mustard, or mix in diced avocado for a richer texture. Let's get started on this crowd-pleasing classic!

Ingredients for yummy egg salad sandwich

Eight ingredients transform simple eggs into restaurant-worthy herb-infused salad with zero mayo mess.

The eggs are the foundation, so organic free-range makes all the difference—they stay creamier when chopped. Trader Joe's sells them pre-peeled for convenience, but I always boil my own for fresher flavor. Look for eggs with vibrant orange yolks—that's your quality indicator. The herbs? Fresh is non-negotiable here. Whole Foods bulk section has pre-washed dill and chives if you're short on time, but I prefer to wash and dry mine myself for maximum freshness. Don't skip the lemon juice—it brightens everything and prevents the eggs from turning gray.

No Dijon mustard? Yellow mustard plus a pinch of sugar mimics the tang. Short on fresh herbs? Dried dill at one-third the amount works in a pinch, but the flavor won't be as vibrant. For extra richness, stir in 2 tbsp Greek yogurt (vegetarian-friendly) or avocado mash for a creamy texture without mayo. The olive oil should be fruity and peppery—none of that cheap cooking oil. If you're making this ahead, add the lemon juice and herbs just before serving to keep everything bright. For a smoky twist, add 1/4 tsp smoked paprika to the dressing.

Eggs keep best in the fridge for 1 week after boiling, but use them within 3 days for peak texture. Store the salad in an airtight container with a paper towel to absorb any moisture—prevents soggy sandwiches. Sourdough stays fresh for 5 days wrapped in a bread bag, but toast it right before assembling. The spinach and pickles last 5-7 days in their original packaging. For meal prep, assemble sandwiches the night before and refrigerate—flavors meld beautifully overnight, and the bread stays crisp when toasted fresh.

Step-by-step instructions for herb-infused egg salad sandwiches

Here's how to create a lusciously creamy, herb-packed egg salad that stays perfectly together without mayo.

Place the 8 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures fully set whites with creamy, not rubbery, yolks.

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. You'll know they're ready when they're cool enough to handle but still slightly warm inside. The ice bath also helps prevent that annoying greenish ring around the yolks that can happen with overcooked eggs.

In a small bowl, whisk together the 0.25 cup extra-virgin olive oil, 0.25 cup finely chopped fresh dill weeds, 0.25 cup finely chopped fresh chives, 0.5 teaspoon Diamond Crystal kosher salt, and 0.25 teaspoon freshly cracked black peppercorns. This combination creates a fragrant, emulsifying base that gives the salad its signature texture and flavor.

Add the 1 tablespoon freshly squeezed lemon juice and 0.33 cup yellow mustard to the herb-oil mixture. Whisk vigorously until fully combined - you want this base to be completely smooth with no visible streaks. The mustard acts as a natural emulsifier, helping the oil bind with the eggs without the need for mayo.

Peel the cooled eggs and separate the yolks from the whites. Chop the yolks into small, even pieces - about ¼-inch cubes. The whites should be chopped into slightly larger pieces, roughly ½-inch chunks. This size difference creates interesting texture contrasts in each bite.

Place all the chopped egg pieces in a large mixing bowl. The yolks will release their natural moisture, which will help create that creamy consistency we're after. Don't worry if the mixture looks dry at first - the herb-oil base will transform it into something luscious.

Pour the herb-oil mixture over the chopped eggs and gently fold everything together using a rubber spatula. Start with just the yolks first, mixing until they're completely coated and creamy. Then add the egg whites and continue folding until everything is evenly incorporated.

The key here is to work gently but thoroughly. You want to break up the egg pieces just enough to create a smooth texture, but not so much that you turn it into a paste. The salad should look thick and creamy, with visible flecks of egg throughout. Taste and adjust seasoning if needed - you might want to add a pinch more salt or pepper to balance the flavors.

Toast the whole sourdough bread loaf until golden and crisp. Cut each slice in half horizontally, then lightly butter the cut sides. Spread the egg salad generously on the bottom halves, then layer with 2 cups baby spinach leaves and 0.5 cup pickle slices on each sandwich.

Top with the remaining bread halves and press gently. The spinach should wilt slightly from the warmth of the sandwich, creating that perfect layered texture. For best results, let the sandwiches sit for 5 minutes before serving - this allows the flavors to meld together and the bread to absorb some of the egg salad moisture.

Best sauces and condiments for this dish

Herb-Infused Oil Base

This recipe's signature flavor comes from the herb-infused olive oil base, which replaces mayo while keeping the salad creamy.

I use 0.25 cup extra-virgin olive oil with 0.25 cup chopped fresh dill and 0.25 cup chopped chives—the herbs steep in the oil for 5 minutes before mixing, infusing every bite with bright, fresh flavor. For extra depth, add 1 tsp dried tarragon to the oil before whisking. 🌿

Mustard Emulsifier

The 0.33 cup yellow mustard (or Dijon) is the secret to binding the salad without mayo. Whisk it vigorously with the herb oil and 1 tbsp lemon juice until completely smooth—this creates a stable emulsion that coats the eggs perfectly.

For a tangier kick, substitute 2 tbsp Greek yogurt for half the mustard, but reduce lemon juice to ½ tbsp to balance acidity.

Lemon Brightener

Fresh lemon juice is non-negotiable—1 tbsp prevents the eggs from turning gray and adds a zesty lift. I always use freshly squeezed juice (not bottled) for the best flavor.

For a sweeter contrast, add ½ tsp honey to the dressing, or swap lemon for 1 tbsp apple cider vinegar for a sharper tang. 🍋

Pickle & Spinach Layers

The 0.5 cup pickle slices (dill or bread & butter) add a tangy crunch, while 2 cups baby spinach wilt beautifully when toasted. For extra texture, try ¼ cup thinly sliced radishes or sautéed mushrooms instead of spinach.

Always layer these ingredients after spreading the egg salad to keep them crisp.

Optional Upgrades

Craving richness? Stir in 2 tbsp mashed avocado or 1 tbsp crumbled feta for creaminess. For heat, add ½ tsp hot sauce or 1 tsp finely chopped jalapeño.

Need more crunch? Top with toasted sunflower seeds or crispy bacon bits (if you're not keeping it vegetarian). The possibilities are endless—just adjust seasonings to taste!

Frequently asked questions