Not Your Grandma’s Egg Salad

Paprika Egg Salad Sandwich

It’s not your grandma’s creamy egg salad because it is my dad’s infinitely more flavorful, mayonnaise-free, paprika-dusted egg salad.  And you’re gonna love it. Paprika Egg Salad Sandwich Ingredients

When I was growing up, egg salad night at my home consisted of two options- you could have my mom’s classic mayo-based egg salad or you could have my dad’s oil and vinegar-based paprika egg salad.  If you’ve only ever had the creamy one, I urge you to give this a try.  There’s a hint of tang from the vinegar and a slight kiss of sweet heat from the paprika that will have your taste buds swearing off the mayo for good.

Paprika Egg Salad Sandwich Mixing

I have an issue with eggs boiled so hard that the yolks get that greenish hue.  If you want eggs like the ones shown above (with yolks still vibrant yellow and just a very tiny bit shy of solid), follow these easy steps: bring water to a boil, gently drop eggs in for 5 minutes, then remove the pot from the heat but allow the eggs to remain submerged in the hot water for an additional 5 minutes.  After this, shock them with cold water to stop them from cooking.  Peel away.

Paprika Egg Salad

Not Your Grandma’s Egg Salad

Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Yield: 1 sandwich


2 – 3 eggs
2 slices crusty white bread
Butter (for toasting bread)
1/4 tsp vinegar
1/2 tsp olive oil
1/8 – 1/4 tsp black pepper
1/8 – 1/4 tsp paprika
Dash of salt

1. Preheat oven to 350.  Lightly butter bread and bake until toasted, approximately 10 minutes.  Meanwhile, boil eggs to liking.

2. Dice eggs and combine with oil, vinegar, black pepper, paprika, and salt.  Spoon egg salad over bread and serve.


15 thoughts on “Not Your Grandma’s Egg Salad

  1. Ugh I absolutely hate mayonnaise, so glad to see a more flavorful (and healthy) substitution. I make egg salad using hummus instead of mayo. TRY IT. It’s a game-changer 😉


      • I love it! I used more eggs than you called for, so it didn’t quite come out the consistency I wanted (it’s a little on the dry side) but once I play around with it I think this will be a keeper in my recipe book! I’ve always hated mayonnaise in egg salads and this is the perfect alternative


  2. I like any kind of sandwich that has an egg in it and egg salad is especially good. Though I’ve no problems with mayo, your Dad’s version sounds great. I’ll be sure to give it a try. Thanks for sharing.


  3. This looks fantastic! Thanks so much for sharing this, and all your delightful, delicious-looking recipes (that I’ve seen so far). I’m happy you visited at ‘my place’ so I could find my way back here, because I can tell you’ve got lots of great recipes I’ll be trying out for sure. Cheers! Gina


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s