Ξεφλουδίζουμε, πλένουμε καλά τις πατάτες και τις βράζουμε μέχρι να μαλακώσουν.

Αφού κρυώσουν λίγο τις τοποθετούμε σε σαλατιέρα και τις κόβουμε σε κύβους.

Καθαρίζουμε τα αυγά, τα κόβουμε στα τέσσερα και τα τοποθετούμε μαζί με τις πατάτες.

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

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