Βάζουμε σε ένα μπολ τις γαρίδες με λίγο ελαιολάδο.
Σε ένα φαρδύ αντικολλητικό τηγάνι βάζουμε το ελαιόλαδο σε μέτρια φωτιά να σοτάρουμε το κρεμμύδι και το σκόρδο.
Προσθέτουμε τις γαρίδες και τις σοτάρουμε μέχρι να πάρουν ωραίο χρυσό χρώμα.
Προσθέτουμε τα κολοκυθάκια και ανακατεύουμε.
Στη συνέχεια προσθέτουμε πάπρικα, τον κύβο λαχανικών, το δυόσμο, αλάτι και πιπέρι.
Τέλος, προσθέτουμε το κριθαράκι και ανακατεύουμε.
Έπειτα, προσθέτουμε 2/3 ποτήρι νερό και σιγοβράζουμε για 10 λεπτά.
Θέλουμε το κριθαρωτο να είναι ρευστό και το κριθαράκι να είναι al dente
Τέλος, προσθέτουμε 2 κ.γ. πέστο λιαστής ντομάτας και ανακατεύουμε.
Σερβίρουμε αμέσως.