1. Haga hervir el agua en una olla grande. Agregue las papas y cocine hasta que estén ligeramente cocidas, unos 15 minutos. Escurra bien y corte en trocitos.
2. Caliente el aceite en un sartén grande. Cocine la cebolla hasta que esté dorada y suave. Agregue las papas y pimentón y cocine a fuego mediano-alto, meneando frecuentemente, hasta que estén doradas.
3. Agregue el elote, tomate, orégano, sal, y pimienta negra molida. Adorne con queso arriba.