Pelar las papas, cortarlas en cubos, hervirlas en agua con sal, retirar y reservar.
Si son bien pequeños, dejar los champiñones enteros o, de lo contrario, cortarlos en cuartos.
En una sartén apta para horno saltear los hongos y la cebolla picada en un poco de aceite de oliva hasta que queden dorados; retirar y reservar.
Agregar otro chorro de aceite a la misma sartén y dorar allí, a fuego fuerte y por todos sus lados, los cubos de papas reservados.
Agregar los tomates cortados en cuartos y saltear un par de minutos más.
Incorporar la preparación de hongos, salpimentar, mezclar bien, emparejar la superficie, hacer cuatro huecos y romper en cada uno de ellos un huevo.
Espolvorear por encima con el queso rallado y llevar la sartén a horno precalentado moderado por 5 minutos o hasta que los huevos queden cocidos y el queso dorado.
