Cover the potato chunks with water and bring to a boilover medium-high heat. Reduce heat to medium and simmer until thepotatoes are fork-tender, about 8-10 minutes.
Drain the potatoes and allow them to cool completely.
In a large bowl, combine mayo, mustard, apple cider vinegar,salt, black pepper, garlic powder and sugar. Stir well.
Toss the cooled potatoes with choppedpickles, celery, bacon and green onions.
Pour the dressing mixture over the potato mixture and stirto combine. Sprinkle a dash of paprika over the top for garnish.