Corte as batatas e cebolas em fatias de 1/8 de polegada de espessura com uma faca muito afiada ou mandolina.

Combine os ovos, 1/2 colher de chá de sal, pimenta-do-reino e caiena em uma tigela grande e bata bem; reserve.

Adicione 1/3 de xícara de azeite em uma panela antiaderente grande e leve ao fogo médio-alto. Adicione as batatas, cebolas e o sal restante. Cozinhe, mexendo ocasionalmente, até que as batatas estejam macias e algumas cebolas e batatas estejam levemente douradas, cerca de 20 minutos.

Misture a mistura de batatas na mistura de ovos com uma espátula. Cubra e deixe descansar por 5 a 10 minutos.

Adicione o azeite restante em uma panela antiaderente de 8 ou 9 polegadas e leve ao fogo médio-alto. Despeje a mistura de ovos e batatas, e alise o topo. Cozinhe, coberto, por cerca de 4 minutos ou até que o fundo esteja dourado e as bordas da tortilla comecem a firmar.

Deslize a tortilla para um prato, cubra com outro prato e vire os pratos para inverter. Deslize a tortilla de volta para a panela e coloque novamente sobre o fogo médio-alto.