Προθερμαίνουμε το φούρνο στους 175°C. Σε μια μεγάλη κατσαρόλα ρίχνουμε άφθονο αλατισμένο νερό να βράσει. Μόλις κοχλάσει βάζουμε το κριθαράκι και το αφήνουμε να βράσει μέχρι να είναι «αλ ντέντε», δηλαδή όχι τελείως ψημένο (εγώ το βράζω για 10 λεπτά). Στραγγίζουμε το κριθαράκι, αλλά κρατάμε ½ φλιτζάνι από το νερό που το βράσαμε.

Σε μια άλλη κατσαρόλα, βάζουμε το ελαιόλαδο σε μέτρια φωτιά και όταν ζεσταθεί σοτάρουμε το κρεμμύδι, μέχρι να μαλακώσει λίγο. Προσθέτουμε το σκόρδο και ανακατεύουμε. Συνεχίζουμε το σοτάρισμα ανακατεύοντας μέχρι το κρεμμύδι να μαλακώσει και να ψηθεί, 5 λεπτά περίπου. Βάζουμε την κόκκινη πιπεριά και σοτάρουμε 2-3 λεπτά ακόμη, δυναμώνουμε τη φωτιά και προσθέτουμε το κρασί. Αφήνουμε το μίγμα να κοχλάσει 1 λεπτό περίπου, μέχρι να εξατμιστεί κάπως το αλκοόλ από το κρασί. Βάζουμε τις ντομάτες και χαμηλώνουμε τη φωτιά. Προσθέτουμε αλάτι, πιπέρι, ρίγανη, το φρέσκο βασιλικό, το καγιέν και αφήνουμε τις ντομάτες να σιγοβράσουν 5 λεπτά περίπου μέχρι να εξατμιστεί λίγο το νερό τους και η σάλτσα να γίνει πιο παχύρρευστη. Προσθέτουμε τις γαρίδες και τις αφήνουμε να ψηθούν 1 λεπτό μέσα στη σάλτσα.

Σβήνουμε τη φωτιά (αν το μάτι της κουζίνας είναι ηλεκτρικό, τότε αποσύρουμε την κατσαρόλα από την εστία). Βάζουμε τη φέτα, τις ελιές και το κριθαράκι μαζί με ½ φλιτζάνι από το νερό που το βράσαμε. Ανακατεύουμε καλά και βάζουμε το μίγμα σε πυρίμαχο σκεύος τύπου πυρέξ. Πασπαλίζουμε με την τριμμένη μοτσαρέλα και ψήνουμε στον προθερμασμένο φούρνο για 20 λεπτά, μέχρι η μοτσαρέλα να λιώσει και να πάρει λίγο χρώμα.

Αφήνουμε το φαγητό να σταθεί 5 λεπτά πριν το σερβίρουμε. Πασπαλίζουμε με νιφάδες τσίλι (αν θέλουμε) και σερβίρουμε με μια δροσερή σαλάτα.