Paula Deen's Potato Salad

"Paula has 2 tablespoons of Jane's Krazy Mixed-Up salt or seasoned salt listed on her recipe, I would definitely reduce the amount to 1-2 teaspoons, also I would add in 1 teaspoon ground black pepper --- serve this slightly warm or at room temperature"
photo by a user photo by a user
Ready In:




  • In a large pot cook the potatoes with skin on in boiling water until just fork-tender (about 12-15 minutes).
  • Cut into cubes.
  • In a large bowl combine all remaining ingredients until well blended; add in the cooked cubed potatoes and mix gently.
  • Serve at room temperature.

Questions & Replies

Got a question? Share it with the community!


  1. I started making this from Paula Deen's website years ago and found that you probably need less of the salt and also less pepper (maybe cut it by half). Also, this type of potato salad is not made to be served cold and doesn't taste well once it is cold. It should be served warm or room temperature. I learned the hard way when I refrigerated it and found that it just didn't taste right when it was cold. However, with the salt and pepper cut backs, it's FANTASTIC when served warm. Better than any potato salad I've ever had.
  2. This is just fantastic!!! I make it every year at least once. Don't let it just be a summertime food. It's great in the fall and winter too. Be careful on the dijon mustard though, it can make it really spicy if you're sensitive. My husband loves it hot because he uses it to clear his stuffy nose when he has a cold.(lol) Try it!
  3. this is my family's all time favorite potato salad recipe. I don't like traditional mayonnaise based potato salad, but I could live off of this!
  4. Kitten I love your recipes and also Paula Deen but this potato salad was just ok for us. I added an extra egg as three didnt look like enough with the chopped vegetables. Used about 1 tablespoon of seasoned salt and omitted the pimentos. Added the potatoes right after draining and folded everything together easily to not break up the potatoes. This was pretty good at room temperature but after refrigerating the leftovers the flavor seemed to breakdown. Sorry to say we didnt care for it enough to try and work with it. Might give this a try at a later date using Idaho potatoes. Feel better soon sweetie, miss seeing you on Zaar!



Find More Recipes