Ingredients
- 2 pounds baby red bliss potatoes, halved or quartered
- Kosher salt
- 1/4 cup white vinegar
- 2 ribs celery, diced
- 1/2 small red onion, minced
- 1/2 cup mayonnaise
- 1/4 cup pickled relish
- 2 tablespoons whole grain mustard
- 2 tablespoons minced fresh chives
- 2 tablespoons minced fresh parsley
- Freshly ground black pepper
Directions
Place the potatoes in a large saucepan and add enough cold water to cover by 1-inch. Season the water generously with salt. Bring to a boil over medium-high heat. Once at a boil, reduce the heat to a simmer and cook until potatoes are tender, about 10 minutes.
Drain the potatoes and transfer to a large bowl. Add the vinegar and, using a rubber spatula, toss gently to combine.
Toss the potatoes with the celery, onions, mayonnaise, pickled relish, whole grain mustard, chives and parsley and taste for seasoning. Cover with plastic wrap and refrigerate until chilled and to let the flavors meld, about 30 minutes.



















Review This Recipe
You must be logged in to review this recipe.
or Sign Up to Review
Newest Ratings and Reviews
Read all 15 reviews
By bderose
San Antonio, TX
on May 08, 2013
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
I do not know why this did not get 5 stars..... I give it a 10! Just about the BEST potato salad I ever tasted. I was skeptical about the relish but followed the recipe to a T - except I did add chopped hard-boiled eggs....that's a must in potato or macaroni salad for us. I think what makes the potatoes have so much flavor is the vinegar. Jeff - I watched you win FNS - you are just so great on this show. So glad you won and I just want to make AND EAT everything you make on your show. It was amazing warm and also amazing cold. Yummy - Thanks Jeff
By steveandwendyc
on April 05, 2013
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
tons better then store bought
By TFBarakis
Houston
on August 08, 2012
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
This is a fabulous potato salad as written but how about how it tastes warm?? Equally amazing. I made this a second time and served it warm with a simple pork roast and vegetables. My family loved it. It is also so easy to make and forgiving if you don't have the right ingredients...I had to use white wine vinegar and a very spicey pickle relish and it came out great,
Read all 15 reviews