Die Kartoffeln schälen und in dünne Scheiben schneiden. Den Spargel am unteren Drittel schälen, die Enden abschneiden, die Stangen schräg in Scheiben schneiden. Die Erbsen auftauen lassen. Die Schalotten schälen und klein würfeln. Die Garnelen in einem Sieb gut abtropfen lassen.

Das Öl in einer beschichteten Pfanne (26 cm Durchmesser) erhitzen, die Kartoffeln darin bei mittlerer Hitze unter Wenden 10 Minuten braten, aber nicht braun werden lassen. Dann den Spargel und die Schalotten dazugeben und weitere 10 Minuten unter Rühren braten, dabei die Hälfte der Zeit zudecken. Die Erbsen und Garnelen hinzufügen, alles mit Salz, Pfeffer und Zucker abschmecken.

Die Eier verquirlen und kräftig würzen, unter die Zutaten in der Pfanne mischen und bei starker Hitze in 1 Minute stocken lassen. Dann auf schwache Hitze herunterschalten und die Kartoffel-Tortilla noch 10 bis 15 Minuten garen. Dabei die Pfanne gelegentlich hin- und herrütteln, damit die Tortilla nicht ansetzt. Wenn die Oberseite nicht mehr flüssig ist, die Tortilla auf einen Teller gleiten lassen, auf einen zweiten Teller wenden und mit der gebräunten Seite nach oben wieder in die Pfanne gleiten lassen. Noch 2 bis 3 Minuten garen.