Go Back Email Link
+ servings

Grandma's Old Fashioned Potato Salad (Red Hot and Blue Potato Salad)

Grandma's Old Fashioned Potato Salad recipe is one of my all time favorite side dishes to serve for any picnic or warm weather gathering. The red potatoes are the secret to potato salad perfection!
Print Recipe Pin Recipe Save Recipe
Overhead view of a large bowl (beautiful blue Pioneer Woman bowl) of fresh old fashioned creamy potato salad
Prep Time:20 mins
Cook Time:30 mins
Putting it all together:10 mins
Total Time:1 hr


  • 5 pounds Red Potatoes
  • 1 dozen hard cooked eggs
  • 1 yellow onion diced
  • 1 stalk celery finely chopped
  • 32 ounces mayonnaise
  • salt to taste
  • black pepper to taste


  • Boil or steam potatoes with the skins on until soft but not too soft.  You want some give but definitely NOT the consistency of a potato for mashing.
  • Once the potatoes are cooked, drain the water off and allow them to cool in the pot before moving on to the next step.
    Hot potatoes are no fun to handle, so wait until they cool before heading to the next step.
  • At this point, you can leave the peels on the potatoes or peel the potatoes. It's totally up to you. Leaving the skin on the potatoes will give it a unique texture and taste.
  • If peeling, the skins will for the most part slide right off. I use a small sharp knife to gently ease the skins from the potatoes.  
  • Cube potatoes into pieces bigger than bite size but not too big {I sound like Goldilocks-don't I?-not too soft, not too big, not too hard}.
  • Peel and slice hard boiled (hard cooked) eggs and add to large bowl with the potatoes.
  • Add the celery and onion and sprinkle with salt and pepper.
  • Add mayonnaise and stir gently using a spatula incorporating all of the ingredients.
  • Chill overnight or for several hours before serving. This is always better the next day after the flavors have had a chance to mingle.

As with any of my recipes, calorie counts and nutritional information varies greatly depending on which products you choose to use when cooking this dish.


Serving: 1cup | Calories: 651kcal | Carbohydrates: 31g | Protein: 4g | Fat: 57g | Saturated Fat: 9g | Trans Fat: 1g | Cholesterol: 32mg | Sodium: 517mg | Potassium: 897mg | Fiber: 3g | Sugar: 4g | Vitamin A: 78IU | Vitamin C: 17mg | Calcium: 28mg | Iron: 2mg
Servings: 12 people
Calories: 651kcal
Author: Mary Beth
Cost: $10.00