While there is some debate within the paleo community regarding nutritional yeast, many consider it to be paleo-friendly. Nutritional yeast does not contain gluten, dairy, or sugar, and it's a good source of B-vitamins, all of which aligns with paleo principles. However, as it is a processed food, strict followers of the paleo diet may choose to avoid it.