Go Back

Red Potato Salad Recipe

For variety, leave the skins on the potatoes and slice thin before combining with the other ingredients.
Prep Time 15 mins
Cook Time 20 mins
Total Time 35 mins
Servings 10 servings


  • 12 petite red potatoes
  • 2 stalks celery trimmed and chopped into small pieces
  • ½ large sweet onion chopped
  • ½ cucumber halved and sliced thin
  • 3 hard boiled eggs peeled and chopped
  • ½ mayonnaise
  • salt & pepper
  • paprika


  • Boil potatoes in generously salted water until tender. Drain potatoes and cool. Remove skins, and dice potatoes.
  • In a medium size bowl mix together onion, celery, potatoes, cucumbers, eggs, and mayonnaise. Add salt and pepper to taste. Sprinkle potato salad with paprika.
Tried this recipe?Let us know how it was!