Jenna Ewing

Super Chef & Mom

I’m Jenna, a busy mom who finds joy in the kitchen and loves sharing simple, family-friendly recipes made for real life. My goal is to make everyday meals feel approachable, enjoyable, and stress-free.

Feature Recipes

Sponsored

Protein Olive Egg Salad Toast

Facebook
Pinterest
X
protein olive egg salad

Egg Salad That’s Actually Worth Making

Egg salad has a reputation problem. It is the thing at the back of the deli case that nobody really gets excited about. Pale, a little bland, sitting in a pile of mayo and not much else. If that is your reference point for egg salad, this recipe is going to change your mind.

This version is creamy and tangy and has a lot going on. Blended cottage cheese replaces most of the mayo and creates a protein-dense base that is lighter in texture but richer in actual nutrition. Dijon mustard brings sharpness. Green olives add a briny, savory depth. Pickles bring crunch and acid. Red onion adds bite. And chili oil crunch on top finishes everything with a little heat and texture that makes the whole thing feel intentional rather than assembled.

It takes ten minutes. One bowl. No cooking required if you have hard-boiled eggs ready. The whole thing goes on toasted sourdough and lands somewhere between a proper lunch and a very satisfying snack depending on how hungry you are.

Twenty-eight to thirty-two grams of protein for something that takes ten minutes and uses mostly pantry ingredients. That is the kind of math that makes a recipe worth keeping around.

Why This Recipe Works

The dressing is the thing. Blended cottage cheese gives you a creamy base without the heaviness of straight mayo. Once blended smooth it has a texture that is almost whipped, which coats the eggs and mix-ins really well. The Dijon mustard cuts through the creaminess and adds a tang and sharpness that wakes the whole thing up.

Green olives are doing more work here than you might expect. They are salty, slightly bitter, and briny in a way that plays really well against the richness of the eggs and cottage cheese. They also add a meatiness and substance that makes the salad feel more substantial. Kalamata olives work if you prefer a deeper, more robust flavor. Either way, do not skip them. They are what makes this egg salad different from every other egg salad.

The pickle adds crunch and more acidity to keep things bright. Together with the Dijon and the olive brine that inevitably gets into the mix when you chop the olives, you end up with a dressing that is layered and interesting rather than flat.

Sourdough is the right bread here. It is sturdy enough to hold the egg salad without immediately going soggy, and the slight tang of sourdough works with the tangy dressing rather than against it. Toast it well so it has some crispness. A soft piece of bread under all this topping is not what you want.

The chili oil crunch on top is the finishing touch that ties everything together. It adds heat, a little crunch, and enough visual interest that this looks like something you made on purpose rather than something you threw together.

Let’s Talk Ingredients

3 hard-boiled eggs, chopped

The foundation of the salad. Three eggs gives you a generous portion for one person or a lighter serving for two. Chop them into small, uneven pieces rather than fine dice. A little variation in size means some bites are more eggy and some have more of the dressing and mix-ins, which makes the texture more interesting. If you are batch cooking these for the week, hard-boiled eggs keep in the fridge in their shells for up to a week.

1/2 cup cottage cheese, blended smooth

Blend it before it goes anywhere near the eggs. Unblended cottage cheese has a lumpy, curd-heavy texture that does not work as a dressing. Blended, it becomes smooth and creamy and you would not know what it was if nobody told you. Full-fat cottage cheese gives you the richest result. Low-fat works but the dressing will be slightly thinner. A small blender or food processor works fine. So does an immersion blender if that is what you have.

2 tbsp Dijon mustard

This is more than a background flavor here. Two tablespoons of Dijon is enough to bring real sharpness and tang to the dressing. It also helps emulsify the cottage cheese dressing slightly, giving it a more cohesive texture. Do not swap for yellow mustard. The flavor profile is completely different and yellow mustard will make the salad taste like a ballpark hot dog rather than something you would want on sourdough.

10 green olives, chopped

Manzanilla olives, Castelvetrano, or any green olive you can find works here. Castelvetrano olives are buttery and mild. Manzanilla are brinier and sharper. Both are good, just different. Chop them roughly so you get pieces of olive in each bite rather than fine mince that disappears into the dressing. The brine that comes along from the chopping board is a bonus and it goes into the bowl with everything else.

1 pickle, chopped

Dill pickle. Chopped into small pieces so it distributes evenly. The pickle adds crunch, acid, and a flavor that pairs naturally with the egg and mustard combination. Bread and butter pickles are too sweet for this recipe and will pull the flavor in a direction that does not work with the Dijon and olives. Stick with dill.

2 to 3 tbsp red onion, chopped

Adds a sharp, slightly pungent bite that cuts through the richness of the eggs and cottage cheese. Finely chopped so it does not dominate any single bite. If raw red onion tends to be too aggressive for you, soak the chopped onion in cold water for 10 minutes and drain before adding. It takes the sharpness down significantly while keeping the flavor.

Salt and pepper, to taste

Season after combining everything because the olives, pickle, and mustard all bring salt. Taste first, then adjust. It is easy to over-salt this one if you season before tasting. A few cracks of black pepper on top at the end adds a little bite that is worth doing.

1 to 2 slices sourdough bread, toasted

Toast it properly. Not just warmed through, actually golden and crispy. The egg salad is creamy and the toppings add moisture, so you need the bread to have some structural integrity. Sourdough specifically because the tang in the bread works with the tang in the dressing. A thicker slice holds up better than thin sandwich bread. If you do not have sourdough, a sturdy whole grain or seeded bread is the next best option.

Chili oil crunch, for topping

The finishing move. Chili oil crunch is a jarred condiment with chili flakes, crispy garlic, and other aromatics in oil. Fly By Jing, Momofuku, and Trader Joe’s all make popular versions. It adds heat, crunch, and a savory depth that plain chili oil does not have. A drizzle over the top of the assembled toast right before eating is all you need. Start with a small amount and add more to taste depending on your heat tolerance.

Ten Minutes Is All You Need

The reason this recipe is worth having in your regular lunch rotation is the time. Ten minutes from start to finish if you have hard-boiled eggs already prepped. Even if you do not, hard-boiled eggs take about 12 minutes to cook and can be done while you are doing something else. Batch cook six eggs at the start of the week and this recipe becomes a genuinely fast option any day you need it.

The egg salad itself can be made ahead and stored in the fridge for up to three days in an airtight container. The flavor actually gets better after a few hours as everything marinates together. When you are ready to eat, toast the bread fresh and spoon the egg salad straight from the container. Add the chili oil at the last second so it stays crisp on top.

For meal prep, keep the egg salad and the bread completely separate. Assembled toast does not store well. The bread will go soggy within minutes and lose the texture that makes this worth eating. But the egg salad on its own travels and stores great. Pack it in a small container, bring a couple of slices of bread, and toast at wherever you are eating if that is an option.

This also works without the toast if you are avoiding bread. Eat it in lettuce cups, on cucumber rounds, with crackers, or just straight from a bowl with a fork. The egg salad is good enough to stand on its own without the bread component. The toast just makes it feel more like a meal.

If you want to scale it up for two people, double everything. The dressing comes together just as easily with a full cup of cottage cheese blended and six eggs. It is still a ten minute recipe either way.

Protein Olive Egg Salad Toast

protein olive egg salad

Prep Time

10

Cooking Time

0

Servings

1-2

Nutrition

Calories: 320-380 | Protein: 28-32g | Fat: 14-18g | Carbs: 18-25g

Values are approximate per serving based on 1 to 2 servings. The range reflects variation in portion size and bread. The protein comes primarily from the eggs and cottage cheese, so those are the two ingredients to keep consistent if you are tracking macros. Chili oil adds a small amount of fat depending on how much you use.

Equipment

  • Small blender or food processor
  • Mixing bowl
  • Knife and cutting board
  • Toaster

Ingridients

  • 3 hard-boiled eggs, chopped
  • 1/2 cup cottage cheese, blended smooth
  • 2 tbsp Dijon mustard
  • 10 green olives, chopped
  • 1 dill pickle, chopped
  • 2 to 3 tbsp red onion, finely chopped
  • Salt and pepper to taste
  • 1 to 2 slices sourdough bread, toasted
  • Chili oil crunch, for topping

Steps

Step 1: Blend the cottage cheese in a small blender or food processor until completely smooth. Set aside.

Step 2: Chop the hard-boiled eggs, olives, pickle, and red onion into small pieces and add to a mixing bowl.

Step 3: Add the blended cottage cheese and Dijon mustard to the bowl. Stir until everything is evenly combined and creamy.

Step 4: Season with salt and pepper to taste. The olives and pickle add saltiness, so taste before adding much salt.

Step 5: Toast the sourdough until golden and crispy.

Step 6: Spoon the egg salad generously over the toast. Finish with a drizzle of chili oil crunch on top and serve immediately.

Frequently Asked Questions

Does this taste like cottage cheese?

No. Blended cottage cheese picks up the flavor of whatever you mix it with, and in this case that is Dijon mustard, olive brine, pickle, and seasoning. By the time everything is combined, the cottage cheese flavor has completely disappeared. The dressing tastes creamy and tangy, not like cottage cheese. This is the question most people have before trying it and it is not an issue once they do.

Can I use mayo instead of cottage cheese?

Yes. Traditional egg salad is made with mayo and it is good that way. If you want the protein boost that comes from the cottage cheese, stick with this version. If you want a middle ground, use half blended cottage cheese and half mayo. You get some protein from the cottage cheese and some of the richness from the mayo. Both work.

Can I make the egg salad ahead of time?

Yes, and it is actually better after a few hours in the fridge. Make it the night before or in the morning and store in an airtight container. Toast the bread fresh when you are ready to eat. Do not assemble the toast ahead of time or the bread will go soggy.

What if I do not have chili oil crunch?

Regular chili oil works as a substitute, though you will lose the crunchy texture. Red pepper flakes are another option if you want heat without oil. A drizzle of hot sauce also works. If you want to skip the heat entirely, the egg salad is good without any topping, though the chili oil crunch is what makes it feel finished and intentional.

Can I use a different bread?

Yes. Any sturdy bread that toasts well works here. A thick-cut whole grain, seeded bread, or even a bagel all hold up to the egg salad without going immediately soggy. Avoid thin sandwich bread. It will not support the weight of the filling and the texture will suffer. The sourdough recommendation is about both sturdiness and flavor, but it is not the only option.

How do I hard-boil eggs properly?

Place eggs in a pot and cover with cold water by about an inch. Bring to a boil over medium-high heat. Once boiling, cover the pot, turn off the heat, and let sit for 11 to 12 minutes. Transfer to an ice bath immediately to stop cooking. Peel once cool. This method gives you fully set yolks without the green ring around the outside that happens when eggs are overcooked.

Can I add more protein?

The eggs and cottage cheese together already put this at 28 to 32 grams of protein per serving, which is solid for a ten-minute lunch. If you want more, add an extra egg, increase the cottage cheese slightly, or serve with a side of Greek yogurt. You could also add diced grilled chicken, though at that point you have a different dish.

Can I make this without olives?

Yes, though the olives are one of the things that makes this egg salad different from a standard version. If you do not like olives, capers are a good substitute. They are similarly briny and salty and they chop down to a small size that distributes well through the salad. Without either, the salad will be milder and less distinctive.

Is this recipe keto-friendly?

The egg salad itself is very low carb. The sourdough bread is where the carbs come from. Swap the toast for lettuce cups, cucumber rounds, or low-carb crackers and the whole meal drops significantly in carbs while keeping the protein high. The egg salad on its own is a solid keto option.

What is the best way to chop the eggs?

An egg slicer works well if you have one. Otherwise, a sharp knife on a cutting board in a rough chop is fine. You want pieces that are small enough to eat comfortably on toast but large enough that you can still identify them as egg. Avoid over-chopping into a fine mince. A little texture in the egg is part of what makes egg salad satisfying.

Stay Updated

Get the latest recipes

Love simple, tasty recipes? Join my newsletter and get the newest dishes, kitchen tips, and a sprinkle of inspiration sent straight to your inbox.