Σε µία κατσαρόλα ρίχνετε το ελαιόλαδο και σοτάρετε το κρεµµύδι.

Μετά, βάζετε το κριθαράκι και το ανακατεύετε για 1-2 λεπτά.

Προσθέτετε την ντοµάτα, την πάστα, τη ζάχαρη, την πάπρικα, 2 κουταλιές µαϊντανό και τον βασιλικό.

Βράζετε τη σάλτσα για 2-3 λεπτά περίπου και αλατοπιπερώνετε.

Ρίχνετε στην κατσαρόλα 5 φλιτζάνια ζεστό νερό, ανακατεύετε και χαµηλώνετε εντελώς τη φωτιά. 

Βράζετε το κριθαράκι µέχρι να µαλακώσει ανακατεύοντας 2-3 φορές.

Αν χρειαστεί ρίχνετε ακόµα λίγο νερό. 

Βάζετε το κριθαράκι σε ένα βαθύ στρογγυλό µπολ και το πιέζετε.

Το αφήνετε 1-2 λεπτά και το αναποδογυρίζετε σε πιατέλα.

Πασπαλίζετε µε τον υπόλοιπο µαϊντανό, κεφαλοτύρι και σερβίρετε.

Βάζετε το επιπλέον κεφαλοτύρι σε ένα µπολ για να προσθέτει ο καθένας στο πιάτο του όσο επιθυµεί.