Βράζουμε τις πατάτες σε άφθονο αλατισμένο νερό, τις σουρώνουμε, τις ξεπλένουμε με κρύο νερό και τις αφήνουμε να στραγγίξουν.

Σοτάρουμε το μπέικον για 7-8' σε ένα μικρό αντικολλητικό τηγάνι, χωρίς να χρησιμοποιήσουμε πρόσθετη λιπαρή ουσία.

Κόβουμε τις πατάτες σε μικρά κομμάτια και τις τοποθετούμε σε σαλατιέρα. Προσθέτουμε επίσης το μπέικον, το σέλερι, το κρεμμύδι, αλάτι και πιπέρι.

Ετοιμάζουμε το ντρέσινγκ. Σε ένα μπολ μεσαίου μεγέθους αναμιγνύουμε το ελαιόλαδο με το λεμόνι και τη μουστάρδα. Περιχύνουμε με αυτό τη σαλάτα και σερβίρουμε αμέσως.