Netflix now has The Paleo Way collected into Seasons and Episodes. Maybe they always did? But starting with these interviews from three years ago, he has a mostly recipe/cooking show with same name on Netflix, health benefits of Paleo added between/while cooking.

And many of the extended interviews also on YouTube.
https://m.youtube.com/results?searc...+way+pete+evans