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

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

Σβήνουμε με το κρασί και αφήνουμε να εξατμιστεί το αλκοόλ. Προσθέτουμε το αλάτι και την πάπρικα.

Προσθέτουμε το νερό ή το ζωμό (ό,τι από τα δυο επιλέξουμε), σκεπάζουμε και χαμηλώνουμε εντελώς το μάτι. Ανά τακτά διαστήματα ανακατεύουμε μέχρι να γίνει το ρύζι και να μελώσει.

Πασπαλίζουμε με ψιλοκομμένο μαϊντανό και σερβίρουμε. Αν δεν νηστεύουμε τρίβουμε τη φέτα σε χοντρά κομμάτια όσο είναι ακόμη ζεστό για να λιώσει και να δώσει μια έξτρα σπιρτάδα στο πιάτο μας.