Boil potatoes, peel, and quarter them before mixing with thinly sliced onions, olives, oregano, oil, and vinegar for serving.