Ξεκινάμε ανακατεύοντας σε ένα μπολ το αλεύρι, το σιμιγδάλι, τη στέβια και την κανέλα.
Έπειτα προσθέτουμε το ελαιόλαδο, τον χυμό πορτοκάλι και λίγο εκχύλισμα βανίλιας.
Ανακατεύουμε μέχρι να αποκτήσουμε ένα μείγμα που δεν κολλάει. Είναι αρκετά λιπαρό το μείγμα και έτσι δεν χρειάζεται πολύ παίδεμα.
Σχηματίζουμε 20-25 μικρά μελομακάρονα. Επειδή φουσκώνουν αρκετά στο ψήσιμο μην τα κάνεις πολύ μεγάλα.
Προθέρμανε τον φούρνο στους 180 βαθμούς και ψήσε τα μελομακάρονα για 30-35 λεπτά.
Ταυτόχρονα ετοίμασε το σιρόπι. Σε κατσαρολάκι ρίξε το νερό, τη στέβια, το σιρόπι αγαύης και το ξυλάκι κανέλας.
Μόλις πάρει βράση άφησε στο μάτι για 3-5 λεπτά. Κλείσε το μάτι και άφησε το σιρόπι εκεί μέχρι να γίνουν τα μελομακάρονα.
Μόλις βγουν τα μελομακάρονα από τον φούρνο βούτα το κάθε μελομακάρονο για μερικά δευτερόλεπτα στο σιρόπι και κάνε το ίδιο με όλα τα μελομακάρονα.
Ρίξε από πάνω τριμμένο καρύδι και τα μελομακάρονά σου είναι έτοιμα.