Skip to Content

Red Potato Salad

This simple Red Potato Salad recipe has all the flavors you are looking for.  It is creamy and chunked full of potatoes and eggs.

Red Potato Salad

This simply delicious Red Potato Salad Recipe is a classic. Nothing crazy, just simply good! Creamy with chunks of potato and hints of green onions. This is a picnic must-have!

Ingredients

  • Eggs: Boil eggs to perfection with my Instant Pot Boiled Eggs. Be sure to mash the egg yolks. The egg yolks and the mayonnaise is what makes this salad creamy.
  • Red Potatoes: Peeling the red potatoes –  run cold water over the potatoes once they come out of the boiling water. Then peel away the peel with your hands. You can leave the potato skins on. I prefer the skins removed. 
  • Salt
  • Green Onions
  • Mayonnaise
  • Sweet Pickle Relish
  • Yellow Mustard
  • Ground Black Pepper

Serve salad cold.

Red Potato Salad Recipe

Red Potato Salad
4.63 from 8 votes
Print

Red Potato Salad

This simple Red Potato Salad recipe has all the flavor you are looking for.  It is creamy and chunked full of potatoes and eggs.

Course Side Dish
Prep Time 15 minutes
Cook Time 40 minutes
Total Time 55 minutes
Servings 8
Author Stephanie Jackson

Ingredients

  • 4 lbs red potatoes
  • 6 boiled eggs
  • 1 tsp salt divided
  • 3 green onions sliced
  • 1 cup mayonnaise
  • 2 Tbsp sweet pickle relish
  • 1 Tbsp yellow mustard
  • 1/2 tsp ground black pepper

Instructions

  1. Cook potatoes in boiling water until tender. About 40 minutes. 

  2. Drain and rinse. *optional remove skins

  3. Cut potatoes into bite size cubes. 

  4. Remove yolks from eggs and set aside. 

  5. Dice the egg whites.

  6. In a large mixing bowl stir together the potatoes, egg whites, 1/2 tsp salt and green onions. 

  7. In another bowl mash egg yolks, and add the remaining salt, mayonnaise, pickle relish, mustard and pepper. Stir until blended. 

  8. Gently stir in the egg yolk mixture with the potato mixture until well combined. 

  9. Cover and chill for 2 hours before serving. 

This simple Red Potato Salad recipe has all the flavor you are looking for.  It is creamy and chunked full of potatoes and eggs.

This site uses Akismet to reduce spam. Learn how your comment data is processed.