People spread out thru africa along coast lines and homo sapien liked fish make brain big and strong. Eat some fish, grab some fruit or nuts off a tree, fry up some grasshoppers. Pretty easy livin. People all along asia still do it to this day.
Sure they hunted mammoths if they had to but thats a hell of alot harder. I dont see krispy kremes or doritos in the diet plan anywhere.