Smoky Egg Salad


Growing up, I was only a fan of green salads.

Chicken salad, tuna salad, egg salad, even potato salad…all sounded (and looked) gross to me.

I know for a fact there is a picture floating around my family of me trying my Nany’s potato salad and making a horrible face. Me, sitting at her little kitchen table, with her right beside me. Me, with my chipmunk cheeks full of a huge bite of potato salad and making a face like it was the most disgusting thing I had ever put in my mouth. And she was known for her potato salad! Like, in a good way.

But to me?


Potatoes in mayo? Why? Why would someone eat that willingly, and like it?


But as I grew up and decided to start trying different foods besides boxed macaroni and cheese, I found out that I like all of those salads. Especially when I make egg salad to taste just like my favorite deviled eggs.

And side note: I also hated deviled eggs when I was younger. And same story. My Nany made the best deviled eggs, but I hated them. Now I wish I would have given them a real chance because she never wrote down her recipe.

What was wrong with me? I wouldn’t eat deviled eggs, but I would eat plain lettuce? I am weird.


This egg salad has evolved over time into the best of both worlds for us: everything we want in a deviled egg, chopped up and mixed together into a big mess you spread on bread.

Or pretzel rolls. Or crackers.

Or…maybe you just eat it off the spoon. But no, you would never do that. I would never do that.


Whether you make a sandwich with this or put it on a salad or just eat it right from the container, standing at the kitchen counter, in your jeans and slippers like I do, please make sure you have smoked paprika.

It is the key ingredient in this.

Pretty sure you can never go wrong with smoked paprika in anything, but it’s especially tasty in egg salad.


Smoky Egg Salad

Makes: 4-6 servings


  • 8 eggs
  • 1/2 cup greek yogurt
  • 1 Tbsp dijon or spicy mustard
  • 1 Tbsp sweet relish
  • 1 Tbsp smoked paprika
  • 1.5 tsp salt
  • 1 tsp pepper


Place eggs in a pot and cover with water. Bring to a boil, cover the pot, and remove from heat. Let the eggs sit, covered, for 15 minutes.

Pour out the hot water from the pot and fill with cold water. Let the eggs sit in the cold water for 2-3 minutes.

Peel, halve, and chop the eggs.

Mix the eggs with the yogurt, mustard, relish, paprika, salt, and pepper. Chill before serving.


  1. I love how you substitured Greek yougurt for the high fat mayo! I am defiently going to try this!

  2. Count me in as a fan of smoked paprika. This egg salad sounds like really good stuff!

  3. Ooh, you had me at smoky. Plus I love the yogurt/mayo sub – it’s one of the best heart-healthy cooking tricks ever!

  4. You had me at smoky. Gotta try this!

  5. This egg salad looks great! I love the smoked paprika in it! Yum!

  6. I love smoked paprika! It’s my favorite spice. This looks delicious.

  7. That egg salad looks great, but I have to admit I’m distracted by the pretzel roll next to it! My favorite :)

  8. I love egg salad, it actually reminds me of being a kid. My best friend used to bring the best egg salad sandwiches on soft white bread to lunch and on a good day we’s swap sandwich halves:-)

  9. I like egg salad now but I literally cried once in first grade when my mom gave me an egg salad sandwich for lunch. True Story.

  10. I love egg salad! I have yet to try it using greek yogurt, but I’ve been wanting to. Love the addition of smoked paprika, I’m definitely giving this a try!

  11. PS: I subscribed to your RSS, I’m not quite sure what took me so long…I’ve been following you on Twitter for awhile :)

  12. Oh goodness! Now you have me craving egg salad at 9:30 in the morning! This looks and sounds wonderful…I have yet to find an egg salad recipe that I really enjoy. Maybe this is it!

  13. Egg salad is my fave and I just happen to have a brand new tub of Greek yogurt in the fridge! I adore that you eat standing at the kitchen counter in jeans and slippers. Cuuuute!

  14. I always forget about egg salad. It’s so delicious and easy to throw together but I never think of it for some reason. Poor egg salad…all it ever did was make me full and happy.
    Looks like I’ve got some eggs to boil…

  15. I’ve always been a fan of deli salads like that–I guess I grew up eating tuna salad and potato salad all the time so it was just a norm. But I loooove the sounds of your kicked up egg salad. I’ll have to give it a shot sometime!

  16. I love that you made this with Greek yogurt! And I bet the smokey paprika is just wonderful in there too!

  17. must try this!! i always liked egg salad, but potato and pasta no way! and i liked all the individual components too :)

Comments are closed.