Gia's Famous Potato Salad

Gia Peterkin Trower


Doesn't matter what the occasion, my family members request this potato salad every time. I dont go by recipes, so I will try to write it out the best I can.


★★★★★ 1 vote

30 Min
20 Min
Stove Top


  • 1 bag(s)
    5 lb potatoes (white)
  • 1/4 c
    sweet relish
  • 6
    hard boiled eggs chopped
  • 4 stalk(s)
    celery diced
  • 2
    carrots diced
  • 1 tsp
    yellow mustard
  • ·
    salt and pepper
  • 2 c
    must be hellman's mayonaise
  • ·
    parsley flakes
  • ·
    paprika (optional)

How to Make Gia's Famous Potato Salad


  1. Prepartion: Fill a large pot with water and turn heat on high to boil. Boil the 6 eggs separately and let cool. Thoroughly wash the potatoes and put the potatoes in the pot of water. Boil the potatoes for about 15 minutes. Stick a fork through the potates to see if they are tender. Remove the potatoes to a strainer and let them cool.
  2. Put the carrots in a food processor and pulse till the carrots are very small. Do the same with the celery. Lay the celery on paper towe and fold towel to squeeze out water from the celery.
  3. Peel the potatoes, the skin will peel off easily. In a large bowl, take the potato in your hand and squeeze a little so it will fall apart. Use a knife to cut the larger pieces. Add the mustard, sweet relish, carrots, celery and cut up boiled eggs. I don't use all the egg yolks, maybe 2 of the yolks.
  4. Next start with about a cup of Hellman's mayonnaise and mix potatoes with all the ingredients. Add the salt and pepper. Taste, and if needed add more of the relish, mustard, salt and pepper. Top with parsley flakes or paprika which ever you prefer. You can also top with green stuffed olives. This is one of those dishes where you taste and add more of.
  5. Keep potato salad in the refrigerator in a covered container.

Printable Recipe Card

About Gia's Famous Potato Salad

Course/Dish: Potato Salads
Main Ingredient: Potatoes
Regional Style: American
Hashtag: #potato

Show 6 Comments & Reviews

17 Tantalizing Potato Salad Recipes

17 Tantalizing Potato Salad Recipes

Kitchen Crew @JustaPinch

Who ever said potato salad had to be boring? You'll never hear that again when you bring one of these 17 tasty potato salad recipes to your next bbq!

9 Seriously Good Macaroni Salad Recipes

9 Seriously Good Macaroni Salad Recipes

Kitchen Crew @JustaPinch

Is it even summer without the proper summer salad side dishes? Seriously, just try for a minute to imagine a summer party without Aunt Nancy’s potato salad, your dad’s famous...

Side Salad Recipes For Your Next Cookout

Side Salad Recipes for Your Next Cookout

Kitchen Crew

Hamburgers and hot dogs are a given on a cookout menu. But what else is necessary? Side salads. No plate is complete without a scoop of potato salad or maybe...