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