>I am tired of getting runny fried eggs in a restaurant when I say "over easy". Does this inherently mean "with a liquid yolk"? What is the name for a fried egg with a solid yolk?

It is kind of like cooking steaks:

over easy - runny yolk
over medium - congealed yolk
over well - solid yolk