Κόβουμε τα παντζάρια σε κυβάκια 1x1 περίπου και τα βάζουμε σε ένα μπολ μαζί με το ξύδι και τον ξερό δυόσμο, ανακατεύουμε και αφήνουμε στην άκρη.

Καθαρίσουμε το μήλο από φλούδες και κουκούτσια και κόβουμε επίσης σε κυβάκια όπως τα παντζάρια.

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

Τέλος, ενώνουμε τα μείγματα από τα 2 μπόλ, σκεπάζουμε και βάζουμε για 1 ώρα στο ψυγείο να δέσουν οι γεύσεις.

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