Join Culinate

With a free Culinate membership, you can:

  • Create your own recipe collections
  • Queue recipes for later use
  • Blog your culinary endeavors
  • Be part of our online community of cooks
  • And much more…
Join Now

Classic Potato Salad

By , from the Culinate Kitchen collection


Many recipes for traditional deli-style potato salad call for diced potatoes, boiled in salted water. But baking the potatoes instead allows them to dry out, making them better able to absorb the briny flavors of the pickle relish.


lb. russet potatoes
1 cup dill-pickle relish
cups mayonnaise
1 Tbsp. plus 1 teaspoon yellow mustard
½ tsp. salt
~ Freshly ground black pepper
2 fresh celery stalks, thinly sliced
½ sweet white onion, finely chopped
6 eggs, hard-cooked
~ Paprika (optional)


  1. Preheat the oven to 400 degrees. Wash and dry the potatoes and poke each several times with a fork. Place them in the oven, right on the rack, and bake. After about 35 minutes, use a fork to check for doneness. (You don’t want them soft, like a baked potato you’d serve with butter and sour cream; you want them to be able to hold their shape when cubed.) If they’re done enough, remove from the oven; otherwise give any that need additional time 5 or 10 more minutes and check again.
  2. When the baked potatoes are just cool enough to handle, cut them into cubes. (If you’d prefer to remove the skins, go ahead and do it at this stage; they should slip off pretty easily.) Add the cubes to a large bowl with the pickle relish and stir well.
  3. In a separate medium bowl, blend the mayonnaise, mustard, salt, and pepper.
  4. When the potatoes have cooled to room temperature, stir in the mayonnaise mixture. Add the celery and onion and mix well.
  5. Coarsely chop the eggs, and stir just until they’re mixed in. Refrigerate until ready to serve. If you wish, sprinkle paprika over the salad just before serving.

This content is from the Culinate Kitchen collection.

There are no comments on this item
Add a comment

Think before you type

Culinate welcomes comments that are on-topic, clean, and courteous. For the benefit of the community we reserve the right to delete comments that contain advertising, personal attacks, profanity, or which are thinly disguised attempts to promote another website.

Please enter your comment

Format: Bare URLs are automatically linked; use this style: [ "place text to be linked here"] for prettier links. You may specify *bold* or _italic_ text. No HTML please.

Please identify yourself

Not a member? Sign up!

Please prove that you’re not a computer

Our Table

Joy of Cooking app

A new tool for the kitchen

The latest in our collection of cooking apps.

Graze: Bites from the Site
First Person

The secret sharer

A father’s legacy

The Culinate Interview

Mollie Katzen

The vegetarian-cooking pioneer


Down South

Barbecue, tamales, cocktails, and more

Local Flavors

A winter romesco sauce

Good on everything

Editor’s Choice