Βίδες με μπακαλιάρο και ελιές καλαμών

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