Egg Salad Sandwich Recipe No Mayo: Greek Yogurt Creaminess With Fresh Herbs

This egg salad sandwich proves you don’t need mayo for creamy, satisfying flavor. After years of testing, I’ve found Greek yogurt delivers the perfect texture while adding a bright tang.

The secret is in the balance: hard-boiled eggs, fresh herbs, and a touch of mustard for depth. This method ensures every bite is rich without heaviness, ideal for a light yet filling meal.

You’ll get a sandwich with tender bread, velvety egg salad, and a finish of crisp greens. It’s a simple, no-fuss dish that works for lunch or a quick dinner.

Serve it on whole grain or with a side of pickles for contrast.

Ingredients for Egg Salad Sandwich Recipe No Mayo

Eggs, Greek yogurt, and fresh herbs make this no-mayo sandwich rich and bright.

[recipe_ingredient_scaler]

The Greek yogurt is key here—Fage or Chobani full-fat give that velvety texture without mayo’s heaviness. Eggs should be fresh (the whites stay firmer when cooked). I grab mine from local farmers markets when possible, but standard grocery store eggs work fine. For the herbs, fresh dill and chives are my go-tos, but parsley or tarragon play nice too (just avoid dried—they lose that bright pop).

No Greek yogurt? Sour cream at three-quarters the amount works in a pinch. Mustard haters can swap in a dash of hot sauce for tang. Out of celery? Cucumber or radish add the same crisp contrast. The bread can be any soft loaf—sourdough holds up well too. And if you’re packing this for lunch, toast the bread slightly so it doesn’t get soggy.

Egg salad keeps in the fridge for 3 days (the yogurt helps it stay fresh). Assemble sandwiches just before eating—keeps the bread tender. Leftover egg salad? Toss it with greens for a quick salad. (Or eat it straight from the bowl. No judgment.)

Step-by-Step Instructions for Egg Salad Sandwich No Mayo

Here’s how I make creamy, flavorful egg salad without a drop of mayo in sight.

Step 1: Hard-Boil and Chop the Eggs

Place the 8 whole Large Eggs in a pot and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately reduce to a simmer. Cook for 10-12 minutes until the yolks are fully set.

Drain and cool the eggs in an ice bath for 5 minutes to stop the cooking process. Peel, then chop them into ¼-inch pieces. I like my egg salad with a mix of coarse and fine textures, so I give some pieces a rough chop and others a finer dice.

Step 2: Prepare the Fresh Vegetables and Herbs

Finely dice the 2 whole Celery stalks—you want small, even pieces for consistent crunch in every bite. Thinly slice the 2 whole Green Onions, using both the white and green parts for a mild, oniony flavor without overpowering the dish.

Chop the 2 tbsp Fresh Dill and 1 tbsp Fresh Chives finely. These herbs add brightness and freshness that elevate the egg salad. The dill brings a slightly tangy, grassy note, while the chives add a gentle onion flavor.

Step 3: Mix the Creamy Dressing Base

In a large bowl, combine the 0.5 cup Plain Greek Yogurt, 1 tbsp Dijon Mustard, 1 tbsp Lemon Juice, 0.5 tsp Salt, 0.25 tsp Black Pepper, and 0.25 tsp Paprika. Whisk until smooth and fully integrated.

The Greek yogurt replaces mayo, giving you that same creamy texture but with a tangy brightness. The Dijon mustard adds depth and a slight sharpness, while the lemon juice keeps everything light and fresh. Taste and adjust salt if needed.

Step 4: Combine All Ingredients

Add the chopped eggs, celery, green onions, dill, and chives to the dressing. Gently fold everything together with a spatula until evenly coated. Be careful not to overmix—you want to keep some texture in the eggs rather than turning them into a paste.

Let the mixture sit for 5-10 minutes to allow the flavors to meld. This resting time lets the herbs and seasonings infuse into the yogurt base, creating a more cohesive and flavorful egg salad.

Step 5: Assemble and Serve the Sandwiches

Lightly toast the 8 slices Whole Grain Bread if desired—it adds a subtle crunch and prevents sogginess. Separate the leaves of the 4 whole Butter Lettuce and place a few on each of 4 slices of the bread.

Spoon a generous portion of the egg salad onto the lettuce, then top with the remaining bread slices. The butter lettuce adds a delicate, crisp texture that contrasts beautifully with the creamy filling. Serve immediately, or wrap tightly and refrigerate for up to 2 days.

Best Sauces and Condiments for This Recipe

Greek Yogurt Base

For extra tang, I sometimes stir in 1 tsp apple cider vinegar to the Greek yogurt. It brightens the flavor without overpowering the eggs. Fage full-fat remains my top choice for that ultra-creamy texture we all love.

Mustard Variations

Swap the Dijon mustard for whole grain mustard to add textural contrast with its tiny seeds. Or try yellow mustard for a milder, kid-friendly option. Each brings a unique character to this creation.

Herb Infusions

When I want a bolder herb profile, I add 1 tbsp fresh tarragon for its anise-like flavor. Alternatively, 1 tsp dried dill works in a pinch, though fresh is always better. 🌿

Spicy Kicks

For heat lovers, mix in ½ tsp sriracha or ¼ tsp cayenne pepper to the dressing. I also love a dash of hot paprika for smoky warmth. Adjust to your preferred spice level.

Crunchy Add-Ons

Beyond celery, try ¼ cup diced radishes for peppery bite or 2 tbsp chopped pickles for tangy crunch. These additions keep every bite interesting and fresh.

Sweet Touches

A pinch of sweet paprika or 1 tsp honey can balance the acidity beautifully. I discovered this trick in one of my vintage cookbooks—it’s a game-changer for those who prefer a hint of sweetness. 💛

Frequently Asked Questions