Place the potatoes in a pot and along with cold water that covers the potatoes by about two inches.
Generously salt the water and bring to a boil.
Reduce heat to a medium simmer and allow potatoes to cook until they're tender. The amount of time will vary based on the size of the potato, but it usually takes somewhere between 20-30 minutes.
When tender, remove the potatoes from the pot and place in the fridge to cool overnight.
The next day, cook the bacon and set aside. Stir the mustard, onion powder, and salt and pepper into the mayo. Chop the potatoes into pieces and place in a bowl. Add chopped eggs, green onions, bacon, pickles and mayo and stir until well-combined.