It takes more than half an hour, time enough to pacify your hunger with another dish for which Spain is  tortilla espanola (Spanish omelette; no connection with Mexican tortillas).
Tortilla espanola takes even longer to be prepared.