Creamy Red Potato Salad

Creamy Red Potato SaladRecipe
Serve a picnic-friendly potato salad side dish that's colorful, delicious, and clocks in at just under a dollar per serving.



8 Servings

Cost per Serving:


Recipe from


Recipe Time

Prep: 10 Minutes
Cook: 30 Minutes

Nutritional Information

Calories 327
Fat 28 g
Satfat 5 g
Protein 4 g
Carbohydrate 19 g
Fiber 7 g
Cholesterol 13 mg
Sodium 527 mg


4 pounds small red potatoes
1 onion, thinly sliced
2 celery stalks, thinly sliced
1/3 cup whole-grain mustard
2 tablespoons red wine vinegar
1 1/4 cups mayonnaise
2 tablespoons sweet pickle relish
Salt and pepper


Place potatoes in a large pot and add enough cold water to cover by 1 inch. Bring to a boil over high heat, reduce to medium-low and simmer until potatoes are easily pierced with a fork, 30 minutes. Drain; slightly cool.

Cut potatoes in half and place in a large bowl. Add onion and celery. In a separate bowl, mix mustard with vinegar, mayonnaise, relish, salt and pepper. Pour over potatoes and gently stir to mix. Serve at room temperature or chilled.