I think how it worked in pre contact times was you ate whatever you could get. Deer, squirrels, nuts, seeds from wild grasses, berries, tender hearts of succulents like agave, and if there was nothing else, the inner bark of pine trees.

The gourmet scene probably didn't exist much before the rise of agriculture.