Pela la cebolla y las patatas. Lava estas últimas y corta ambas en rodajas finas. Calienta abundante aceite en una sartén y fríe la cebolla a fuego medio hasta que se dore. Agrega las patatas y fríe 10 minutos. Retira usando con una espumadera y escurre sobre un plato forrado con papel absorbente. Casca y bate los huevos en un bol junto con una pizca de sal. Añade las patatas y la cebolla. En la misma sartén, calienta 1 cucharada de aceite y vierte la mezcla. Asa 1 minuto y gira la tortilla, con la ayuda de un plato del tamaño de la sartén, para cuajar el otro lado. Coloca la tortilla en un plato apto para horno y cúbrela con el lacón y el queso de tetilla cortado en lonchas. Gratina durante unos minutos para que se funda el queso, espolvorea con el pimentón y sirve.