STREAMING NOW: Feast with Friends

Paula's Fabulous Potato Salad

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“I have been making this recipe for many years. We originally got it from the owner of a German Deli. It called for 20 pounds of potatoes and served 60. The most important part is the marinade. I usually let it soak overnight. I add chives, fresh dill, celery seed depending on my mood.”

Ingredients Nutrition


  1. Slice potatoes thin and boil until almost tender.
  2. While potatoes are boiling combine sugar, salt, white vinegar and water in saucepan. Bring to a boil stirring occasionally. As soon as potatoes are done, drain and put into large bowl. Immediately pour hot marinade over potatoes. Sprinkle with salt and pepper. Let potatoes marinate several hours or over night turning frequently.
  3. Drain and add celery, dill, onion. Add Mayo and Dijon mustard until desired consistency. You may not have to use all the mayo or you might need more.
  4. For German potato salad do not add Mayo, add cooked and crumbled bacon.
  5. For egg potato salad add quartered eggs before adding mayo. Save one egg to slice for the top.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a