Potato Salad with Sausage and Grainy Mustard Dressing


Here's how to make potato salad--and how to make it better than any deli variety! We spice up this potato recipe with a zesty, sausage-spiked grainy mustard dressing recipe.

Potato Salad with Sausage and Grainy Mustard Dressing
Photo: Con Poulos
Prep Time:
15 mins
Cook Time:
15 mins
Stand Time:
2 mins
Total Time:
32 mins
6 cups


  • 1 pound small red new potatoes, halved

  • 1 pound small yellow new potatoes, halved

  • 3 tablespoon cider vinegar

  • 1 tablespoon kosher salt


  • ¼ cup coarse-grain mustard

  • 3 tablespoon cider vinegar

  • 3 tablespoon sugar

  • ¼ cup peanut or vegetable oil

  • cup dry cured sausage, such as soppresata, pepperoni, or salami, cut in 1/4- to 1/2-inch pieces

  • Freshly ground black pepper and kosher salt

  • ½ cup torn fresh curly-leaf parsley

  • 2 tablespoon thinly sliced green onions


  1. In a 3- to 4-quart saucepan combine potatoes, 3 Tbsp. cider vinegar, and 1 Tbsp. kosher salt. Add water (about 4 cups) to cover potatoes. Bring to boiling over medium heat. Reduce heat and simmer, uncovered, for 15 to 20 minutes, just until potatoes are tender when gently pierced with a fork. Drain well. Let stand for 2 to 3 minutes before adding dressing.

  2. For Grainy Mustard Dressing, in a small bowl whisk together the mustard, 3 Tbsp. vinegar, sugar, and 1/2 tsp. kosher salt. In a steady stream, whisk in peanut oil until well blended.

  3. Transfer potatoes to a mixing bowl. Add Grainy Mustard Dressing all at once. Mix gently to avoid breaking potatoes. Gently mix in sausage. Season with a generous pinch of kosher salt and a few grinds of black pepper. Add parsley and green onions. Serve warm or at room temperature.

Nutrition Facts (per serving)

199 Calories
9g Fat
24g Carbs
4g Protein
Nutrition Facts
Servings Per Recipe 8
Calories 199
% Daily Value *
Total Fat 9g 12%
Saturated Fat 2g 10%
Cholesterol 7mg 2%
Sodium 585mg 25%
Total Carbohydrate 24g 9%
Total Sugars 6g
Protein 4g
Vitamin C 21.3mg 107%
Calcium 20.2mg 2%
Iron 1.3mg 7%
Potassium 554mg 12%
Folate, total 28.2mcg
Vitamin B-12 0.1mcg
Vitamin B-6 0.3mg

*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Related Articles