Κόβουμε σε λεπτές φέτες το κρεμμύδι και τα ντοματίνια στη μέση. Ξεπλένουμε την κάπαρη.

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

Όταν μαλακώσουν προσθέτουμε το ζωμό, τις ελιές και λίγο νεράκι. Προσθέτουμε τη ρίγανη και την πάπρικα. Χαμηλώνουνε το μάτι και αφήνουμε να σιγομαγειρευτεί.

Στο μεταξύ έχουμε βάλει μπόλικο νερό σε κατσαρόλα και μόλις βράσει προσθέτουμε αλάτι και τα σκιουφιχτά και βράζουμε 10 λεπτά.

Όταν είναι έτοιμα μεταφέρουμε με τρυπητή κουτάλα στο τηγάνι και λίγο από το νερό που έβραζαν.

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