Βράζουμε τα μακαρόνια σε άφθονο αλατισμένο νερό.

Κόβουμε τις ελιές σε κομματάκια και κρατάμε στην άκρη.

Σωτάρουμε στο ελαιόλαδο το κρεμμύδι ψιλοκομμένο και την σκελίδα του σκόρδου ψιλοκομμένη ή ολόκληρη αν δεν θέλουμε έντονη την μυρωδιά του σκόρδου.

Μόλις χρυσίσουν προσθέτουμε τα ντοματίνια κομμένα σε ροδέλες, και σωτάρουμε ως να πιουν τα υγρά τους.

Προσθέτουμε τις ελιές και σωτάρουμε ελαφρώς.

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

Μόλις βράσουν τα μακαρόνια σουρώνουμε και μεταφέρουμε πάλι στην κατσαρόλα, προσθέτοντας λίγο λαδάκι.

Κλείνουμε την φωτιά από την σάλτσα και προσθέτουμε την φέτα τριμμένη σε χοντρά κομμάτια.

Ανακατεύουμε με τα μακαρόνια και σερβίρουμε.