Die Kartoffeln schälen und in ½ cm dicke Scheiben schneiden. In eine Schüssel geben. Die Zwiebeln schälen, halbieren und in feine Streifen schneiden. Zu den Kartoffeln geben, alles mit Salz und Pfeffer würzen und gut mischen.

In einer Bratpfanne von 24 cm Durchmesser das Olivenöl erhitzen. Kartoffeln und Zwiebeln darin auf Mittelhitze etwa 20 Minuten langsam weich braten; sie dürfen dabei Farbe annehmen.

Inzwischen den Broccoli rüsten und in kleine Röschen teilen. In kräftig gesalzenem Wasser 3-4 Minuten nur gerade knackig garen. Abschütten, gründlich kalt abschrecken und abtropfen lassen.

Die Riesencrevetten kurz kalt spülen, dabei wenn nötig den schwarzen Darmfaden entfernen, dann mit Küchenpapier trockentupfen. Die Crevetten in 2 cm grosse Stücke schneiden.

Rosmarinnadeln, Majoran- und Oreganoblättchen von den Zweigen streifen und fein hacken. Den Schnittlauch in Röllchen schneiden. Alle Kräuter in eine Schüssel geben. Die Eier beifügen und alles gut verquirlen. Die Masse mit Salz, Pfeffer und Muskat würzen. Zuerst Broccoli und Crevetten, anschliessend die Kartoffelmasse beifügen und alles mischen. Sofort in die leicht geölte Bratpfanne zurückgeben.

Die Tortilla zugedeckt langsam auf eher kleiner Hitze stocken lassen. Besitzt man keinen Deckel, kann man die Bratpfanne auch mit einem grossen Teller oder einer Platte decken. Zwischendurch die Tortilla dem Rand entlang mit einem Spachtel sorgfältig leicht anheben und jeweils wenig Olivenöl nachgiessen. Wenn die Tortilla auf der Oberseite gestockt ist, mit Hilfe eines Tellers oder einer Platte wenden, dabei nochmals etwas Olivenöl auf den Pfannenboden geben.

Zum Servieren die Tortilla auf eine Platte stürzen und in Stücke schneiden. Sie schmeckt sowohl heiss wie kalt, aber nie aus dem Kühlschrank.