Fried eggs are a typical sight at many traditional Portuguese restaurants and tascas; tasty, nutricious (if you don’t put too much oil in the pan) and easy to cook, they usually go well with [o] bife (steak) of any kind!
But even in the simplest foods do the Portuguese and Brazilian find differences in their language variants, and that’s exactly the case for fried eggs. BP translates it directly, [o] ovo frito (frito being the past participle of fritar, to fry), but EP follows a different route altogether.
Our word for fried egg is [o] ovo estrelado, and its associated verb is estrelar [ovos/um ovo]; both are used only in reference to eggs, which makes it quite special indeed. Estrelado/a is also EP for “starry” (having stars visible or shared like a star, from Portuguese [a] estrela), but I’m not sure there any association between the two terms. There are similar terms in Galician (ovo estrelado) and Catalan (ou estrelat), so it’s safe to say that whatever etymology it has, it’s certain to have an Iberian origin that was completely lost over to BP.
As a final note, [o] ovo estrelado is always and invariably cooked sunny side up; I had never thought of flipping the egg until I saw it on an episode of the US version of Masterchef!