Wasche die Yukon Gold oder roten Kartoffeln gründlich und schneide sie in kleine Würfel. Lege die Kartoffeln für 10-15 Minuten in kaltes Wasser, um überschüssige Stärke zu entfernen. Danach abgießen und die Kartoffeln gründlich trocken tupfen.

Erhitze einen Esslöffel Olivenöl in einer großen Pfanne bei mittlerer Hitze. Füge die gewürfelte Zwiebel hinzu und brate sie 3-4 Minuten, bis sie translucent ist. Gebe dann die vorbereiteten Kartoffeln dazu, würze mit Salz, Pfeffer und Paprika und koche alles für 20-25 Minuten, bis die Kartoffeln goldbraun und zart sind.

In einer Schüssel die großen Eier mit der Vollmilch oder Sahne verquirlen. Füge eine Prise Salz und Pfeffer sowie eine Prise Knoblauchpulver hinzu.

Wenn die Kartoffeln zart sind, schiebe sie an den Rand der Pfanne und gib den restlichen Esslöffel Butter in die Mitte. Lass die Butter aufschäumen und gieße die Ei-Mischung hinein. Rühre das Ganze bei mittlerer Hitze sanft um, bis die Eier beginnen, sich zu setzen, was etwa 3-5 Minuten dauert.

Wenn die Eier größtenteils gestockt sind, füge die Kartoffeln und die Zwiebeln zurück in die Pfanne. Streue den geriebenen Cheddar-Käse gleichmäßig über die Mischung und nimm dann die Pfanne vom Herd.

Lasse das Käse Kartoffel Eier Rührei kurz ruhen und garnisiere es mit frisch geschnittenem Schnittlauch. Serviere es sofort mit optionaler scharfer Soße oder Ketchup.