Paleolithic people did not have recipes. Hunter-gatherers just wandered around opportunistically eating whatever they came upon.
If you consider yourself to be a carnivore I imagine it can be boring. I don't know how they stand eating just meat every day.
I consider humans to be omnivores. The variety comes in all the fruits and veggies. I go to the store and shop only the produce isle and spice rack. I try to buy at least one of everything except potatoes and corn in the produce isle and keep a plate of cut up stuff around me all day to eat. About the only recipe I can offer is to squeeze lime juice on things, or dust with spices of your liking.
I think most of primate evolution was in warm climates, and if an animal was killed it stayed warm. If kept warm it will become naturally tender in a few hours. Under modern western civilization conditions the meat must be brought to a cold temperature quickly immediately after slaughter. Under refrigeration beef is normally either wet or dry aged for three or four weeks to approach the same tenderization of warm meat before being sold to consumers. I can't stand cold meat. If I rub it with spices and keep it warm 100' for a few hours it's great. I will keep it warm and eat on it for hours. The variety is in the spices.
Although gathering and hunting comprised most of the food supply during the Middle Paleolithic people began to supplement their diet with seafood and began smoking and drying meat to preserve and store it.
http://en.wikipedia.org/wiki/Middle_PaleolithicThe above quote is the reasoning that keeps me paleo. I smoke and dry all kids of meat and fish at 100' with all kinds spices. I eat a variety all day long. Love it. No recipe is needed.
Another enjoyable "recipe" is to mix together raw nuts, small seeds, and dried berries and munch on them. Some suggestions: Walnuts, almonds, sunflower seeds, pumpkin seeds, dried black currents, dried cranberries, and sesame seeds. Use your favorites, no recipe is needed.
There is one recipe book I can recommend for the symbiotic benefits: Wild Fermentation by Sandor Katz with a foreword by Sally Fallon.
A couple of near paleo foods that you will find recipes for on the net are Ceviche and Sushimi.
I have two near paleo recipes I use, one is for mayonnaise and the other is a smoothie if you are interested.
I have been a professional cook/chef for most of my life and collect recipe books. I now have to scrap hundreds of dollars worth of cooking stuff and boxes of books. Kind of sad but mostly happy. My health is so much better.
