Τοποθετήστε τις πατάτες σε μια μεγάλη κατσαρόλα, καλύψτε τις με νερό και αλατίστε. Βράστε τις πατάτες μέχρι να μπορούν να τρυπηθούν εύκολα με ένα μαχαίρι, 15 έως 20 λεπτά περίπου. Στραγγίστε και μεταφέρετε σε ένα μεγάλο μπολ.
Εν τω μεταξύ, σοτάρετε το μπέικον σε αντικολλητικό τηγάνι σε μέτρια προς υψηλή φωτιά μέχρι να γίνει τραγανό (περίπου 6 – 7 λεπτά). Αφαιρέστε το μπέικον και αφήστε το λίπος από το μπέικον στο τηγάνι.
Προσθέστε το κρεμμύδι, τα πράσινα κρεμμυδάκια και το σκόρδο στο τηγάνι και σοτάρετε σε μέτρια φωτιά μέχρι να μαλακώσουν (περίπου 3 λεπτά). Προσθέστε το ξύδι, το μαύρο πιπέρι, το ελαιόλαδο, τη ζάχαρη και τη μουστάρδα στο τηγάνι και αφήστε τα μέχρι να αρχίσουν να βράζουν. Αφαιρέστε από την φωτιά και ρίξτε το μείγμα πάνω από τις πατάτες. Προσθέστε τον μαϊντανό και το μπέικον και ανακατέψτε καλά. Δοκιμάστε την σαλάτα και αλατοπιπερώστε αν χρειάζεται. Ανακατέψτε ξανά και μεταφέρετε σε ένα μπολ σερβιρίσματος. Σερβίρετε τη σαλάτα ζεστή.
