Cook chopped bacon. Mary likes to bake it at 400 F for about 10-12 minutes! Bring a large pot of water to a boil and add potatoes. Cook until fork tender, but not so tender that they are mushy or start to fall apart. About 15 minutes worked well for ours!
Drain potatoes and add to a large bowl. Stick in the fridge to cool, or in the freezer if you’re in a hurry. Once they have cooled, add chopped eggs, crumbled bacon, most of the chives and parsley (putting some aside for garnish), mayo, mustard, and seasoning to the bowl. Mix gently until well combined. Chill and enjoy!