Heat the olive oil in a medium skillet over medium high heat. Add the onions and saute until lightly golden brown. Add the shallot and garlic and cook an additional 1 minute. Remove from the heat and add the vinegar. Pour the mixture over the warm potatoes, add the parsley and stir to combine. Season with salt and pepper.