While Eggs Benedict did originate in New York City, the story of who can take credit for it is, according to some, still up for grabs.