Ohmygawsh, I just discovered the most wonderful series of food videos:

The Perennial Plate | Adventures in Sustainable Eating

Although not exclusively primal, most of the episodes are. Subjects vary widely: Killing a Thanksgiving turkey, collecting wild mushrooms, preparing head-cheese from scratch, growing micro-greens in a greenhouse, etc.