Granny Nute's Potato Salad

Overhead shot of potato salad in a bowl

My great grandmothers tried and true recipe for potato salad. Perfect for Summer parties and BBQ's.


Units Scale
  • 6 Med-Large Russet Potatoes (Washed)
  • 6 Eggs
  • 3 Large Dill and Garlic Pickles (Diced)
  • 1 small Yellow Onion (Minced)
  • 3 Stalks Celery (Diced)
  • 3 TBS Pickle Juice
  • 1/4 cup Mayo
  • 1 TBS Yellow Mustard
  • 1/2 tsp Salt
  • 1/2 tsp Pepper
  • 1/2 tsp Paprika


  1. Grab two pots, one Large and one Medium.  
  2. Place the washed potatoes in the large pot and fill with enough water to cover the potatoes. Put the potatoes on a med-high burner and let simmer until you can easily pierce with a fork (about 25-30 minutes depending on the size of the potatoes). Then drain and cool in an ice bath.
  3. Place the eggs in the smaller pot and fill with enough water to cover the eggs by 1 inch. Heat over med-high heat  until it begins to boil, then cover with a lid and remove from heat. Let these sit for 10 minutes before cooling in an ice bath.
  4. While you are waiting for the eggs and potatoes to be done it's a good time to prep the other ingredients and have them ready.  I like cutting and combining the celery, onion and pickles in one bowl and combining the other ingredients (minus the paprika) in another bowl. These can be put in the fridge until ready to make the salad.
  5. When the eggs are cool- peel them and give them a rough chop. You don't want these cut up too small.
  6.  When the potatoes are cool enough to handle, carefully peel off the skin and cut out any unwanted damaged areas. Then cut into cubes. You want to leave these cubes on the bigger side(think large bite size pieces) because the potato is soft and as you stir the salad the potato chunks will break down smaller.
  7. When the potato cubes are at room temp you can mix the salad together. Use a large bowl to hold all the ingredients and stir thoroughly to combine.  Sprinkle the paprika on top and cover with plastic wrap. refrigerate a minimum of 2 hours, but for best results refrigerate overnight.
  8. I'd prep this the day before serving so the flavors have enough time to combine and develop. You will thank yourself.


This is the first salad gone during a family get-together, even with multiple bowls of it out. It's rare for us to have leftovers.

Bonus tip!  Stop by a thrift store and buy an old glass punch bowl to serve it in. For usually less than $5 you have a beautiful bowl that you can leave at a BBQ and not worry about getting it back (unless you fell in love with it).

Keywords: BBQ, Gluten free, Potato, Salad, Sidedish