Egg and Olive Sandwich

Egg and olive sandwich is a simple egg salad variation with a salty, briny edge. The green olives and mustard keep it from tasting flat, while the mayo brings everything together into a creamy filling that works well on bread, crackers, or lettuce.

Why this combination works

Eggs are mild, so they make a good base for sharper ingredients. The olives add contrast, the mustard adds a little tang, and the optional paprika, pepper, and turmeric give the filling more depth. If you like classic egg salad but want something with a bit more personality, this is an easy place to start.

Getting the texture right

This recipe works best when the eggs are mashed just enough to stay scoopable. If you want a creamier filling, mash the eggs more finely with the mayo and mustard. If you prefer more texture, leave a few larger chunks of egg and olive. Either way, try not to overmix into a paste unless that is the style you like.

Small changes that make a big difference

• Chop the olives finely if you want the flavor spread evenly through every bite.
• Use a light hand with mayo at first, then add more only if needed. The filling should be creamy, not loose.
• Let it chill before serving if you have time. A short rest in the fridge helps the flavors come together.
• Taste before salting heavily since olives already bring plenty of saltiness.

Easy ways to serve it

Sandwich bread is the obvious choice, but this filling is flexible. Try it with lettuce and tomato for something fresh, spoon it onto crackers for a quick snack, or serve it over greens when you want a lighter lunch. It also works as part of a simple lunch plate with chips or sliced vegetables on the side.

Variations to try

• Add sliced provolone or cheddar for a richer sandwich.
• Mix in chopped celery or pickles if you want extra crunch and brightness.
• Use black olives instead of green for a softer, less briny flavor.
• Swap the bread for toast, pita, or a wrap if that is what you have on hand.

What to watch for

The biggest mistake here is oversalting. Since olives, mustard, and mayo already bring flavor, it is smart to season lightly, then adjust after mixing. Another common issue is eggs that are too warm when combined, which can make the filling feel less fresh. Cooling the eggs first helps the mixture taste cleaner and hold together better.

Make-ahead and storage notes

This is a good make-ahead lunch because the filling can be mixed ahead and chilled until you are ready to assemble. For the best texture, store the filling separately from the bread so the sandwich does not get soggy. If you are packing it for later, keep the lettuce or tomato on the side and build the sandwich right before eating.

Bottom line

Egg and olive sandwich is a low-drama way to make egg salad feel a little more interesting. It is creamy, salty, tangy, and easy to adapt, which makes it a solid choice for lunch, a snack plate, or a quick no-fuss meal. If you like recipes that use regular grocery-store ingredients but still taste bold, this one is worth keeping around.

If you’d like a fresh side, try serving it with a cucumber ribbon salad.

If you like this filling, you may also enjoy our egg salad sandwich for a more classic version with relish, Dijon, and green onion.

If you want another egg-based snack idea, try our deviled egg filling in a spooky party format with Deviled Spider Eggs.