Βράζουμε το μπακαλιάρο και τον κόβουμε κομματάκια. Σε ένα μπολ βάζουμε τη ρόκα, τα τοματίνια, τα κομμάτια μπακαλιάρο, τις ελιές και ανακατεύουμε. Φτιάχνουμε μία βινεγκρέτ με το ελαιόλαδο, το ξύδι, αλάτι και πιπέρι και περιχύνουμε τη σαλάτα από πάνω.