Sausage and Potato Salad

  • Pin It
  • print
Sausage and Potato Salad Sausage and Potato Salad

Servings: 4 to 6 servings
Cook Time: 35 min
Difficulty: Easy

Ingredients Add to grocery list

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

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





Bring a large pot of water to a boil. Add the potatoes; boil about 25 minutes or until tender. Drain and let cool. Cut potatoes into quarters and place in a large bowl.

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

For the dressing, in a small bowl, whisk together the vinegar, mustard, garlic, salt, and pepper. Slowly whisk in oil. Add the dressing, celery and green onions to the potato mixture and toss to combine. Serve warm or at room temperature.

Show: Paula's Party/Deen Brothers Cookbook
          Watch Paula on Food Network

You May Also Like These Recipes:

You May Also Like These Articles:

Leave a Comment

Reader Comments:


I loved the recipe with potatoes. Tonight, we tried it with rotini pasta, thin sliced sausage and red bell pepper, served warm. It was great. The dressing is the key.

By Kimberly on September 09, 2013


I hope you are back on tv soon!

By Michael on July 17, 2013


I can't eat eggs or mayo so I love german potatoe salad & I think I just found another to add to my list. Thanks for one that is non-mayo.

By Cindy on February 24, 2012


I liked the ease of the recipe, however, the dressing was not a big hit.

By Sheena Lyons on July 02, 2011


I can't wait to try this!! I was looking out the window for ye-all but I guess you are running late...

By Cindy on January 26, 2011


tried this for Easter. It was a big hit. Only suggestion would be to make it the night before to allow flavors to "mellow".

By Anonymous on July 05, 2010


We had our family Easter gathering my sister-in-law made this salad. I come from a family that we only use miricle whip & mustard. So I had to give her a really hard time about no mircile whip. Then I tried this sausage potatoe salad. Let me say it was WONDERFULL. Honestly I could not just stop at one helping. Even my granddaughter (who is semi picky)and my husband (who very picky)about potatoe salad they both enjoyed your potatoe salad very much. Honestly anyone that eat some of the potatoe salad enjoy it there was no negative comments. Next function Thunder-Over Lousville. And i will be making your sausage & potatoe salad. Thank you and I hope you too had a very Happy Easter.

By Anonymous on April 04, 2010


Excellent!! I use Kelly's smoked sausage links instead of kielbasa. I triple this recipe when feeding my three boys. A can't fail, easy recipe!

By byrdbamafan on November 01, 2008

My Recipe Box |

Paula's Upcoming Schedule

  • August 27: Paula Deen Live! Nashville, TN

    Come see Paula’s live show at the TPAC: Andrew Jackson Hall in Nashville, TN and get a heaping helping of Paula’s recipes, and some good old-fashioned fun and laughter!
    Tickets available from Tennessee Performing Arts Center here!
    Sponsored by Springer Mountain Farms.

  • September 12: Deen Family Book Signing

    Join the Deen Family for a Book Signing at The Lady & Sons from 10 am to 12 pm.
    The event is free; 350 wristbands to be distributed starting at 9 am.

  • September 16: Paula Deen Live! Birmingham, AL

    Come see Paula’s live show at the Alabama Theatre in Birmingham, AL and get a heaping helping of Paula’s recipes, and some good old-fashioned fun and laughter!
    Tickets available from Ticketmaster here!
    Sponsored by Springer Mountain Farms.

  • View Paula's Full Schedule