This recipe reminds me of fishing with my grandparents. It was always a part of our lunch, served with either sandwiches or chicken, while we were out on the water.
Swap option: Yukon gold potatoes also work well.
In an 8-quart pot, add potatoes and just enough water enough to cover them. Cover the pot and bring to a boil. Once boiling, reduce to a simmer and cook potatoes for 45 minutes to 1 hour until fork tender.2.
Once potatoes are soft, remove from heat and drain. Let potatoes cool for 15-20 minutes until cool enough to handle. Peeled off the skins and chop into 1/2-inch cubes.3.
In a bowl add the mayonnaise, mustard, relish, vinegar and seasonings, mix well and pour over potatoes and mix well. Add chopped onions, celery and sliced eggs and mix gently to combine.4.
Place in serving bowl and chill in refrigerator for 1 hour. When ready to serve, garnish with green onion.