Bring a large stockpot of water to a boil. Add the potatoes. Boil for about 15-20 minutes, until fork-tender.
While the potatoes are boiling, make the hard-boiled eggs and cook the bacon. Once cooled, chop into small pieces.
In a small bowl, whisk together mayo, mustard, apple cider vinegar, lemon juice, salt, pepper, garlic powder, and sugar.
Once the potatoes are done boiling, rinse with cold water, pat dry, and transfer to a large bowl. Pour the mayo mixture over the potatoes and gently toss to coat.
Top with bacon, hard-boiled eggs, and chopped scallions. Serve immediately or chilled in the refrigerator.