Pelar las patatas, lavarlas y cortarlas en rodajas más bien finas, (de 1/4 de centímetro aproximadamente). Pelar la cebolla y cortarla en tiritas finas o picarla. Calentar abundante aceite en una sartén al fuego y rehogar la cebolla hasta que esté transparente. Agregar las patatas y continuar friendo a fuego suave unos 30 minutos ó hasta que estén tiernas. Sacar a un colador y dejar escurrir muy bien.Mientras se fríen las patatas, preparar la ensalada con la lechuga, la cebolleta y los palitos picados, dejando unos trocitos más grandes para adornar. Mezclar la mayonesa con el yogur, y aliñar la ensalada. Dividir las patatas en 4 partes. Batir los huevos de 2 en dos en cuencos y mezclarlos con cada parte de patatas. Cuajar 4 tortillas amplias y planas, dejarlas enfriar y servirlas rellenas de 2 en 2 con la ensalada, y adornada con los palitos reservados.
