They probably ate it because it was their only source of food, or they live right on the coast. I could better answer if I have more info and context.
I believe the answer is because they had the tools/technology to catch and prepare fish, also that was a resource of their environment
