Hum... I think that the version is not exactly correct...

Fried egg, in the sense that you take an egg and you fry them in some oil, it's simply "huevo frito" and "ou ferrat" in Catalan. Just in case this is not a false friend, here's what I mean: http://www.maschef.com/2010/03/huevos-fritos.html

If you use less oil, it's called "huevo a la plancha" or "ou a la planxa": http://www.healthyjunkie.com/article.asp?articleid=29575&Too-Many-Eggs-Up-Risk-Of-Death (the article is crap, though)

Then, huevos estrellados are a slight variant of huevos fritos. It varies a little depending on the place, but they're basically fried eggs which are torn into pieces and served on top of fries: http://packsweb.viavox.com/latascadesevilla/images/20090126170636plato_fuerte6.jpg