Real Diets for Paleolithic Man
Any of the better Paleolithic diets are very close to what I'd recommend. The problem is that Paleo mythology is full of strange ideas that make little sense. So it depends entirely on the quality of the person you are talking to. This is the early-stone age. People didn't have permanent homes.
Regional Diet - all food was local.
People moved to find food. Summer and winter camps. Temporary dwellings.
Seafood was originally a significant part of the diet. Almost all the people on earth lived close to the sea because of the previous ice age.
Seasonable variability - Fresh - Food storage was an exception.
Preservative Free - Salt preserving unlikely. Some dried food.
Fermentation for preserving and packing dried fish in fat to preserve it was possible.
Great species diversity both in animals and plants in the diet.
Little or no agriculture, edible plants were small - contained bitter tasting toxins.
Small animals rather than large animals were the staple food.
Large animals when killed, enabled a community feast.
All animals were eaten nose to tail - Bone marrow - Offal meats.