Start by peeling then cutting the potatoes into bite-sized cubes (about 1/2 inch) and transfer them to a large pot and covered with water.
Boil the potatoes in a large pot of salted water. Cook until they are fork-tender but still hold their shape, about 15 minutes. Drain and let the potatoes cool slightly.
In a separate bowl, combine the mayonnaise, white vinegar, mustard, salt, black pepper, pickle relish, garlic powder, and sugar. Stir well to combine all the ingredients and create the dressing.
Pour the dressing over the cubed potatoes and gently toss until the potatoes are evenly coated.
Add the chopped hard-boiled eggs, celery, and onion to the potato mixture. Gently fold the ingredients together until everything is well combined.
Taste the potato salad and adjust the seasonings if needed. You can add more salt, pepper, or any other ingredient to suit your preference.
Cover the bowl with plastic wrap and refrigerate for at least 1 hour to allow the flavours to meld together.
Before serving, give the potato salad a final stir and sprinkle some paprika on top followed by some sliced green onions for added flavour and visual appeal. Serve the Southern Style Potato Salad chilled as a side dish at your next gathering or barbecue. Enjoy! 🙂