Πλένουμε, καθαρίζουμε τις πιπεριές και αδειάζουμε προσεχτικά με ένα κουτάλι τις ντομάτες. Ψιλοκόβουμε την ψίχα την οποία θα χρησιμοποιήσουμε τη μισή στη γέμιση και την άλλη μισή θα την ρίξουμε μέσα στο ταψί.

Ετοιμάζουμε τη γέμιση. Σε ένα μεγάλο μπολ ρίχνουμε το πλυμένο ρύζι, το ελαιόλαδο, την σάλτσα ντομάτας, την μισή ψίχα από τις ντομάτες, τον μαϊντανό, τον δυόσμο, το νερό, αλάτι και πιπέρι και τα ανακατεύουμε καλά.

Γεμίζουμε τα λαχανικά μας και τα τοποθετούμε σε μια γάστρα. Στο μπολ που είχαμε φτιάξει τη γέμιση ρίχνουμε τις κυδωνάτες πατάτες, το ελαιόλαδο, αλάτι, πιπέρι, τον ξερό δυόσμο, την ρίγανη και τα ανακατεύουμε καλά και τα ρίχνουμε στη γάστρα ανάμεσα στα γεμιστά μας. Σκεπάζουμε με το καπάκι και ψήνουμε σε προθερμασμένο φούρνο από 1ώρα και 50 λεπτά έως 2 ώρες στους 180 °C.

Σερβίρουμε με τυρί, γιαούρτι ή τζατζίκι.