Both dishes are classic Spanish tapas recipes that use potatoes, eggs, and ham. The main difference is huevos estrellados typically uses French fries when served in Madrid.
‘Huevos Rotos’ literally translates to broken eggs, and a more scrambled egg cooking method is used giving the dish its namesake. When serving huevos estrellados, you also pan-fry the eggs and keep the yolk runny so the yolk can be broken once served.