Σε μια κατσαρόλα σωτάρουμε το κρεμμύδι με λίγο λάδι και προσθέτουμε τα θαλασσινά. Τα σωτάρουμε για λίγο, ρίχνουμε το κρασί και έπειτα τα αφαιρούμε και τα βάζουμε σε ένα μπολ.

Στην ίδια κατσαρόλα ρίχνουμε λίγο λάδι ακόμη και προσθέτουμε το σκόρδο, το καρότο, την πιπεριά και σωτάρουμε για 3-4 λεπτά. Προσθέτουμε την ντομάτα, αλάτι, πιπέρι και την πάπρικα και αφήνουμε να βράσει για 5 λεπτά.

Ρίχνουμε το κριθαράκι και ανακατεύουμε. Αρχίζουμε να ρίχνουμε με μια κουτάλα το νερό ή το ζωμό και ανακατεύουμε συνεχώς για να μην κολλήσει.

Προσθέτουμε νερό, το πίνει το κριθαράκι και πάλι προσθέτουμε. Προσθέτουμε τόσο νερό όσο το κριθαράκι να έχει βράσει αλλά όχι να έχει λιώσει.

5 λεπτά πριν γίνει το κριθαράκι ρίχνουμε τα θαλασσινά και ανακατεύουμε καλά. Κλείνουμε το μάτι και ρίχνουμε ψιλοκομμένο μαϊντανό.

Αφήνουμε το κριθαρότο για 3-4 λεπτά με κλειστό καπάκι. Σερβίρουμε με φρέσκο τριμμένο πιπέρι.