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 ½ pound(s) 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 Tbsp. red wine vinegar, ½ tsp. salt, ¼ tsp. ground 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
See post for storage options.