Πλένουμε και στραγγίζουμε τα καλαμαράκια & τα κόβουμε σε κομμάτια.

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

Ρίχνουμε πρώτα στην κατσαρόλα το κρεμμύδι να μαραθεί ελαφρά και έπειτα όλα τα υπόλοιπα λαχανικά εκτός ντομάτας & πελτέ.Προσθέτουμε ξανά τα καλαμαράκια στην κατσαρόλα κι όταν το φαγητό έχει πιεί τα υγρά του,σβήνουμε με κρασί.

Αφού εξατμιστεί το κρασί προσθέτουμε τον πελτέ,την τριμμένη ντομάτα,πιπέρι,πάπρικα και περίπου 3 κούπες χλιαρό νερό.Αφήνουμε να βράσουν ανακατεύοντας συχνά να μαλακώσουν.Τέλος αλατίζουμε το φαγητό και αποσύρουμε από την εστία.

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