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

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

Περιχύνουμε με την σάλτσα μαγιονέζας που ετοιμάσαμε και στολίζουμε με τα αυγά.

Καλή σας όρεξη !