New Red Potato Salad

  4.6 – 438 reviews  • Red Potato Salad Recipes

A creamy coconut rice balances off the marinated tofu, peppery spinach, and tomato sauce.

Prep Time: 20 mins
Cook Time: 15 mins
Additional Time: 2 hrs
Total Time: 2 hrs 35 mins
Servings: 12
Yield: 12 servings

Ingredients

  1. 3 pounds unpeeled red potatoes
  2. 4 eggs
  3. 1 ½ cups mayonnaise
  4. 2 tablespoons milk
  5. 2 tablespoons distilled white vinegar
  6. ½ cup sliced green onions
  7. ½ teaspoon salt
  8. ¼ teaspoon ground black pepper
  9. 1 cup sliced celery

Instructions

  1. Bring a large pot of salted water to a boil. Add red potatoes, and cook until tender but still firm, about 15 minutes. Drain, cool and chop into 1 inch cubes. Place in a medium bowl.
  2. Place eggs in a medium saucepan, and cover with cold water. Bring water to a boil, and immediately remove from heat. Cover, and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and dice.
  3. In a small bowl, whisk together mayonnaise, milk, distilled white vinegar, green onions, salt and pepper. Pour the mixture over the potatoes, and mix together with the eggs and celery. Cover, and chill in the refrigerator approximately 2 hours before serving.

Nutrition Facts

Calories 315 kcal
Carbohydrate 22 g
Cholesterol 73 mg
Dietary Fiber 2 g
Protein 5 g
Saturated Fat 4 g
Sodium 291 mg
Sugars 2 g
Fat 24 g
Unsaturated Fat 0 g

Reviews

Darin Fisher
Good basic recipe but I read reviews first and adjusted. Added a little plain yellow mustard (goes well with the egg), some cayenne pepper plus used cider vinegar instead of white. It’s still chilling but tasted good already.
Patrick Quinn
I made half the recipe halving each of the ingredients. Added a little more salt. Delicious!
Catherine Thomas
Excellent. Made no changes to the recipe
Nathan Frederick
It is Great. I did tweak the salt and pepper a bit but other then that very good!!
Jeffrey Meyer
I made this potato salad for the first time yesterday, following the recipe. My husband is very particular about potato salad, and he’s loving it.
Keith Bean
Super tasty! Always a crowd pleaser. We like eggs so I add one more. I add a good squeeze of Dijon mustard, onion powder, garlic salt and dill along with more salt to the mixture. I don’t measure, just add to taste. I boil the potatoes longer at a lower temp to make certain they are cooked through.
Carla Erickson
I doubled the eggs and added finely chopped Dill Pickles (Farmans Kosher Big Boys) substituted a half cup of sour cream for that portion of the mayonnaise and added a teaspoon of Paprika to the mayo mixture. Sprinkled fresh parsley and a dusting of Paprika before serving.
David Rogers
I love all potato salads but this is the BEST
Gregory Mitchell
It was very good. Added a bit more Mayo to taste.
Derek Adams
Nice potato salad, made as written but I might add something extra to kick it up a notch.
Gary Lee
This came out great. I probably should’ve cooked the potatoes for a few more minutes, but all in all, super tasty and I’ll make it again.
Rebecca Medina
I made a half size. I added in a tbl of Dijon mustard, 2-3 tbl of diced mama lil’s spicy sweet red peppers (I found them at Costco). I used two eggs and 1/4 cup of diced green onions with the salt and pepper. The best part was I added in about a 1/4 cup of fresh chopped dill weed. AMAZING!!!! It was so good I could not wait to have a small bowl of it before it cooled down. Should be even better once it has time to really blend.
Justin Hart
Absolutely delicious! Served it to guests who said it was the best potato salad they had ever eaten. One suggestion—-add one tablespoon of sugar to offset the sourness of the vinegar. I also used the baby red potatoes and simply cut them in half. Perfect size and tenderness. !
Susan Lopez
GREAT RECIPE…I ONLY SUBSTITUTED WHITE VINEGAR WITH APPLE CIDER VINEGAR…AND CRISPY CRUMBLED APPLEWOOD BACON…!!! FAMILY AND FRIENDS RAVED HOW GREAT IT WAS…!!!
Mitchell Mann
Was very good and i willmake it again.
Kelli Martin
The only recipe I use for potato salad. I do add some cucumbers and a tablespoon mustard. But I have done it as listed and it’s delicious both ways!
Donald Hunter
first time I’ve ever made potato salad and it was delicious! I didn’t have scallions so subbed red chopped onions and loved it.
Wendy Hawkins
Love this red potato salad. I steam the potatoes until tender but firm and added paprika. Will definitely make again!
Brian Curry
super easy and delicious
Tracy Franco
A staple in our house! My family doesn’t like the “crunch”, so I omit the green onions and celery. This is my go-to dish when going to a BBQ, always a crowd favorite!
Lisa Sanders
Excellent as written! Thank you for sharing!

 

Leave a Comment