
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! |
I'm going to have to try this recipe. jandeplus3(at)live(dot)com
ReplyDeleteMy son introduced me to smoked paprika! Awesome stuff! Potato salad recipe sounds very tasty, too!
ReplyDeletemtrver@gmail.com
Such a great potato salad recipe! And the book sounds fantastic. EMS591@aol.com
ReplyDeleteI love smoked paprika, never thought to put it in potato salad. I'll have to try this.
ReplyDeleteI love smoked paprika, never thought to put it in potato salad. I'll have to try this.
ReplyDeleteHad High Tea on Friday and will have potato salad this Tues at a friends house. Living high on the hog!
ReplyDeleteAzcatincactus@gmail.com
This looks really tasty! And thanks for the chance to win a copy!
ReplyDeletekaren(dot)kenyon(at)rogers(dot)com
I love smoked paprika, but never tried it in a potato salad. Thanks for the recipe! grace(dot)koshida(at)gmail(dot)com
ReplyDeleteI 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
ReplyDeleteLooks wonderful K, and love that you make it the day ahead. And Ps, I ordered my smoked paprika last week--can't wait.
ReplyDeleteI 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.
ReplyDeletewismomworks AT gmail.com
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.
ReplyDeleteharbingerdc(at)gmail(dot)com
This sounds yummy! And I'm happy to find this site with so many recipes! mab12186(at)yahoo(dot)com
ReplyDeleteMy mom would use French/bacon salad dressing in her potato salad. I bet smoked paprika would be a good alternative. lmmeidam@gmail.com.
ReplyDeleteYum!
ReplyDeleteI bought smoked paprika by accident once and found that I liked it.
ReplyDeletesgiden at verizon(.)net
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
ReplyDeleteThanks 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
ReplyDeleteCongrtulations, Kuzlin! You are our winner!
DeleteLove 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.
ReplyDeleteMy 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!
ReplyDeleteIt is a wonderful spice and this recipe sounds great.
libbydodd at comcast dot net
Great recipe thanks! I'm looking forward to reading this,
ReplyDeletePenney
penneyw AT sbcglobal DOT net
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.
ReplyDeleteoops, forgot my email -
Deletesallycootie@gmail.com
Smoked paprika is one of my very favorite spices -- so glad you've discovered it!
ReplyDeleteRecipe sounds great and am anxious to try it. Thanks for the post and the opportunity to win the book. Sharon Maher - irish9795@hotmail.com
ReplyDeleteLooks good and so does the book....vickiela3@hotmail.com
ReplyDeleteSounds delicious! Looking forward to trying the recipe, and reading the book.
ReplyDeletefrybbe@gmail.com
I have never heard of smoked paprika! Krista, this sounds like an easy, delectable recipe for potato salad.
ReplyDeleteThat looks and sounds delicious! Will have to try it!
ReplyDeletedanaj916@yahoo.com
That looks delicious! I never thought to put smoked paprika in potato salad - great idea. thecynicalsailor (at) gmail (dot) com
ReplyDeleteI love potato salad and am always on the lookout for new recipes. Thanks!!
ReplyDeleteOops! Forgot my email address - davisel1830@hotmail.com
ReplyDeleteA delectable and wonderful salad. Love it for summer. elliotbencan(at)hotmail(dot)com
ReplyDeleteI will be making this potato salad this week. saubleb(at)gmail(dot)com
ReplyDeleteI've never tried smoked paprika, but will have to try it now! The book looks intriguing! Becky Smith lelandandbecky at reagan dot com
ReplyDeleteI just discovered how wonderful smoked paprika is. Thanks for the recipe. Rootseller55 (at)gmail (dot)com
ReplyDeleteI just discovered how wonderful smoked paprika is. Thanks for the recipe. Rootseller55 (at)gmail (dot)com
ReplyDeletePotato Salad is one of my favorites will have to try this recipe. Thanks
ReplyDeletelhxp73@yahoo.com
Potato Salad is one of my favorites will have to try this recipe. Thanks
ReplyDeletelhxp73@yahoo.com
I've never tried smoked paprika. I guess I'm not with the times! I'm looking forward to reading your newest book.
ReplyDeleteI 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.
ReplyDeleterags6152at gmail.com forgot to add to top post.
DeleteThis comment has been removed by the author.
ReplyDeleteThanks for the potato salad recipe and chance to win your newest book! salvatoresmom71@yahoo.com
ReplyDeleteI 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!
ReplyDeletekat8762@aol.com
Thank you again! nelson_ee at yahoo .com
ReplyDeleteI love potato salad. Will have to try this version.Thanks for the giveaway. I've been waiting for this book. choirlady27@hotmail.com
ReplyDeleteThis 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
ReplyDeleteoops, added an extra letter on my email - it's bobandcelia@sbcglobal.net
DeleteI love potato salad in the summer.
ReplyDeletecjreynolds52(at)comcast(dot)net
Perfect time to try a new potato salad recipe.
ReplyDeleteacm05atjuno.com
I love trying new recipes. Thanks for the contest.
ReplyDeletesuefarrell.farrell@gmail.com
I love all your books, and the potato salad sounds yummy. Thanks for the giveaway.
ReplyDeleteallenxpaa@msn.com
Oh, yum! This sounds like the perfect dish to take to summer cookouts.
ReplyDeletebrookeb811 at gmail.com
Intriguing recipe. Would love to read the book!
ReplyDeletejademoss17@gmail.com
I really love smoked paprika and use pickle juice too. Now I'm must try not peeling the potatoes Ruth Nixon ruthenixon@sbcglobal.net
ReplyDeleteLove potato salad - I think it will be delicious with this new added twist
ReplyDeleteadding rebarger@bellsouth.net
ReplyDeleteNever 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.
ReplyDeletePotato salad sounds great! Your book sounds really interesting! Donamaekutska7@gmail.com
ReplyDeleteLove potatoe salad. sable677 at yahoo dot com
ReplyDeleteThe potato salad sounds wonderful. Thank you for a chance to win a copy of The Diva Serves High Tea!
ReplyDeletepeggyhyndman(at)att(dot)net
I love the idea of smoked paprika! I will pick some up at the store next trip. reading4komfort @ aol.com
ReplyDeleteLove potato salad & the different recipes! Smoked paprika sounds like a delightful addition. Yum.
ReplyDeleteI can't wait to read this. kkcochran@hotmail.com
ReplyDeleteI just love potato salad, so many ways. Pattislittlesecret@gmail.com
ReplyDeleteDefinitely making it. tsullivan539@comcast.net
ReplyDeleteDefinitely making it. tsullivan539@comcast.net
ReplyDeleteA very interesting twist!
ReplyDeleteElaineE246 at msn dot com
Great recipe, I can't wait to make it. Looking forward to reading "The Diva Serves High Tea".
ReplyDeletediannekc8(at)gmail(dot)com
Great recipe, I can't wait to make it. Looking forward to reading "The Diva Serves High Tea".
ReplyDeletediannekc8(at)gmail(dot)com
Thank you for the recipe & a chance to win your latest Domestic Diva book!
ReplyDeletesxygrndma48{at}yahoo{dot}com
This does sound tasty and thanks for the chance to win your book.
ReplyDeletelkish77123 at gmail dot com
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.
ReplyDeleteTeacupsAndLipstick@gmail.com
Now I'm going to have to scour the grocery stores for smoked paprika. Lol taducker74@gmail.com
ReplyDeleteI'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.
ReplyDeleteKrista, thank you for the opportunity to enter the contest.
Margi
My email is: frogsrmoag@gmail.com
Looks absolutely yummy. I will have to try this one. MMMMMMMM....
ReplyDeleteOops, forgot my email. carlajohnsonhicks@gmail.com
ReplyDeleteI 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.
ReplyDeletecaitlinmmccutcheon at gmail dot com
Totally TEARIFFIC! Vegan Macaroni salad for me ;)
ReplyDeleteGaelicark@yahoo.com
Sounds delicious
ReplyDeleteNeed a break from my usual egg/bacon potato salad.
thanks.
txmlhl(a)yahoo.com
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
ReplyDeleteThis sounds delicious! rockergoddess2002@yahoo.com
ReplyDeleteHave never cooked with smoked paprika. Might need to give it a try. pwtish171@gmail.com
ReplyDeleteI love this series and make potato salad all the time during the summer. Cmkeck311@aol.com
ReplyDeleteLove potato salad! rhondajgothier@yahoo.com
ReplyDeleteI 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.
ReplyDeleteMarilyn ewatvess@yahoo.com
Thank you! Sounds like fun!! Cbalevre@ptd.net
ReplyDelete