Bring the vinegar, sugar, mustard seeds and 1 tablespoon salt to a boil in a small saucepan and cook until the sugar and salt dissolves, about 1 minute. Transfer to a small bowl and let cool for 10 minutes. Add the onions and stir to combine. Cover and refrigerate for at least 1 hour and up to 24 hours. Drain the onions through a strainer into a bowl and reserve the pickling liquid.
Put the potatoes in a large pot, cover with cold water by 2 inches and add 2 tablespoons salt. Bring to a boil over high heat and cook until a knife inserted into the center of the potatoes meets with no resistance. Drain the potatoes well, let cool slightly (but not all the way) and slice into 1/2-inch thick slices.
Transfer the warm potatoes to a large bowl. Add the eggs, pickled onions and red peppers. Whisk together the mayonnaise, mustards, a few tablespoons of the pickling liquid and season with salt and pepper. Add the dressing and parsley to the warm potatoes and gently mix to combine; season with salt and pepper. Serve at room temperature or cover tightly and refrigerate for at least 2 hours and serve chilled.
Recipe courtesy of Bobby Flay