Without going downstairs to get the book, I would say Mark meant vegan not vegetarian. He has made it clear that you can be a primal vegetarian. His own son is a lifelong one.
i would be very hard, if not impossible, to survive a long time as a vegan. It will eventually kill you.