Pelar y cortar el boniato en dados medianos. Cortar el brócoli en ramilletes más pequeños.
Colocar una sartén grande a fuego medio con aceite. Una vez caliente, agregar el boniato y cocinar por 10 minutos aproximadamente hasta que empiece a dorarse.
Añadir el brócoli junto con la sal al gusto, pimentón, orégano, ajo en polvo y cocinar por otros 8 minutos hasta que el brócoli se ponga más verde y el boniato esté totalmente cocinado.
Una vez listo, servir el salteado en dos platos y volver a colocar la sartén a fuego medio con un poco de aceite.
Para "freír los huevos", cascarlos en la sartén y cocinarlos por 1-2 minutos hasta que se puedan despegar. Si se quieren con la yema un poco cruda sacarlos de la sartén, si no darles la vuelta y cocinarlos un poco por el otro lado.
Una vez listos los huevos, colocar cada uno encima de un plato y sazonar con un poco de sal.