Em uma tigela grande, jogue as rodelas de batata com sal e páprica. Certifique-se de que cada fatia está bem revestida com a mistura.
Aqueça o óleo em uma frigideira em fogo médio e frite as batatas até dourar, cerca de 5-7 minutos por lado.
Em outra tigela, bata os ovos e acrescente o tomate cereja, a cebola verde e o creme de leite. Misture bem e tempere com sal e pimenta a gosto.
Depois que as batatas estiverem douradas de um lado, vire-as e despeje a mistura de ovos sobre elas. Diminua o fogo para baixo, tampe a panela e deixe cozinhar por cerca de 15 minutos ou até que os ovos estejam completamente definidos.
Polvilhe o queijo mussarela e a salsa sobre a mistura e deixe gratinado sob o frango do forno por alguns minutos até que o queijo esteja derretido e levemente dourado.
Sirva quente, direto da panela. Este prato pode ser um ótimo café da manhã, um almoço reconfortante ou até mesmo um jantar leve.