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
salt
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!



89 comments:

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

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

    ReplyDelete
  3. Such a great potato salad recipe! And the book sounds fantastic. EMS591@aol.com

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

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

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

    ReplyDelete
  7. This looks really tasty! And thanks for the chance to win a copy!
    karen(dot)kenyon(at)rogers(dot)com

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

    ReplyDelete
  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. dbahn@iw.net

    ReplyDelete
  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.

    ReplyDelete
  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 gmail.com

    ReplyDelete
  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.
    harbingerdc(at)gmail(dot)com

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

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

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

    ReplyDelete
  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. doward1952@yahoo.com

    ReplyDelete
  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 aol.com

    ReplyDelete
    Replies
    1. Congrtulations, Kuzlin! You are our winner!

      Delete
  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.

    ReplyDelete
  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

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

    ReplyDelete
  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.

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

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

    ReplyDelete
  24. Looks good and so does the book....vickiela3@hotmail.com

    ReplyDelete
  25. Sounds delicious! Looking forward to trying the recipe, and reading the book.
    frybbe@gmail.com

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

    ReplyDelete
  27. That looks and sounds delicious! Will have to try it!
    danaj916@yahoo.com

    ReplyDelete
  28. That looks delicious! I never thought to put smoked paprika in potato salad - great idea. thecynicalsailor (at) gmail (dot) com

    ReplyDelete
  29. I love potato salad and am always on the lookout for new recipes. Thanks!!

    ReplyDelete
  30. Oops! Forgot my email address - davisel1830@hotmail.com

    ReplyDelete
  31. A delectable and wonderful salad. Love it for summer. elliotbencan(at)hotmail(dot)com

    ReplyDelete
  32. I will be making this potato salad this week. saubleb(at)gmail(dot)com

    ReplyDelete
  33. I've never tried smoked paprika, but will have to try it now! The book looks intriguing! Becky Smith lelandandbecky at reagan dot com

    ReplyDelete
  34. I just discovered how wonderful smoked paprika is. Thanks for the recipe. Rootseller55 (at)gmail (dot)com

    ReplyDelete
  35. I just discovered how wonderful smoked paprika is. Thanks for the recipe. Rootseller55 (at)gmail (dot)com

    ReplyDelete
  36. Potato Salad is one of my favorites will have to try this recipe. Thanks
    lhxp73@yahoo.com

    ReplyDelete
  37. Potato Salad is one of my favorites will have to try this recipe. Thanks
    lhxp73@yahoo.com

    ReplyDelete
  38. Pat (patdupuy@yahoo.com)June 13, 2016 at 12:40 PM

    I've never tried smoked paprika. I guess I'm not with the times! I'm looking forward to reading your newest book.

    ReplyDelete
  39. I have never tried the smoked paprika but do put the pickles and eggs even in my macaroni salad.Thanks for a chance to win your book.

    ReplyDelete
    Replies
    1. rags6152at gmail.com forgot to add to top post.

      Delete
  40. This comment has been removed by the author.

    ReplyDelete
  41. Thanks for the potato salad recipe and chance to win your newest book! salvatoresmom71@yahoo.com

    ReplyDelete
  42. I love potato salad...I like to add lots a diced veggies. Add a bit of shrimp and you're a hit at the picnic... I am a big Krista Davis fan! Thanks for the opportunity!
    kat8762@aol.com

    ReplyDelete
  43. Thank you again! nelson_ee at yahoo .com

    ReplyDelete
  44. I love potato salad. Will have to try this version.Thanks for the giveaway. I've been waiting for this book. choirlady27@hotmail.com

    ReplyDelete
  45. This potato salad looks amazing! Can you get smoked paprika at Whole Foods or is it a specialty spice you have to order? Like Libby, my Mom used to put paprika on tops of dishes as a garnish (especially deviled eggs), but told me that it had no flavor, just color! bobandcelia@sbcglobal.nete

    ReplyDelete
    Replies
    1. oops, added an extra letter on my email - it's bobandcelia@sbcglobal.net

      Delete
  46. I love potato salad in the summer.
    cjreynolds52(at)comcast(dot)net

    ReplyDelete
  47. Perfect time to try a new potato salad recipe.

    acm05atjuno.com

    ReplyDelete
  48. I love trying new recipes. Thanks for the contest.
    suefarrell.farrell@gmail.com

    ReplyDelete
  49. I love all your books, and the potato salad sounds yummy. Thanks for the giveaway.
    allenxpaa@msn.com

    ReplyDelete
  50. Oh, yum! This sounds like the perfect dish to take to summer cookouts.

    brookeb811 at gmail.com

    ReplyDelete
  51. Intriguing recipe. Would love to read the book!
    jademoss17@gmail.com

    ReplyDelete
  52. I really love smoked paprika and use pickle juice too. Now I'm must try not peeling the potatoes Ruth Nixon ruthenixon@sbcglobal.net

    ReplyDelete
  53. Love potato salad - I think it will be delicious with this new added twist

    ReplyDelete
  54. adding rebarger@bellsouth.net

    ReplyDelete
  55. Never had smoked paprika. Will have to look for it. Recipe similar to mine but I use half mayo half sour cream. Thanks for chance to win your book.

    ReplyDelete
  56. Potato salad sounds great! Your book sounds really interesting! Donamaekutska7@gmail.com

    ReplyDelete
  57. Love potatoe salad. sable677 at yahoo dot com

    ReplyDelete
  58. The potato salad sounds wonderful. Thank you for a chance to win a copy of The Diva Serves High Tea!
    peggyhyndman(at)att(dot)net

    ReplyDelete
  59. I love the idea of smoked paprika! I will pick some up at the store next trip. reading4komfort @ aol.com

    ReplyDelete
  60. Love potato salad & the different recipes! Smoked paprika sounds like a delightful addition. Yum.

    ReplyDelete
  61. I can't wait to read this. kkcochran@hotmail.com

    ReplyDelete
  62. I just love potato salad, so many ways. Pattislittlesecret@gmail.com

    ReplyDelete
  63. Definitely making it. tsullivan539@comcast.net

    ReplyDelete
  64. Definitely making it. tsullivan539@comcast.net

    ReplyDelete
  65. A very interesting twist!

    ElaineE246 at msn dot com

    ReplyDelete
  66. Great recipe, I can't wait to make it. Looking forward to reading "The Diva Serves High Tea".
    diannekc8(at)gmail(dot)com

    ReplyDelete
  67. Great recipe, I can't wait to make it. Looking forward to reading "The Diva Serves High Tea".
    diannekc8(at)gmail(dot)com

    ReplyDelete
  68. Thank you for the recipe & a chance to win your latest Domestic Diva book!
    sxygrndma48{at}yahoo{dot}com

    ReplyDelete
  69. This does sound tasty and thanks for the chance to win your book.
    lkish77123 at gmail dot com

    ReplyDelete
  70. I shop at Penzey's too! I am lucky enough to live by an actual store of theirs so I can go in and smell the spices.
    TeacupsAndLipstick@gmail.com

    ReplyDelete
  71. Now I'm going to have to scour the grocery stores for smoked paprika. Lol taducker74@gmail.com

    ReplyDelete
  72. I'm guessing I'll need to make a special trip to my local Penzey's to get the smoked paprika...because this version of potato salad sounds so delicious (so far my niece's is still my #1 favorite). Definitely will be tested by me.
    Krista, thank you for the opportunity to enter the contest.
    Margi
    My email is: frogsrmoag@gmail.com

    ReplyDelete
  73. Looks absolutely yummy. I will have to try this one. MMMMMMMM....

    ReplyDelete
  74. Oops, forgot my email. carlajohnsonhicks@gmail.com

    ReplyDelete
  75. I don't know about it not being being pretty. That potato salad looks delicious to me. Paprika is not something I would have thought of, but now I've heard the idea, it makes perfect sense.
    caitlinmmccutcheon at gmail dot com

    ReplyDelete
  76. Totally TEARIFFIC! Vegan Macaroni salad for me ;)
    Gaelicark@yahoo.com

    ReplyDelete
  77. Sounds delicious
    Need a break from my usual egg/bacon potato salad.
    thanks.
    txmlhl(a)yahoo.com

    ReplyDelete
  78. Love the recipe. The magic in a great dish is the paprika. Been using it for ages. But never thought to put it in a potato salad. On some other salads, yes. But I am going to have to do this. And thanks for the chance at the book. would love to read. Della at deepotter@peoplepepc.com

    ReplyDelete
  79. This sounds delicious! rockergoddess2002@yahoo.com

    ReplyDelete
  80. Have never cooked with smoked paprika. Might need to give it a try. pwtish171@gmail.com

    ReplyDelete
  81. I love this series and make potato salad all the time during the summer. Cmkeck311@aol.com

    ReplyDelete
  82. Love potato salad! rhondajgothier@yahoo.com

    ReplyDelete
  83. I love potato salad so much I drive over to Ruby Tuesday's for it. I always thought they made a great one. But this looks really good also...And the Book sounds fabulous too.
    Marilyn ewatvess@yahoo.com

    ReplyDelete
  84. Thank you! Sounds like fun!! Cbalevre@ptd.net

    ReplyDelete