Κόβουμε το χταπόδι σε μικρά κομμάτια και το βάζουμε στην κατσαρόλα να βράσει για 50 λεπτά. Το σουρώνουμε και το αφήνουμε στην άκρη. Στην συνέχεια ρίχνουμε στην κατσαρόλα την φρέσκια ντομάτα τριμμένη  το κριθαράκι, το κρεμμύδι, την πιπεριά ψιλοκομμένη και προσθέτουμε τα μπαχαρικά. Ρίχνουμε το χταπόδι στην κατσαρόλα προσθέτουμε τον πελτέ τομάτας και καλύπτουμε με νερό. Το αφήνουμε να βράσει για 10-13 λεπτά.