This SOUTHERN POTATO SALAD is creamy delicious with a perfect ratio of sweet relish, celery, Dijon mustard, mayonnaise, and Creole seasoning for a little kick. A classic Southern potato dish with few simple ingredients that is a must-have for potlucks or family dinners!
Peel and cut the potatoes into chunks, then add potatoes into a medium saucepan. Water should cover the potatoes at least an inch. Salt potatoes and cook until tender and soft -about 10 minutes. Drain water and let it cool.
Once cool, add to a large bowl together with potatoes, chopped eggs, green onion, and celery.
In medium bowl, mix together the sweet relish, garlic, mustard, mayonnaise, Creole seasoning, salt, and pepper.
Add the mayonnaise mixture together with the potato mixture. Thoroughly mix. Season with salt and pepper to taste, if desired, or as needed to taste.
Cover with plastic wrap and refrigerate until ready to serve.