Recipe courtesy of Jeff Mauro
Show: The Kitchen
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

IDEAS YOU'LL LOVE

Mesa Grill Potato Salad

Recipe courtesy of Bobby Flay

German Potato Salad

Recipe courtesy of Bobby Flay

German Potato Salad

Recipe courtesy of Mary Nolan

Roasted Shrimp Salad

Recipe courtesy of Ina Garten

Jicama Black Bean Salad

Recipe courtesy of Guy Fieri

Asian Noodle Salad

Recipe courtesy of Ree Drummond

Grilled Potato Salad with Watercress, Green Onions and Blue Cheese Vinaigrette

Recipe courtesy of Bobby Flay

Israeli Couscous Salad with Smoked Paprika

Recipe courtesy of Giada De Laurentiis

Tuscan Kale Salad with Anchovy Dressing

Recipe courtesy of Valerie Bertinelli

Trending Videos 5 Videos

Get the recipe

Crab Cupcakes 00:50

Make a splash with these too-cute cupcakes that are a cinch to assemble.

Similar Topics:

Browse Reviews By Keyword

          Get Cooking