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


Add to Grocery List

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

How to Make Red Potato Salad


  • 1Boil potatoes for about 45 minutes. Don't worry if they fall apart a bit.
  • 2While potatoes are cooking, prepare dressing: mix together mayonnaise, vinegar, salt, pepper, mustard.
  • 3Drain potatoes. Cut them into pieces. Add chopped celery and onion.
  • 4Pour 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

Unusual Side Salads For Your Next Bbq Recipe

Unusual Side Salads for Your Next BBQ

Kitchen Crew

We're in the throws of summer which, if you're like me, means there's a cookout every weekend. I love burgers, chicken, hot dogs... all the barbecue food. But, by this...

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!