Go Back
+ servings
A plate of egg and olive salad on a table

Egg and Olive Salad Sandwich Recipe

The best egg and olive salad recipe is delicious and so simple and easy! The classic salad is awesome on a sandwich, and the salad is keto and low carb if you use a lettuce wrap. Great for one, two, or a crowd. Traditional creamy salad with no onion or celery.
Prep Time 20 mins
Cook Time 5 mins
Total Time 25 mins
Course Main Course, Main Dish
Cuisine American
Servings 4 sandwiches


  • 12 eggs
  • 12 ounces green olives drained and sliced
  • 2/3 cup Miracle Whip
  • 1/4 cup horseradish mustard
  • Lettuce
  • tomato
  • Slices of cheese
  • Bread or crackers gluten-free if you prefer


  • Hard-cook eggs, then peel and chop them and add to a large bowl.
  • Mix the olives, Miracle Whip, and mustard with the eggs.
  • Top one slice of bread with a piece of lettuce, a slice of tomato, and a slice of cheese. Top with an even layer of egg and olive salad. To make a low carb version, add a heaping spoonful of salad to the center of a bibb lettuce leaf and roll it up.


Hard-cook eggs according to these instructions or use an Instant Pot. Full disclosure: we used to use the instructions I linked before we had an Instant Pot. The IP makes hard cooked eggs so simple and so easy and so easy to peel that we have switched over and use the Instant Pot exclusively.
FREE 30 DAY MEAL PLAN!Meal planning, done! Click here for the recipes!