Whole fruit, vegetables, nuts, seeds: the type of stuff our evolutionary biology is actually adapted to thrive on. If you cannot access the human food niche as a result of where you live, then grains, starches, rice and beans are all an adequate addition or even substitute.
This is proof that even people with the wrong information can end up eating the right foods.