Spicy Cajun Potato Salad

Name: Spicy Cajun Potato Salad
Ingredients: 5 pounds Yukon Potatoes, Peeled And Cubed; 8 cups Water; ½ cups Dill Pickles, Diced; ½ cups Onion, Diced; 1-½ cup Celery, Finely Diced; 8 whole Green Onions, Sliced Thin; 1 Tablespoon Salt; 1 Tablespoon Fresh Parsley, Roughly Choped; 1-¾ cup Mayonnaise; ¾ cups Yellow Mustard; 1 Tablespoon Your Favorite Creole Seasoning; 1 teaspoon Coarse Ground Pepper; 2 whole Eggs, Boiled And Diced; Paprika, For Garnish