¿Por qué es incorrecto decir huevos duros?

El término "huevos duros" no es incorrecto. Es una frase de uso común que describe huevos que se han cocinado en agua hirviendo hasta que la yema y la clara se han solidificado por completo.