Like the origins of most food, the story of eggs Benedict isn't entirely clear. The earliest claim to fame is from the Delmonico's restaurant in New York City which is said to have put it on their menu in 1860.