Peler les patates et les couper en fines tranches.
Les tremper dans un bol d’eau froide quelques minutes.
À part, fouetter les œufs avec du sel, du poivre et du paprika.
Égoutter les tubercules et les ajouter aux œufs.
Mélanger le tout.
Badigeonner une poêle antiadhésive avec un peu d’huile.
Y verser la moitié de la préparation.
Ajouter le fromage en tranches et recouvrir du mélange pommes de terre-œufs restant.
Cuire à couvert quelques minutes, puis retourner et faire cuire l’autre face.
L’omelette aux pommes de terre et au fromage fumé est prête à être servie.