According to new research, tens of thousands of years ago, our hominid ancestors, the Neanderthals, wined and dined on crabs.