Ξεφλουδίστε τις βρασμένες πατάτες, κόψτε τις σε κύβους και τοποθετήστε τις σε ένα μπολ.
Ζεστάνετε σε δυνατή φωτιά ένα τηγάνι και όταν κάψει καλά, ρίξτε 1-2 κουταλιές από το ελαιόλαδο και σοτάρετε το φρέσκο κρεμμύδι μέχρι να μαλακώσει λίγο.
Προσθέστε τα λουκάνικα και συνεχίστε το σοτάρισμα μέχρι να ψηθούν ελαφρώς.
Προσθέστε το ψιλοκομμένο σέλινο και σοτάρετε για 1 λεπτό και σβήστε με το ξίδι.
Ρίξτε το μείγμα στο μπολ με τις πατάτες και προσθέστε τον μαϊντανό, την κάππαρη και το υπόλοιπο ελαιόλαδο.
Προσθέστε αλάτι και φρεσκοτριμμένο πιπέρι.
Ανακατέψτε καλά και σερβίρετε την πατατοσαλάτα ζεστή ή χλιαρή.