Place the potatoes into a pot with enough heavily salted water to cover them. Place a lid on the pot and bring it to a boil. Remove the lid and boil for 10-12 minutes, or until the potatoes are fork tender.
2 ½ pounds baby red potatoes
Drain potatoes and place them in a single layer on a lightly greased cookie sheet to dry and cool slightly.
While the potatoes cool, combine the mayonnaise, garlic, vinegar, salt and pepper. Then, set aside.
⅓ cup mayonnaise, 1 clove garlic, 2 tablespoon red wine vinegar, ½ teaspoon salt, ¼ teaspoon black pepper
Soak the sliced red onion in ice water for at least 5 minutes to take out some of the “bite.” Drain away the water.
½ red onion
In a large bowl, gently mix the potatoes, mayonnaise dressing, red onion, bell pepper, celery and cilantro, toss lightly and chill for at least 2 hours or up to overnight. Taste, and add additional salt and pepper if desired. If it needs more tang, add a splash of vinegar.
1 red bell pepper, 3 celery stalks, ½ cup cilantro
Notes
The calories listed are an approximation based on the ingredients in the recipe card and a serving size of 1/2 cup of potato salad. Actual calories will vary.
Looking for the original red potato salad with mustard vinaigrette? We've moved it to another page!
Nutrition Facts
Red Potato Salad
Serving Size
0.5 cup
Amount per Serving
Calories
168
% Daily Value*
Fat
7
g
11
%
Saturated Fat
1
g
5
%
Trans Fat
0.02
g
Polyunsaturated Fat
4
g
Monounsaturated Fat
2
g
Cholesterol
4
mg
1
%
Sodium
296
mg
12
%
Potassium
677
mg
19
%
Carbohydrates
24
g
8
%
Fiber
3
g
12
%
Sugar
2
g
2
%
Protein
3
g
6
%
Vitamin A
115
IU
2
%
Vitamin C
15
mg
18
%
Calcium
21
mg
2
%
Iron
1
mg
6
%
* Percent Daily Values are based on a 2000 calorie diet.