Southern Potato Salad

Name: Southern Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Cuisine: American, Southern
Ingredients: 3 lbs russet potatoes ((peeled and cut into bite size cubes) ); 5 large hard boiled eggs (peeled and chopped, reserve one for garnishing); 1 cup real mayonnaise; 3 Tbsp yellow mustard; 1 Tbsp apple cider vinegar; 2-3 Tbsp sugar (may adjust to taste); 1 tsp salt; 1 tsp freshly ground black pepper; 1 tsp granulated garlic or garlic powder; 1/2 tsp celery seed; 1/2 tsp dried dill; 1/2 cup sweet pickle relish or chopped sweet pickles ((May use dill pickles, if preferred)); 1 rib celery (finely diced); 1 small red onion (finely diced); 4 green onions (chopped); smoked paprika for garnishing