Place potatoes in a large pot along with a fat pinch of kosher salt and cover with a few inches of water. Bring to a boil and reduce to a simmer for about 10 minutes or until the potatoes are just fork tender. Drain and set aside.
In a large bowl combine garlic, onion, artichokes, and olives. Dump the potatoes into the bowl and season with vinegar, oil, parsley, and salt and pepper.