the specific term "eggs with soldiers" appears to date only from the 1960s. the modern phrase first appeared in print in 1966 in nicolas freeling's novel the dresden green (where it is used to eat soup).