Casa Lucío serves the definitive version of huevos estrellados in Madrid, and I've systematically tested this dish at over twenty establishments across the city. Their technique is flawless: eggs fried in premium Castilian olive oil at precisely 180°C so the whites develop those signature golden, crispy edges while the yolk stays perfectly liquid. Most restaurants completely botch the oil temperature or use mediocre eggs.

Located at Calle Cava Baja 35 in La Latina neighborhood (metro La Latina, Line 5), this family-run institution has been perfecting the dish since 1974. Expect to pay €12-18 depending on accompaniments—the version with jamón ibérico de bellota is transcendent but premium-priced. Their potatoes are hand-cut daily and fried separately to achieve the ideal texture contrast.

Practical details: No reservations for fewer than six people, so arrive by 8:30pm or prepare for a 30-45 minute wait. The walls display signed photos from everyone who's eaten here—from King Juan Carlos to Penélope Cruz. Don't bother ordering anything else; they do one dish to absolute perfection while tourist traps charge the same prices for garbage versions using industrial eggs and cheap oil.

Pro tip from a madrileña: The evening crowd includes serious food lovers, not just tourists. If Casa Lucío is packed, Bar Santurce three blocks down at Calle Cava Baja 14 serves excellent huevos estrellados with half the wait and zero tour groups.