I noticed some internal inconsistencies. For example, the timeline purports to show shrimp, crab, and lobster as appearing in the first century A.D., but if you click on the associated link, it says these things have been eaten since prehistoric times. That makes much more sense. Indeed, Leviticus 11:10 addresses the subject.
I doubt that people living near the ocean ignored this plentiful (back then, anyway) food source for thousands of years. I suspect that lobster and crab have been consumed in abundance since we climbed down out of the trees. Shrimp probably came later, once people figured out how to make boats and nets.I noticed that too but I think that they became part of a regular cultural diet or food source. A good example is the tomato which has been around for centuries but where consider poisonous until in the 1700 started eating them.