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

Περνουμε αλουμινόχαρτο και το τοποθετούμε σε ένα πιάτο σαλάτας να πάρει σχήμα. Βαζουμε την τορτίγια στο αλουμινόχαρτο και μετά στο φούρνο για 20 λεπτά να ψηθεί στους 180. Όση ώρα ψήνεται βράζουμε τα παντζάρια, τις πατάτες και αυγά και τα αφήνουμε 5 λεπτά να κρυώσουν.

Όταν είναι έτοιμη η τορτίγια μας τα βάζουμε μέσα με το κομμένο κρεμμύδι και μιάμιση κουταλιά μαγιονέζα.