While the bacon & eggs are cooking, peel & chop the potatoes into 1-inch pieces. Boil potatoes in a pot of salted water until they are tender (about 10-15 minutes).
Drain very well and pour into a large bowl. Immediately drizzle the vinegar on top of the hot potatoes and gently toss to coat them evenly. Set aside to allow them to cool completely.
Combine the mayonnaise and Dijon mustard until creamy and smooth then season it with sea salt and freshly cracked pepper, to taste.
Add the bacon bits, chopped hard-boiled eggs, dill pickles, onion, green onion, and celery to the cooled potatoes; gently toss.
Add the mayonnaise mixture and toss to coat evenly; taste and season with sea salt and freshly cracked pepper if needed. Sprinkle paprika on top along with some fresh parsley. Serve and enjoy.
Sprinkle paprika on top along with some fresh parsley. Serve and enjoy.