The Best Classic Vegan Potato Salad

Name: The Best Classic Vegan Potato Salad
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Cuisine: American
Ingredients: 8 potatoes (peeled and diced into smallish cubes (for about 7 cups diced potatoes)); 3/4 cup sweet onion (chopped); 2/3 cup celery (chopped); 1/3 cup dill pickle relish (or finely chopped dill pickles); 7/8 cup vegan mayonnaise (more if desired); 3 teaspoons mustard; 1 Tablespoon sugar; 1/3 teaspoon salt; 1/4 teaspoon pepper; paprika (optional)