Believe it or not Japanese eat relatively low protein, including fish.

I suspect what keeps Japanese healthy is a higher carbohydrate + lower fat + fermented food + walking a lot.