Η πατατοσαλάτα της κουμπάρας Εύης

Υλικά:  6-7 πατάτες βρασμένες με την φλούδα τους, 1 μεγάλο κρεμμύδι τριμμένο, 1 φλυτζάνι ελαιόλαδο, 1/2 φλυτζάνι ξύδι, 1 κουτ.σούπας μουστάρδα πικάντικη, 1,5 φλυτζάνι μαγιονέζα, 3 αυγά βραστά κομμένα κυβάκια και 2 για την διακόσμηση σε φέτες, 1/2 ματσάκι μαϊντανό ψιλοκομμένο και μερικά κλωναράκια για την διακόσμηση, αλάτι,φρεσκοτριμμένο  πιπέρι, πάπρικα.