Προθερμαίνουμε τον φούρνο στους 180o C. Πλένουμε τις μελιτζάνες και τις κόβουμε κατα μήκος. Ετοιμάζουμε τα υλικά για τη σάλτσα ντομάτας.
Βάζουμε τις μελιτζάνες με την κομμένη πλευρά προς τα πάνω σε ταψί περασμένο με λαδόκολλα. Τις χαράζουμε με μαχαίρι και τις λαδώνουμε πολύ καλά. Πασπαλίζουμε με αλάτι και φρεσκοτριμμένο πιπέρι. Ψήνουμε τις μελιτζάνες σε προθερμασμένο φούρνο, στους 180o C, για περίπου 30 λεπτά, μέχρι να ψηθεί και να μαλακώσει η σάρκα τους. Εντωμεταξύ ετοιμάζουμε τη σάλτσα. Σε ρηχή κατσαρόλα ζεσταίνουμε το ελαιόλαδο και σοτάρουμε τα κρεμμύδια για 2-3 λεπτά μέχρι να μαλακώσουν. Προσθέτουμε το σκόρδο, αλάτι και φρεσκοτριμμένο πιπέρι και σοτάρουμε για 2 λεπτά ακόμα. Προσθέτουμε τον πελτέ ντομάτας και όταν “αρπάξει” ελαφρά στην κατσαρόλα, ξύνουμε τον πάτο με ξύλινη κουτάλα. Προσθέτουμε τις ντομάτες, ανακατεύουμε και χαμηλώνουμε τη φωτιά. Σιγομαγειρεύουμε τη σάλτσα ακάλυπτη, για περίπου 10 - 12 λεπτά, μέχρι να πήξει. Όταν πήξει η σάλτσα, αποσύρουμε από τη φωτιά, ρίχνουμε τον μαϊντανό και ανακατεύουμε. Βγάζουμε τις μελιτζάνες από τον φούρνο και μοιράζουμε τη σάλτσα πάνω σε καθεμία. Ξαναβάζουμε τις μελιτζάνες στον φούρνο, αλλάζουμε τη ρύθμιση στο γκριλ και τις ψήνουμε στους 200o C για 8 - 10 λεπτά, μέχρι να πάρουν χρώμα. Τις αφήνουμε να κρυώσουν για 10 λεπτά και τις καλύπτουμε με κουταλιές γιαούρτι ΔΩΔΩΝΗ κλασικό, πασπαλίζοντάς το με ψιλοκομμένο μαϊντανό και πάπρικα. Σερβίρουμε χλιαρές ή σε θερμοκρασία δωματίου.