10 of the best celebrity-chef potato-salad recipes to try this Memorial Day

To make a Barefoot Contessa-approved potato salad, you'll need small red potatoes, Dijon and whole-grain mustard, fresh dill, celery, and red onion. Garten also recommends boiling the potatoes until they're barely tender and then letting them steam in a colander under a kitchen towel until they're tender but firm. 

She also recommends not serving the potato salad right away. Instead, she says to toss it well, cover, and then refrigerate the salad for a few hours to allow the flavors to blend.

"Iron Chef" host Alton Brown makes his potato salad with red potatoes, garlic, cornichons, onions, and celery. Like Garten, he recommends letting the salad sit for at least an hour before serving.

Martha Stewart's potato salad recipe is surprisingly simple. It only calls for either Yukon gold or new potatoes, white wine vinegar, scallions, salt, pepper, and light mayonnaise.

Drummond's recipe for "perfect" potato salad recommends using russet potatoes, cutting them into halves or thirds before boiling them, and lightly mashing them to make them fluffy.

In addition to pickles, pickle juice, and hard-boiled eggs, she also adds mayonnaise, mustard, green onions, dill, and other seasonings.

Joanna Gaines' recipe for potato salad calls for red potatoes, mayonnaise, Dijon mustard, yellow mustard, and hard-boiled eggs. The "Fixer Upper" star also adds bacon and jalapeño to the potato salad for a slight kick.

To make Guy Fieri's recipe for a "smokin' potato salad," you'll need to grill some sliced potatoes until they're puffed and golden brown. Fieri also adds sour cream, mayonnaise, mustard, capers, and lemon juice. 

Giada De Laurentiis's recipe adds freshness to a standard potato salad by dressing baby red potatoes with olive oil, lemon juice, mustard, thyme, salt, pepper, and lemon zest before roasting them in the oven. She also recommends topping the salad with gorgonzola cheese and chopped walnuts.

Sanchez keeps his potato-salad recipe pretty simple — he doesn't even use mayonnaise. Instead, the celebrity chef uses sour cream, in addition to cilantro, lime juice, scallions, and olive oil.

While Bobby Flay's recipe does have delicious ingredients, it won't be creamy like some potato salads you're used to. There's no mayonnaise in this recipe, only a light dressing made with apple cider vinegar and mustard.

British celebrity chef Jamie Oliver's potato-salad recipe includes sour cream, yogurt, breadcrumbs, pancetta, and chives. This savory, slightly crispy potato salad may be a bit unusual, but it will likely still impress the guests at your next summer cookout.