Πλένουμε τις ντομάτες και τις πιπεριές και τις βάζουμε δίπλα δίπλα στη γάστρα. Αδειάζουμε το εσωτερικό από τις ντομάτες με ένα κουταλάκι και το κρατάμε. Αδειάζουμε τις πιπεριές από τα σπόρια.

Βάζουμε στο μούλτι ή μπλέντερ το εσωτερικό από τις ντομάτες, την πιπεριά, το σκόρδο και το μαϊντανό. Τα πολτοποιούμε και τα ρίχνουμε σε κατσαρόλα. Τρίβουμε στο χοντρό του τρίφτη το κρεμμύδι και το καρότο. Τα βάζουμε και αυτά στην κατσαρόλα. Βάζουμε την κατσαρόλα στη φωτιά και προσθέτουμε τον κιμά, το ρύζι, το αλατοπίπερο, το δυόσμο και το ελαιόλαδο.

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

Κόβουμε κυδωνάτες τις πατάτες ρίχνουμε αλατοπίπερο και ρίγανη, ανακατεύουμε και βάζουμε ανάμεσα στα γεμιστά. Αν μας έχει περισσέψει γέμιση τη ρίχνουμε στα κενά πάνω από τις πατάτες. Περιχύνουμε με το ελαιόλαδο.