In another large bowl, mix together the boiled spuds with chopped hard-boiled eggs, diced red onion, finely sliced celery stalks, a dollop of mayonnaise, a spoonful of yellow mustard, some apple cider vinegar, a pinch of paprika, a sprinkle of sugar, salt and pepper. Stir everything together until the ingredients are evenly combined.