Die gekochten und gepellten Kartoffeln in Scheiben schneiden. Das Gemüse waschen, trocken tupfen und vorbereiten. Die Möhren in dünne Scheibchen schneiden, die Frühlingszwiebeln in Ringe. Die Paprika vierteln, entkernen und in kleine Stückchen schneiden. Den Schinken in dünne Streifen schneiden (Julienneschnitt).

Das Bratfett in eine große Pfanne geben, schmelzen und zunächst die Möhrenscheiben anschwitzen, danach den gepressten Knoblauch und die Kartoffeln zugeben. Mit Salz, Pfeffer und Muskat würzen und anbraten. Dann die Frühlingszwiebeln, Schinkenstreifen, Oliven und Paprikastückchen zu den Kartoffeln geben und erhitzen.

In der Zwischenzeit 4 Eier mit der Milch verquirlen und beiseite stellen. Sobald die Tortilla gut erhitzt ist, den gesamten Pfanneninhalt in eine große, flache Form (z. B. Pizzablech oder Auflaufform) füllen und die Eiermilch über die Kartoffeln gießen. Die Tortilla nun im vorgeheizten Backofen bei 200°C ca. 30 Minuten backen.

Für den Quark alle Zutaten miteinander verrühren und die klein geschnittenen Kräuter zugeben. Den Quark kühlen und zur Tortilla reichen.

Die Tortilla in Tortenstücke teilen und warm oder kalt verzehren. Sie eignet sich auch hervorragend als Beilage zu Grillgerichten oder als Fingerfood. Dazu schmecken Baguette und ein trockener Weiß- oder Rotwein.