Ζεσταίνουμε το λάδι σε μια κατσαρόλα και σωτάρουμε το κρεμμύδι και τις πατάτες για 3 με 4 λεπτά.Στη συνέχεια ρίχνουμε και τις μπάμιες και ανακατεύουμε.

Διαλύουμε τον πελτέ και τον κύβο σε ζεστό νερό και προσθέτουμε στην κατσαρόλα. Συμπληρώνουμε νερό τόσο που να σκεπάζετε το φαγητό,συν 2-3 δάχτυλα παραπάνω.

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

Σερβίρουμε με φέτα και ελιές