Monday, June 13, 2016

A Twist on Potato Salad

There are a million ways to make potato salad but most of them boil (pun intended) down to the same basics—potatoes and mayo. But I have fallen in love with a spice and it's delish in potato salad. It's smoked paprika. I think Penseys sent it as a freebee in my last order. I had ignored it until I was making fried chicken for an upcoming book. On a whim, I used the smoked paprika. There was no going back. Life would never be the same. I have been adding it to everything.

Smoked paprika adds a huge punch of flavor. In fact, I emailed Lucy right away because while I used salt in this recipe, it's so flavorful that it could compensate for lack of salt in a lot of dishes.

There are two other things that I love about this recipe. No peeling the potatoes! What a time saver. Cut them up and pop them into the water to cook. How easy is that? Not a soul even mentioned the fact that the peels were still on.

And this recipe really should be made a day ahead so the smoked paprika can do its thing. I love that! It makes life so much easier when we can cook major dishes a day ahead of time. That means more time to spend with guests and less to worry about the next day.

Smoked Paprika Potato Salad
(makes enough to feed a small crowd)

6-7 large red potatoes (about 4 pounds), leave peel ON
3-4 hard-boiled eggs
1/2 large onion
1 cup sweet and sour pickles (adjust to taste)
1 cup mayonnaise
1/4 cup pickle juice (from pickle jar)
3 tablespoons yellow mustard
1 tablespoon smoked paprika
1 tablespoon sugar

Put on a large pot of water and bring to a boil. Meanwhile, cut the potatoes into small cubes. When it boils, add the potatoes and 2 tablespoons of salt. Turn the heat down and simmer about 20 minutes, or until a fork easily pierces the potatoes. Drain and allow to cool.

Chop the eggs, onion, and pickles. Add to cooled potatoes and mix. Whisk together the mayonnaise, pickle juice, mustard, paprika, and sugar. Pour over potatoes and stir.

This should be made ahead. Simply cover and refrigerate overnight.

Cut the potatoes, no need to peel them.

Add chopped eggs, onion, and pickles.

Mix mayo, pickle juice, paprika, sugar, and mustard.

Pour over potatoes.

Potato salad does not make a pretty picture but it sure tastes great!


  1. I'm going to have to try this recipe. jandeplus3(at)live(dot)com

  2. My son introduced me to smoked paprika! Awesome stuff! Potato salad recipe sounds very tasty, too!

  3. Such a great potato salad recipe! And the book sounds fantastic.

  4. I love smoked paprika, never thought to put it in potato salad. I'll have to try this.

  5. I love smoked paprika, never thought to put it in potato salad. I'll have to try this.

  6. Had High Tea on Friday and will have potato salad this Tues at a friends house. Living high on the hog!

  7. This looks really tasty! And thanks for the chance to win a copy!

  8. I love smoked paprika, but never tried it in a potato salad. Thanks for the recipe! grace(dot)koshida(at)gmail(dot)com

  9. I definitely am going to try Smoked paprika the next time I make potato salad. Thanks for the recipe and the chance to win.

  10. Looks wonderful K, and love that you make it the day ahead. And Ps, I ordered my smoked paprika last week--can't wait.

  11. I am not much of an "exotic" cook but I love my meat and potato salad! There is a great Pensey's store not far from me that I love to walk through and sniff.

    wismomworks AT

  12. I've never thought to put smoked paprika in potato salad, but it sounds wonderful. This is the recipe I'll use for my next batch.

  13. This sounds yummy! And I'm happy to find this site with so many recipes! mab12186(at)yahoo(dot)com

  14. My mom would use French/bacon salad dressing in her potato salad. I bet smoked paprika would be a good alternative.

  15. I bought smoked paprika by accident once and found that I liked it.
    sgiden at verizon(.)net

  16. Thanks for the wonderful recipe, I don't peel potatoes for any dish (too much work). I love potato salad in all its many forms. I am going to find smoked paprika because I want flavor but want to cut down on salt. Thanks for the chance to win.

  17. Thanks for the recipe. I am more of a plain jane when it comes to potato salad. Unfortunately I don't like onions and they are always in any type of store bought or restaurant potato salad. Looking forward to your new book. kuzlin at

    1. Congrtulations, Kuzlin! You are our winner!

  18. Love potato salad, but haven't had it in a long time. I don't remember seeing sweet and sour pickles. It's always been one or the other.

  19. My parents used to sprinkle paprika on top off dishes for a color accent. They assured me that it was only color and didn't taste. And I bought that!
    It is a wonderful spice and this recipe sounds great.
    libbydodd at comcast dot net

  20. Great recipe thanks! I'm looking forward to reading this,
    penneyw AT sbcglobal DOT net

  21. Ooh, I definitely have to make this. It's like my old standby, my mom's recipe, but she sprinkled (regular) paprika on top along with the sliced hard boiled eggs. I have incorporated the eggs into the salad rather than on top but never thought about adding the paprika. And not peeling the potatoes, yes! Thanks for a great recipe and looking forward to reading the book. Thanks for the giveaway.

  22. Smoked paprika is one of my very favorite spices -- so glad you've discovered it!

  23. Recipe sounds great and am anxious to try it. Thanks for the post and the opportunity to win the book. Sharon Maher -

  24. Looks good and so does the

  25. Sounds delicious! Looking forward to trying the recipe, and reading the book.

  26. I have never heard of smoked paprika! Krista, this sounds like an easy, delectable recipe for potato salad.

  27. That looks and sounds delicious! Will have to try it!