Start by boiling your russet potatoes. Cut them into quarters to help them cook evenly. Boil them in salted water until fork-tender, which usually takes about 15-20 minutes. Don’t overcook them—no one wants mushy potatoes!
Once your potatoes are cooked, drain them and let them cool completely. Once cooled, chop them into bite-sized cubes. Aim for uniform pieces for even distribution in the salad.
In a bowl, combine the Jimmy's Creamy Coleslaw Dressing, Dijon mustard, and a generous helping of salt and pepper. This dressing will be the star of your salad, so feel free to taste and adjust the seasoning.
In a large mixing bowl, toss the diced potatoes with the chopped green onions, diced celery, hard-boiled eggs, and dill pickles. Pour the dressing over the ingredients and gently mix everything together, being careful not to mash the potatoes.
Cover your salad and let it chill in the refrigerator for at least an hour ready to allow the flavors to meld together. Before serving, sprinkle smoked paprika and the reserved green onion tops for a burst of color.