1. Σε μια κατσαρόλα με βραστό νερό προσθέτουμε τα μακαρόνια με λίγο αλάτι, το ελαιόλαδο και μερικές πηγές δεντρολίβανου και βράζουμε για περίπου 9 λεπτά, μέχρι να γίνουν al dente (τα ζυμαρικά πρέπει να παραμείνουν σχετικά σφιχτά στη μπουκιά). Στραγγίζουμε τα μακαρόνια, προσθέτουμε λίγο ελαιόλαδο ακόμα και ανακατεύουμε καλά.
2. Εν τω μεταξύ, ψιλοκόβουμε τις αντζούγιες σε μικρά κομμάτια και προσθέτουμε λίγο ελαιόλαδο και πιπέρι. Προσθέτουμε τον πελτέ ντομάτας στους γαύρους και δουλεύουμε με ένα μαχαίρι καλά, μέχρι το μείγμα να γίνει σαν πολτός. 
Ανακατεύουμε καλά την πάστα με τα μακαρόνια και σερβίρουμε.