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