CREAMY POTATO SALAD - Great Neighborhood Cooks

Barb’s “Unbelievably Delicious” Potato Salad

We may earn money or products from the companies mentioned in this post.

My wife is a dynamite cook. Frankly, she is ‘chef’ level any day of the week even though she denies it. Rarely does she make the same thing twice. Her idea of fun and relaxation is to scour through old cookbooks and surf the net in search unique recipes; often ones she alters with her own twist. Then there are those she creates from scratch.

This is one of them! Honestly, it’s absolutely incredible! If you’re a potato salad lover, you’ll go bonkers over this recipe! But like most everything in life, you have to do things correctly. First of all, only use Hellman’s mayonnaise. It won’t be right without it. Next, your kitchen tools are equally important. we use All-Clad cookware almost exclusively. For this recipe, Barb used one of her favorite pans the 
3-quart All-Clad saucepan. Again, it’s the right tool for the right job.

To make this dish a great success, I recommend using these ingredients and cooking tools. Ingredient Note: Whenever possible, I always purchase the “Culinary” size ingredients for cost savings and their canister or large seal containers. That way I’m rarely out of an ingredient when I need to put my hands on one. Also, if you’re unfamiliar with a specific brand that I recommend, you can rest assured that I’ve tested it many time before against more well-known brands and found it superior. Lastly, oftentimes the actual “pack or bulk size” of a recommended ingredient is listed in the descriptor. That’s for your ordering purposes. I has nothing to do with the “specific amount” called for in my recipe.

Barb’s “Unbelievably Delicious” Potato Salad


10 servings

Prep time

25 minutes

Cook Time

4 hours




  • 1 1/2 pounds round red or white potatoes (approx. 6 medium ones), peeled
  • 1 1/2 cups Hellman’s mayonnaise
  • 1 tablespoon white or cider vinegar
  • 1 tablespoon yellow mustard
  • 1 teaspoon salt
  • 1/4 teaspoon ground pepper
  • 2 medium stalks celery, chopped (1 cup)
  • 1 medium onion, chopped (1/2 cup)
  • 4 hard-cooked eggs, chopped
  • Paprika


  • Place potatoes in 3-quart All-Clad saucepan; add enough water to cover potatoes. Cover and heat to boiling; reduce heat to low. Cook covered 25 to 30 minutes or until potatoes are tender; drain. Let stand until cool enough to handle. Cut potatoes into cubes.
  • Mix Hellmann’s mayonnaise, vinegar, mustard, salt and pepper in large glass or plastic bowl.
  • Add potatoes, celery and onion; toss. Stir in eggs. Sprinkle with paprika.
  • Cover and refrigerate at least 4 hours to blend flavors and chill. Keep covered in refrigerator.
Barb’s unbelievably delicious potato salad

Comments are closed.