Red Potato Salad

Red Potato Salad Recipe

No Photo

Have you made this?

 Share your own photo!

Jo-Ellen Kenney


This recipe has been shared from Massachusetts to California. Everyone loves it! The secret is to use only Hellman's mayonnaise and make it while the potatoes are still hot.


★★★★★ 1 vote

10 - 12
1 Hr


  • 4-5 lb
    red potatoes, unpeeled
  • 2 c
    hellman's mayonnaise
  • 2 Tbsp
    red wine vinegar
  • 1 1/2 tsp
  • dash(es)
    black pepper
  • 4 tsp
    grey poupon country-style mustard
  • 4 stick
    celery, chopped
  • 1 large
    onion, chopped

How to Make Red Potato Salad


  1. Boil potatoes for about 45 minutes. Don't worry if they fall apart a bit.
  2. While potatoes are cooking, prepare dressing: mix together mayonnaise, vinegar, salt, pepper, mustard.
  3. Drain potatoes. Cut them into pieces. Add chopped celery and onion.
  4. Pour dressing over vegetables. Refrigerate at least 8 hours or overnight.

Printable Recipe Card

About Red Potato Salad

Course/Dish: Potato Salads

Show 1 Comment & Review

9 Seriously Good Macaroni Salad Recipes

9 Seriously Good Macaroni Salad Recipes

Kitchen Crew @JustaPinch

Is it even summer without the proper summer salad side dishes? Seriously, just try for a minute to imagine a summer party without Aunt Nancy’s potato salad, your dad’s famous...

Side Salad Recipes For Your Next Cookout

Side Salad Recipes for Your Next Cookout

Kitchen Crew

Hamburgers and hot dogs are a given on a cookout menu. But what else is necessary? Side salads. No plate is complete without a scoop of potato salad or maybe...

17 Tantalizing Potato Salad Recipes

17 Tantalizing Potato Salad Recipes

Kitchen Crew @JustaPinch

Who ever said potato salad had to be boring? You'll never hear that again when you bring one of these 17 tasty potato salad recipes to your next bbq!