I just picked up some Tanka Bar's and a bag of Spicy Pepper Tanka Bites at a local Buffalo-Speciality Restaurant. For starters, I love buffalo, so I wasn't really going out on a limb in trying something new. When I bit into the bar I was pleasantly surprised in how soft it was compared to processed beef-jerky.
The ingredients of the Tanka Bar are as follows: Buffalo, Cranberries, Water, Salt and less than 2% of Flavorings, Red Pepper, Sea Salt, Granulated Garlic, Granulated Onion, and Lactic Acid Starter Culture.
In my mind it is not 100% Paleo, but pretty darn close.
The bars and bites were kind of spendy - $3.95 for the bars (1 oz bar) and $8.95 for the bites (3 oz bag), but still worth at least trying.
Click HERE for their webpage.