Καθαρίζετε και κόβετε τις πατάτες στη μέση σε μεγάλα κομμάτια. Σε μια κατσαρόλα με αλατισμένο νερό που κοχλάζει βράζετε τις πατάτες 20΄-25΄ μέχρι να μαλακώσουν. (Μην τις βράσετε πολύ, πρέπει να κρατάνε).
Στο μεταξύ ετομάζετε τη σάλτσα χτυπώντας στο μπλέντερ την κρέμα γάλακτος, τη μαγιονέζα, τη μουστάρδα, το τυρί, το ξίδι μέχρι να ομογενοποιηθούν τα παραπάνω υλικά. Ρίχνετε το μείγμα της σάλτσας σ’ ένα μεγάλο μπολ σαλάτας. Προσθέτετε στη σάλτσα λίγο αλάτι και αρκετό μαύρο πιπέρι.
Στραγγίζετε τις πατάτες, τις τοποθετείτε και αυτές στο μπολ. Ρίχνετε κατόπιν τα λουκάνικα και τον αρακά και ανακατεύετε καλά. Σερβίρετε αμέσως γαρνίροντας με το κρεμμύδι και το δεντρολίβανο ή τα τσάιβ.