Καθαρίζουμε και πλένουμε το χταπόδι. Τεμαχίζουμε το χταπόδι. Αχνίζουμε το χταπόδι και το σκεπάζουμε με νερό. Το βράζουμε σε σιγανή φωτιά μέχρι να μαλακώσει. Καθαρίζουμε και πλένουμε τα λαχανικά. Κόβουμε τις πατάτες, τα καρότα και την ντομάτα σε κύβους και ψιλοκόβουμε τα μυρωδικά.
Όταν βράσει το χταπόδι, το βγάζουμε, το κόβουμε σε μικρά κομμάτια και το αφήνουμε στην άκρη. Στο ζουμί του, συμπληρώνουμε 5 φλ. νερό και ρίχνουμε τις πατάτες, τα καρότα, τα φρέσκα κρεμμυδάκια, το σέλινο και το λάδι. Τα αφήνουμε να βράσουν για 15 λεπτά και μετά προσθέτουμε την ντομάτα, τον πελτέ, τον μαϊντανό, το ξύδι, το αλάτι, το πιπέρι, το κόκκινο πιπέρι και το κύμινο. Μόλις πάρουν βράση ρίχνουμε και το κριθαράκι με το χταπόδι. Ανακατεύουμε καλά και βράζουμε μέχρι να μαλακώσει το κριθαράκι. Μετά την κατεβάζουμε και ρίχνουμε το λεμόνι.