Σε μία κατσαρόλα με νερό και τους 2 κύβους ζωμό βράζουμε τα κοχύλια 4 λεπτά λιγότερο από ότι αναφέρει η συσκευασία τους.
Κρατάμε 1 κούπα ζουμί από τα κοχύλια, στραγγίζουμε τα υπόλοιπα και τα αφήνουμε στην άκρη.
Ζεσταίνουμε μία δεύτερη κατσαρόλα και μαραίνουμε το πράσο.
Προσθέτουμε το λίπος, το αλάτι, το πιπέρι, την πάπρικα, το κύμινο και ανακατεύουμε.
Προσθέτουμε τον κιμά και μόλις ασπρίσει, χαμηλώνουμε τη θερμοκρασία στο μισό.
Προσθέτουμε τον πελτέ ντομάτας και την κούπα με το ζουμί και αφήνουμε τον κιμά να σιγοβράσει.
Όσο ο κιμάς έχει ακόμη αρκετό ζουμί, αποσύρουμε την κατσαρόλα από το μάτι και αφήνουμε τον κιμά στην άκρη να κρυώσει.
Όσο ο κιμάς κρυώνει φτιάχνουμε τη μπεσαμέλ.
Στον χλιαρό κιμά προσθέτουμε τα αυγά, τον μαϊντανό και τη διατροφική μαγιά και ανακατεύουμε.
Σε ένα πυρέξ απλώνουμε λίγο ελαιόλαδο και λίγο ζουμί από τον κιμά.
Γεμίζουμε τα κοχύλια με τον κιμά και τα απλώνουμε στο πυρέξ.
Περιχύνουμε τα κοχύλια με τη μπεσαμέλ.
Ψήνουμε τα κοχύλια στον φούρνο, στους 170 βαθμούς, στις αντιστάσεις, με σκεπασμένο το πυρέξ για 20 λεπτά περίπου και χωρίς καπάκι για να κάνει κρούστα η μπεσαμέλ για 15 λεπτά περίπου.