This is the best potato salad recipe. Skip the store bought stuff and make this delicious potato salad at home. This southern potato salad will be a hit!
Cut the potatoes into quarters and place them in a large stock pot. Fill the pot with cold water until it is 1 inch over the top of the potatoes. Set the pot over high heat and bring to a boil. Once boiling, add 1 tablespoon salt and cook the potatoes for 13-15 minutes, until fork tender. You can also cook them in the Instant pot.
In a medium bowl mix the mayonnaise, sweet pickle relish including juices, mustard, celery seeds, paprika, and about 1/2 teaspoon salt, and pepper to taste. Stir until smooth. Then chop the eggs, celery, onions, and dill.
Once the potatoes are very tender, drain off all the water. Remove the loose peels and chop the potatoes into 1/2-inch chunks. It's okay if they are soft and crumbly. Place the potatoes in a large bowl. Gently mix in the dressing until it coats the potatoes well. Then stir in the eggs, celery, onions, and dill. Taste, then salt and pepper as needed. Garnish with fresh dill and paprika.
Cover the potato salad and refrigerate for at least 4 hours. If you have time to make it ahead, refrigerate overnight. Keep refrigerated in an airtight container for up to one week