Recipe courtesy of Jeff Mauro
Show: The Kitchen
Save Recipe Print
Total:
1 hr 25 min
Active:
20 min
Yield:
4 to 6 servings
Level:
Easy
Total:
1 hr 25 min
Active:
20 min
Yield:
4 to 6 servings
Level:
Easy

Ingredients

Directions

Watch how to make this recipe.

Put 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, then immediately reduce the heat to a gentle simmer and cook until the potatoes are tender, about 10 minutes.

While the potatoes are cooking, mix the relish, mustard, parsley, celery and onion in a bowl and season with salt and pepper. Mix in the mayonnaise. Let this sit for at least 20 minutes while the potatoes are cooking so the flavors can marry. 

Drain the potatoes and transfer them to a large bowl. While the potatoes are hot, add the vinegar and use a rubber spatula to toss gently to combine so the potatoes absorb all that vinegar flavor.

Toss the potatoes with the dressing base and the cheese; season with additional salt and pepper. Cover with plastic wrap and refrigerate until chilled and to let the flavors meld, about 30 minutes. Once ready to serve, garnish with more parsley.

More from:

The Kitchen

Trending Videos 6 Videos

Get the recipe

Grilled Sheet Pan Paella 00:48

A grill and a sheet pan are all you need to whip up paella for a crowd.

Similar Topics:

IDEAS YOU'LL LOVE

String Bean and Potato Salad

Recipe courtesy of Anne Burrell

Greek Salad

Recipe courtesy of Ina Garten

Fresh Corn Tomato Salad

Recipe courtesy of Food Network Kitchen

The Baked Potato

Recipe courtesy of Alton Brown

Sweet Potato Casserole

Recipe courtesy of Nealey Dozier

Sweet Potato Pie

Recipe courtesy of Dave Lieberman

Sweet Potato Oven Fries with Avocado Dip

Recipe courtesy of Ingrid Hoffmann

Katie Lee's Chicken Pot Pie

Recipe courtesy of Katie Lee

Browse Reviews By Keyword

          On TV

          The Pioneer Woman

          9:30am | 8:30c

          The Pioneer Woman

          1:30pm | 12:30c

          Chopped

          2pm | 1c

          Chopped

          3pm | 2c

          Chopped

          4pm | 3c

          Chopped

          5pm | 4c

          Chopped

          6pm | 5c

          Chopped

          7pm | 6c

          Chopped

          8pm | 7c

          Chopped

          9pm | 8c
          On Tonight
          On Tonight

          Chopped

          10pm | 9c

          Chopped

          11pm | 10c

          Chopped

          12am | 11c

          Chopped

          1am | 12c

          Chopped

          2am | 1c

          Chopped

          3am | 2c

          Get Cooking

          Food Network Apps

          In the Kitchen

          Get over 70,000 FN recipes on all your mobile devices.

          Facebook Messenger

          Ask our bot for recipes, meal ideas and daily food trivia.