America's Test Kitchen LogoCook's Country LogoCook's Illustrated LogoAmerica's Test Kitchen LogoCook's Country LogoCook's Illustrated Logo

Texas Potato Salad

By Cristin Walsh

Published on April 30, 2013

Time

50 minutes, plus 1 hour chilling

Yield

Serves 8

Texas Potato Salad

Ingredients

½ cup red wine vinegar 1 ½ tablespoons sugar Salt and pepper 1 teaspoon yellow mustard seeds ½ small red onion, sliced thin2 jalapeño chiles (1 sliced into thin rings; 1 stemmed, seeded, and minced)3 pounds Yukon Gold potatoes, peeled and cut into ¾-inch pieces6 tablespoons mayonnaise 6 tablespoons yellow mustard ¼ teaspoon cayenne pepper 2 large hard-cooked eggs, cut into ¼-inch pieces1 celery rib, minced

Before You Begin

Annie’s Naturals Organic Yellow Mustard is our favorite brand of yellow mustard.

Instructions

  1. 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.
  2. Meanwhile, combine potatoes, 8 cups water, and 1 tablespoon salt in Dutch oven and bring to boil over high heat. Reduce heat to medium and simmer until potatoes are just tender, 10 to 15 minutes.
  3. Drain potatoes thoroughly, then transfer to large bowl. Drizzle 2 tablespoons reserved vinegar mixture over hot potatoes and toss gently until evenly coated. (Reserve remaining vinegar mixture for another use.) Refrigerate until cool, about 30 minutes, stirring once halfway through chilling.
  4. 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.)
Texas Potato Salad

Texas Potato Salad

Headshot of Cristin Walsh
By Cristin Walsh
Save

Time

50 minutes, plus 1 hour chilling

Yield

Serves 8

Ingredients

½ cup red wine vinegar
1 ½ tablespoons sugar
Salt and pepper
1 teaspoon yellow mustard seeds
½ small red onion, sliced thin
2 jalapeño chiles (1 sliced into thin rings; 1 stemmed, seeded, and minced)
3 pounds Yukon Gold potatoes, peeled and cut into ¾-inch pieces
6 tablespoons mayonnaise
6 tablespoons yellow mustard
¼ teaspoon cayenne pepper
2 large hard-cooked eggs, cut into ¼-inch pieces
1 celery rib, minced

Ingredients

½ cup red wine vinegar
1 ½ tablespoons sugar
Salt and pepper
1 teaspoon yellow mustard seeds
½ small red onion, sliced thin
2 jalapeño chiles (1 sliced into thin rings; 1 stemmed, seeded, and minced)
3 pounds Yukon Gold potatoes, peeled and cut into ¾-inch pieces
6 tablespoons mayonnaise
6 tablespoons yellow mustard
¼ teaspoon cayenne pepper
2 large hard-cooked eggs, cut into ¼-inch pieces
1 celery rib, minced

Ingredients

½ cup red wine vinegar
1 ½ tablespoons sugar
Salt and pepper
1 teaspoon yellow mustard seeds
½ small red onion, sliced thin
2 jalapeño chiles (1 sliced into thin rings; 1 stemmed, seeded, and minced)
3 pounds Yukon Gold potatoes, peeled and cut into ¾-inch pieces
6 tablespoons mayonnaise
6 tablespoons yellow mustard
¼ teaspoon cayenne pepper
2 large hard-cooked eggs, cut into ¼-inch pieces
1 celery rib, minced

Why This Recipe Works

Potato salad from the Lone Star State packs a punch of heat and mustardy tang. To Tex up our traditional potato salad recipe, we add plenty of yellow mustard. Instead of chopped pickles, we use vinegar and sugar to make quick pickled onions and jalapeños. After boiling Yukon Gold potatoes, we toss them with some of the pickling liquid while they’re still hot to season them deeply. An extra pinch of cayenne ensures that there’s enough heat, while the creamy dressing cools down the salad.

Before You Begin

Annie’s Naturals Organic Yellow Mustard is our favorite brand of yellow mustard.

Instructions

  1. 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.
  2. Meanwhile, combine potatoes, 8 cups water, and 1 tablespoon salt in Dutch oven and bring to boil over high heat. Reduce heat to medium and simmer until potatoes are just tender, 10 to 15 minutes.
  3. Drain potatoes thoroughly, then transfer to large bowl. Drizzle 2 tablespoons reserved vinegar mixture over hot potatoes and toss gently until evenly coated. (Reserve remaining vinegar mixture for another use.) Refrigerate until cool, about 30 minutes, stirring once halfway through chilling.
  4. 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.)

Gift This Recipe

Enjoyed this dish? Let others know by sharing it as a gift recipe.

This is a members' feature.