Otra de las variedades de patatas y huevos son estos huevos rotos que sin cuajar forman una masa uniforme, acompañados de patatas y jamón ibérico, el resultado está muy bueno. 

Tradicionalmente se han venido llamando huevos rotos a los fritos en abundante aceite de oliva o en algún otro aceite, con los bordes churruscados con lo que se llama «puntillas», muy común en la gastronomía española.

Actualmente se ha tomado el nombre de huevos estrellados para esos huevos fritos con una preparación particular.​ Según Capel con este nombre aparecen en algún recetario del siglo XIX, como huevos escalfados en agua con vinagre.

Este plato, en su versión actual, se debe al cocinero Lucio Blázquez, en su restaurante casa Lucio, a partir de la década de 1980. Esta receta es un plato a base de huevos fritos en sartén (la yema debe estar líquida) y acompañados de patatas fritas previamente en aceite, con lonchas de jamón.

Otras variantes añaden otro elemento cárnico en vez del jamón, como bacón) o un embutido (como chorizo o chistorra). Es un plato que se sirve necesariamente recién elaborado, caliente.

Los «huevos estrellados» suelen servirse con patatas. Las patatas sirven para mojar en la yema del huevo y sacar poco a poco su contenido. Se sirven en el mismo plato. Existen variantes de este plato en las que los huevos se sirven revueltos.