The popularization of huevos rotos as we know them today is often associated with the inns and restaurants of Madrid