Ingredients:
½ cup red wine vinegar
4½ teaspoons sugar
Salt and ground, black pepper (see recipe)
1 teaspoon yellow mustard seeds
½ small red onion, sliced thinly
2 jalapeño chilis (1 sliced into thin rings; 1 stemmed, seeded, and minced)
3 pounds Yukon Gold potatoes, peeled and cut into ¾” pieces
¼ cup mayonnaise
¼ cup yellow mustard
¼ teaspoon cayenne pepper
2 large hard-cooked eggs, cut into ¼” pieces
1 celery rib, minced
Preparation:
Combine vinegar, sugar, 1½ teaspoons salt, and mustard seeds in bowl and microwave until steaming, about 2 minutes. Whisk until sugar and salt are dissolved. Add onion and jalapeños and set aside until cool, 15 to 20 minutes. Strain onion and jalapeños through fine-mesh strainer set over bowl. Reserve pickled vegetables and vinegar mixture separately.
Meanwhile, combine potatoes, 8 cups water, and 1 tablespoon salt in a large pot and bring to boil over high heat. Reduce heat to medium and simmer until potatoes are just tender, 10 to 15 minutes.
Drain potatoes thoroughly, then transfer to large bowl. Drizzle 2 – 4 tablespoons reserved vinegar mixture over hot potatoes and toss gently until evenly coated. (Whisk remaining vinegar mixture with equal amount olive oil for salad dressing.) Refrigerate until cool, about 30 minutes, stirring once halfway through chilling.
Whisk mayonnaise, mustard, ½ teaspoon pepper, and cayenne together in bowl until combined. Add mayonnaise mixture, reserved pickled vegetables, eggs, and celery to potatoes and stir gently to combine. Season with salt and pepper to taste. Cover and refrigerate to let flavors blend, about 30 minutes. Serve. (Salad can be refrigerated for up to 2 days.)