Paul explains that diarrhea when starting a carnivore diet is a common adjustment due to increased bile release. Reintroducing plant foods can alleviate the issue, as they are less of a bile stimulant. It's a natural process as the body adapts to reabsorbing bile salts.