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.