Mai întâi preîncălziți cuptorul la 200 °C și pregătiți un vas de copt cu dimensiunile de aprox. 18 cm × 25 cm.
Curățați cartofii și tăiați-i cu tot cu coajă în cubulețe mici. Transferați-i în vasul de copt pregătit, adăugați 1 lingură de ulei, sare și piper și amestecați. Puneți cartofii astfel pregătiți în cuptorul preîncălzit și coaceți 35–40 de minute la 190–200 °C.
Înainte ca cartofii să fie gata, tăiați roșia în cubulețe mici și radeți fin edam-ul.
Scoateți cartofii copți din cuptor, amestecați cu roșia tăiată, apoi puneți vasul de copt înapoi în cuptor și coaceți totul încă 12–15 minute la 190–200 °C. Scoateți apoi vasul de copt din cuptor și opriți cuptorul.
Presărați edam-ul ras peste cartofi cu roșii, puneți vasul de copt înapoi în cuptorul oprit și lăsați brânza să se topească prin căldura reziduală – va dura 2–3 minute.
Între timp, pregătiți ouăle ochiuri: Într-o tigaie, încălziți ½ lingură de ulei la foc mediu, spargeți ambele ouă în tigaie și prăjiți-le la foc mediu 2–3 minute, până albușurile se întăresc.
Serviți ouăle ochiuri gata pregătite alături de cartofii gratinați.
* În locul roșiei puteți folosi și dovlecel.