Die Kartoffeln in reichlich Salzwasser mit Schale kochen (Pellkartoffeln), abgießen und ausdämpfen und anschließend abkühlen lassen. In der Zwischenzeit Zwiebel und Knoblauch schälen und fein würfeln. Die Rosmarin Nadeln vom Stiel zupfen und fein hacken.
Etwa 3 El Öl in einer beschichteten ofenfesten Pfanne (18 cm Ø) erhitzen und die Kartoffeln bei mittlerer Hitze anbraten.
Zwiebel und Knoblauch zu den Kartoffeln geben und kurz durchschwenken.
Die Eier in einer Schüssel aufschlagen und leicht verquirlen, dann kräftig mit Salz, schwarzem Pfeffer und Muskat würzen und den gehackten Rosmarin zugeben.
Die Kartoffeln gleichmäßig in der Pfanne verteilen und die verquirlten Eier darüber gießen (die Kartoffeln sollten vollständig bedeckt sein). Die Hitze stark reduzieren und die Pfanne mit einem Deckel verschließen.
Sobald das Ei gestockt ist, die Tortilla einmal wenden und kurz von der anderen Seite braten.
Die Kartoffel Tortilla aus der Pfanne auf einen großen Teller gleiten lassen und in Stücke oder Streifen schneiden.