Διαδικασία Ζεσταίνουμε το λάδι σε ένα μεγάλο τηγάνι, σε μέτρια φωτιά, και προσθέτουμε τα κρεμμύδια, τις πατάτες και αλάτι. Σοτάρουμε για 1-2 λεπτά, ανακατεύοντας με μια κουτάλα. Στη συνέχεια σκεπάζουμε το τηγάνι με το καπάκι του (αν έχει, αλλιώς χρησιμοποιούμε το καπάκι από μια κατσαρόλα) και τα αφήνουμε να ψηθούν για περίπου 5 λεπτά ή μέχρι να μαλακώσουν. Μετά, προσθέτουμε το μπρόκολο και συνεχίζουμε να μαγειρεύουμε για 1-2 λεπτά επιπλέον, μέχρι να μαλακώσει ελαφρώς το μπρόκολο. Αποσύρουμε από τη φωτιά και κρατάμε στην άκρη.
Σε ένα μπολ ρίχνουμε τα αυγά και τα χτυπάμε με το σύρμα με την πάπρικα, το ξύσμα, αλάτι και πιπέρι.
Προθερμαίνουμε τον φούρνο στους 180° C. Αλείφουμε μια φόρμα τάρτας (τον πυθμένα και τα τοιχώματα) με λίγο λάδι, απλώνουμε τα λαχανικά και περιχύνουμε με το μείγμα των αυγών. Πασπαλίζουμε με τη φέτα και το σουσάμι (αν βάλουμε) και ψήνουμε για περίπου 20-25 λεπτά, μέχρι να φουσκώσει η φριτάτα, να ψηθεί από κάτω (την ελέγχουμε ανασηκώνοντας την με μια σπάτουλα) και να πάρει ένα ωραίο ρόδινο χρώμα. Αφήνουμε να πέσει η θερμοκρασία για λίγα λεπτά (θα δούμε ότι θα ξεφουσκώσει ελαφρώς) και σερβίρουμε σε κομμάτια. Συνοδεύουμε με ψωμί χωριάτικο.
