Bobby’s Favorite Sausage Potato Salad

  • Pin It
  • print
Recipe Courtesy of

Servings: 4 to 6
Prep Time: 15 min
Cook Time: 35 min
Difficulty: Easy

Ingredients Add to grocery list


Water, as needed
1 pound red potatoes
2 teaspoons extra-virgin olive oil
8 ounces kielbasa, sliced into 1/4-inch thick rounds
1 stalk celery, finely chopped, about 1/2 cup
2 green onions, thinly sliced, about 1/4 cup


1 1/2 tablespoons red wine vinegar
1 tablespoon Dijon mustard
1 clove garlic, minced
1/4 teaspoon salt
1/4 teaspoons freshly cracked black pepper
3 tablespoons extra-virgin olive oil





For the salad: Bring a large pot of water to a boil over medium heat. Add the potatoes and boil until tender, about 25 minutes. Drain the water and let cool. Quarter the potatoes and transfer them to a large serving bowl.

In a large skillet, heat the 2 teaspoons of oil over medium-high heat. Add the kielbasa slices and cook until brown. Transfer them to a paper towel lined plate to drain. Add the kielbasa to the bowl with the potatoes, along with the celery and green onions.

For the dressing: In a small bowl, whisk together the vinegar, mustard, garlic, salt, and pepper. Slowly whisk in the oil in a long steady stream. Add the dressing to the potato mixture and toss to combine. Serve warm or at room temperature.

Show: Paula's Best Dishes Episode: House Special
          Watch Paula on Food Network

You May Also Like These Recipes:

You May Also Like These Articles:

Leave a Comment

Reader Comments:


Hi Taylor thank you for sending me the recipe for Bobbys and his moms red skin potato salad and sausage.Your all the best so wish i lived close to the family i have always felt they were like family ,wishing Paula was my sister .Best luck and health to all of you Barbara

By Barbara Wilcox on March 18, 2013


When using smoked sausage, I find it is hard to keep lit.

By David on May 24, 2012


I am wondering what Kielbasa is? Is it some type of sausage as the recipe is called Sausage potatoe Salad...

By Bonnie on November 20, 2011


I made this & took it to the Memorial Day Picnic at our friends & it was a HUGE hit. Didn't even have any leftover to bring home. It was 90 degrees here so it did much better than a mayo based dressing. Will definitely make again,especially for my son in law who doesn't like mayonaise!

By Karen Young on May 31, 2011

My Recipe Box |

Paula's Upcoming Schedule