If you want to see some beautiful photos of traditional fish eating in a Gwich'in camp, look here, though keep in mind that at the time these pictures were taken, this tribe was eating modern foods.
Lately health blogger Matt Stone has been creating a bit of a controversy in paleo circles by blaming thyroid issues on low carbing. There is no question that many long term low carbers and paleo dieters suffer from thyroid issues . Why? Arctic cultures like the Inuit, Koyoukon, Yupik, Sami, and many others have a traditional diet that is very low in carbohydrates. Many people have written about how healthy they are despite following a diet that's not exactly the USDA food pyramid.
I think it's pretty clear that the problems people are having are not due to a lack of cornbread. What all the healthy arctic people had in common was that they consumed a wealth of marine foods ranging from seal liver to seaweed. Marine foods have nutrients all of us could benefit from. Traditional cultures not only ate fish, they ate whole fish: fish eyes, liver, and bones. This stuff is a hard sell to those of us who grew up eating the typical American diet, but it's definitely worth getting used to eating, as the arctic explorers did.
Until I was twenty seven I had the belief about myself that I could not eat fish and felt certain that its taste was obnoxious to me. I thought it an interesting peculiarity and assumed that everyone else would think so and there were few things I told about so often as the fact that I was peculiar in that I could not eat fish. I think I might have lost the notion sooner if it had not formed such an excellent topic of conversation
I've said it many times: if your paleo or low carb diet is a bunch of ground meat and some chicken breasts, you probably need to rethink things. As far as the carb controversy, it's a rather old one. The Weston A. Price Foundation has been criticizing the paleo diet for not including traditional dairy and fermented grain/legume products. In his books food ecologist Gary Nabhan recounts how Native American tribes like the Pima never suffered from obesity on their traditional high carb diet. Born To Run recounts the impressive athletic fears of the corn-loving Tarahumara tribe. The yam eating Kitavans don't have too many problems either.
But the paleo diet is about more than just not being obese. Plenty of people follow it to heal from autoimmune conditions and damage from eating the Standard American Diet. Others follow it to improve athletic performance. The truth is that while traditional agrarian cultures didn't have type II diabetes epidemics, the healthiest bones that anthropologists have found were those of coastal foragers. As Dr. Kurt Harris says "tolerated is not optimal."