Step 1

Fill a large pot with cold salted water and add potatoes. Bring the water to a boil and then reduce to a simmer until the potatoes are just soft enough so that you can easily pierce them with a fork, but they don't break apart, about 10-15 minutes or so.

Step 2

At the same time, cook macaroni according to package directions.

Step 3

When the potatoes and macaroni finish cooking, remove from heat and strain well to remove excess moisture. Add the potatoes and macaroni to a large mixing bowl and toss with vinegar while still warm. Be sure to toss gently to avoid the potatoes breaking up too much.

Step 4

Allow the potatoes to cool. Add the mayonnaise and fold just until combined. Once the potatoes are coated, add the garlic, peas, carrots, sweet relish, red onion, celery, salt and pepper. Again, gently fold to combine.

Step 5

Cover tightly and chill in the refrigerator for at least four hours. If desired, top with fresh chopped parsley before serving. Enjoy!