They ate lots of ugly things like lamprey eels, gooseneck barnacles, mudhens, and if you ever tasted acorns made into mush...uhhhhg.
You don't have to tell me about acorns. I grew up in an area where there were lots of Indians(they don't like the term Native American here)and one of their staples were, of course, acorns. Being a typical boy, I tried to make acorn bread,Gag!.No one told me you had to soak them forever and remove the bitter taste!
Coastal Indians(Washington and maybe Oregon) used to put acorns into a small pit and pi** on them until they acquired a nice salty taste and then suck on them. Makes the old mouth water doesn't it?