Prima preriscaldate il forno a 200 °C e preparate una teglia da forno di circa 18 cm × 25 cm.
Pulite le patate e tagliatele a cubetti piccoli con la buccia. Trasferitele poi nella teglia preparata, aggiungete 1 cucchiaio di olio, sale e pepe e mescolate. Mettete le patate così preparate nel forno preriscaldato e cuocete per 35–40 minuti a 190–200 °C.
Prima che le patate siano pronte, tagliate il pomodoro a cubetti piccoli e grattugiate finemente l'Edam.
Tirate le patate cotte fuori dal forno, mescolatevi il pomodoro tagliato, poi rimettete la teglia nel forno e cuocete il tutto per altri 12–15 minuti a 190–200 °C. Quindi tirate la teglia fuori dal forno e spegnete il forno.
Cospargete le patate con il pomodoro con l'Edam grattugiato, rimettete la teglia nel forno spento e lasciate sciogliere il formaggio con il calore residuo – ci vorranno 2–3 minuti.
Nel frattempo preparate le uova all'occhio di bue: In una padella scaldate ½ cucchiaio di olio a fuoco medio, poi rompete entrambe le uova nella padella e cuocetele a fuoco medio per 2–3 minuti finché gli albumi non si solidificano.
Servite le uova all'occhio di bue pronte con le patate gratinate.
* Al posto del pomodoro potete usare anche la zucchina.