Schäle die Kartoffeln und schneide sie in etwa 2 cm große Würfel. Erhitze 3 EL Öl in einer ofenfesten Pfanne und brate die Kartoffelwürfel bei mittlerer Hitze für etwa 15 Minuten an, bis sie weich sind. Salze sie nach Geschmack.
Putze währenddessen die Pilze und schneide sie in Scheiben. Schäle die Schalotten und schneide sie in Scheiben, wasche und hacke die Petersilie klein. Schlage die Eier in einer großen Schüssel kräftig auf und salze sie mit Salz, Pfeffer sowie dem Paprikapulver.
Heize den Backofen auf 180 °C vor. Hole die Kartoffeln aus der Pfanne und mische sie unter die Eier. Gib die Pilze in die Pfanne und brate sie bei starker Hitze an, bis die Flüssigkeit vollständig verdampft ist. Rühre die Schalottenscheiben mit 1 EL Öl dazu, bis sie glasig sind. Dünste die Erbsen ebenfalls kurz mit an. Salze nach Geschmack und mische es mit der Petersilie unter die Kartoffeln.
Wische die Pfanne mit einem Küchentuch ab. Erhitze das letzte Öl und kippe die Kartoffel-Ei-Pilz-Mischung gleichmäßig verteilt in die Pfanne. Lass es für 1 Minute stocken und stelle die Pfanne anschließend für 20-25 Minuten in den Backofen.
Wasche währenddessen die Feigen, schneide den Stiel ab und die restliche Frucht in Scheiben. Verrühre den Schmand mit Meerrettich und schmecke es mit Salz und Pfeffer ab.
Nimm die Tortilla aus dem Ofen, lass sie 10 Minuten in der Pfanne abkühlen, bevor du sie auf einen großen Teller gibst. Lass sie darauf anschließend vollständig abkühlen und serviere sie dann in Stücke geschnitten mit den Feigen sowie dem Meerrettich-Dip.