Daily Appetite

menu icon
go to homepage
  • Recipe Index
  • Drinks
  • Main Dishes
  • Fall
subscribe
search icon
Homepage link
  • Recipe Index
  • Drinks
  • Main Dishes
  • Fall
×
You are here: Home / Recipes / By Course / Sides / Red Potato Salad

Red Potato Salad

Modified: Jul 17, 2025 · Published: Apr 19, 2018 by Stephanie Jackson · This post may contain affiliate links ·

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 teaspoon salt divided
  • 3 green onions sliced
  • 1 cup mayonnaise
  • 2 tablespoon sweet pickle relish
  • 1 tablespoon yellow mustard
  • ½ teaspoon 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, ½ teaspoon 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.

More Sides

  • Roasted Sweet Potatoes
    Cinnamon Roasted Sweet Potatoes
  • Air Fryer Squash and Zucchini
    Air Fryer Squash and Zucchini
  • Crockpot Broccoli and Cheese Casserole
    Cheesy Crockpot Broccoli Casserole Recipe
  • Brown Butter Colcannon with Irish Whiskey
4.63 from 8 votes (8 ratings without comment)
A woman with red hair sitting at a bar with a bottle of liquor.

Welcome!

Quick recipes, strong cocktails - we keep it simple. If it’s easy and delicious, you’ll find it here.

More about me

Footer

↑ back to top

Contact Information

  • Contact
  • Disclosure Policy

Newsletter

  • Sign Up! for emails and updates

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites  

Copyright © 2025 Daily Appetite

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.