Ετοιμάζετε τη ζύμη. Σε ένα μπολ ανακατεύετε το αλεύρι με το μπέικιν πάουντερ, το αλάτι και τη ζάχαρη. Προσθέτετε το ξύσμα, το λάδι και το χυμό πορτοκαλιού και ζυμώνετε. Αν χρειαστεί, προσθέτετε λίγο χλιαρό νερό. Η ζύμη πρέπει να είναι σφιχτή και ελαστική. Την πλάθετε μια μπάλα, τη σκεπάζετε με μεμβράνη και την αφήνετε 1 ώρα να «ξεκουραστεί».

Για να ετοιμάσετε τη γέμιση, σε ένα μπολ ανακατεύετε τις ελιές με το κρεμμύδι, τα αμύγδαλα και το δυόσμο.

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

Αραδιάζετε τα ρολά σε λαδωμένο ταψί, τα ραντίζετε με λίγο νερό και τα πασπαλίζετε με σουσάμι. Ψήνετε στον φούρνο για 35 λεπτά περίπου, μέχρι δηλαδή να ροδοκοκκινίσουν οι ελιόπιτες. Τις κόβετε λοξά και τις σερβίρετε.