Descasque e corte as batatas em rodelas finas.
Cozinhe-as em água com sal até ficarem macias, mas sem desmanchar.
Reserve. Em uma frigideira, aqueça o azeite e doure a cebola.
Tempere com o sal e a páprica. Em tigelas individuais, intercale camadas de batata, requeijão e cebola. Sobre cada uma, coloque o ovo cru, salpique a salsa e leve para assar no forno pré-aquecido a 200°C durante 15 minutos.