Πλένουμε καλά τα μύδια. Εάν είναι βρώμικο το κέλυφός τους, το τρίβουμε με σφουγγαράκι και αφαιρούμε τις τρίχες προσεκτικά.
Σε βαθύ τηγάνι ζεσταίνουμε το ελαιόλαδο. Σοτάρουμε το κρεμμύδι και το σκόρδο μέχρι να μαλακώσουν, για 2-3 λεπτά. Προσθέτουμε αλάτι και φρεσκοτριμμένο πιπέρι.
Σβήνουμε με το κρασί και ρίχνουμε μέσα τα μύδια και καλύπτουμε με το καπάκι, για 5 λεπτά, για να αχνίσουν.
Ανοίγουμε το καπάκι και αφαιρούμε τα μύδια με τρυπητή κουτάλα.
Προσθέτουμε τον πελτέ και τη ντομάτα στο τηγάνι και ανακατεύουμε.
Περιμένουμε να εξατμιστούν τα πολλά υγρά και να πήξει η σάλτσα.
Προσθέτουμε τη φέτα, ανακατεύουμε και αφήνουμε για 1-2 λεπτά.
Προσθέτουμε τα μύδια πάλι στο τηγάνι και ανακατεύουμε απαλά.
Πασπαλίζουμε με το μαϊντανό, ανακατεύουμε και αποσύρουμε από τη φωτιά.
Σερβίρουμε το πιάτο ζεστό, κατά προτίμηση με φρυγανισμένο ψωμί.