Σε ένα γουδί ή στο μούλτι προσθέτουμε τον 1 κύβο κότας και τη 1 κ.σ. καπνιστή πάπρικα και ομογενοποιούμε.
Κόβουμε το κάθε μπούτι σε 2 κομμάτια, αλείφουμε με το μείγμα που φτιάξατε στο προηγούμενο βήμα και προσθέτουμε αλάτι και πιπέρι. Προθερμαίνουμε μια μεγάλη κατσαρόλα σε υψηλή θερμοκρασία (8-9) και προσθέτουμε το κοτόπουλο από την πλευρά της πέτσας, έως ότου πάρει ένα χρυσάφι χρώμα από όλες τις πλευρές περίπου για 6 – 8 λεπτά. Στην συνέχεια, τα αφαιρούμε προσωρινά από την κατσαρόλα.
Χαμηλώνουμε τη θερμοκρασία σε μέτρια προς δυνατή (6-8) και προσθέτουμε 1 – 2 κ.σ. ελαιόλαδο αν χρειάζεται. Τσιγαρίζουμε το κρεμμύδι, το σκόρδο, το πράσο για περίπου 3 λεπτά.
Προσθέτουμε την υπόλοιπη καπνιστή πάπρικα, ανακατεύουμε ελαφρώς και επαναφέρουμε το κοτόπουλο στην κατσαρόλα. Σβήνουμε με το λευκό κρασί και αφού εξατμιστεί το αλκοόλ προσθέτουμε την τομάτα κονκασέ το νερό και τον άλλο κύβο κοτόπουλου.
Προσθέτουμε αλάτι και πιπέρι και σιγοβράζουμε με μισόκλειστο καπάκι σε χαμηλή φωτιά για περίπου 60 – 80 λεπτά.
Αφαιρούμε το κοτόπουλο από την κατσαρόλα και προσθέτουμε το κριθαράκι ολικής ανακατεύοντας συνέχεια για περίπου 3 – 4 λεπτά.
Αδειάζουμε το κριθαράκι μέσα σε ένα ταψί ή πυρίμαχο σκεύος και τοποθετούμε το κοτόπουλο από πάνω. Όσο δεν χρεισημοποιήσουμε στη συνταγή, το αφήνουμε να κρυώσει και το αποθηκεύουμε στο ψυγείο.
Ψήνουμε σε προθερμασμένο φούρνο στους 180 βαθμούς για περίπου 12 – 16 λεπτά ή έως ότου το κριθαράκι απορροφήσει τα υγρά του. Σε περίπτωση που χρειαστεί περισσότερα υγρά προσθέτουμε έξτρα ζωμό ή νερό.
Στο μούλτι προσθέτουμε τη 1/2 κούπα ελαιόλαδο και το μαϊντανό και και πολτοποιούμε έως ότου έχουμε ένα πράσινο λάδι.
Ενσωματώνουμε το λάδι μαϊντανού στο κριθαράκι και σερβίρουμε με τριμμένη φέτα.