Bobby’s Favorite Sausage Potato Salad

  • Pin It
  • print
  • email to a friend
Recipe Courtesy of

54321 Based on 4 Reviews

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

Ingredients Add to grocery list

Salad:

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

Dressing:

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

Directions

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:

54321

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

43211

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

By David on May 24, 2012

54321

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

54321

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 |

Connect with Paula

Paula's Upcoming Schedule

  • June 3: Deen Family Book Signing

    Join Paula and Jamie for a book signing at Uncle Bubba’s Oyster House in Savannah from 10 am to 12 pm. Trolley service available in Johnson Square from 8:30 AM to 1:30 PM. Only 350 tickets will be given out starting 1 hour before the book signing. No cameras permitted; a professional photographer will be on site to take your photo. 

  • June 14: American Red Cross Blood Drive in Savannah

    Please visit redcrossblood.org and use the sponsor code “butter”, or call 1-800-REDCROSS (1-800-733-2767) to make an appointment. 

  • August 28: Deen Family Book Signing

    Join Paula, Bobby and Jamie for a book signing at the Lady and Sons restaurant in Savannah from 2 to 4 pm. Only 350 tickets will be given out starting 1 hour before the book signing. No cameras permitted; a professional photographer will be on site to take your photo.

  • September 14: Metropolitan Cooking and Entertaining Show in Houston, TX

    Join Paula at the Metropolitan Cooking and Entertaining Show in Houston, TX. Tickets on sale now.

  • September 21 and 22: Metropolitan Cooking and Entertaining Show in Dallas, TX

    Join Paula at the Metropolitan Cooking and Entertaining Show in Dallas, TX. Tickets on sale now.

  • September 23: Deen Family Book Signing

    Join Paula and Bobby for a book signing at Uncle Bubba’s Oyster House in Savannah from 10 am to 12 pm. Trolley service available in Johnson Square from 8:30 AM to 1:30 PM. Only 350 tickets will be given out starting 1 hour before the book signing. No cameras permitted; a professional photographer will be on site to take your photo.

  • View Paula's Full Schedule

Recent Shows & Recipes