Zεσταίνουμε παρθένο ελαιόλαδο σε τηγάνι. Προσθέτουμε γλυκιά πάπρικα. Όταν ζεσταθεί το λάδι, ρίχνουμε το κρεμμύδι και σοτάρουμε για 3 λεπτά. Προσθέτουμε το σκόρδο και σοτάρουμε για 2 λεπτά. Ρίχνουμε τις αποφλοιωμένες γαρίδες. Επιλέγουμε φρέσκιες ή κατεψυγμένες που τις έχουμε αποψύξει. Αλατοπιπερώνουμε και ανακατεύουμε με απαλές κινήσεις. Αφήνουμε τις γαρίδες να σοταριστούν για ελάχιστα λεπτά.

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