Mainly sugar is the stuff that he says not to eat. At least cut that out and go from there. If you can tolerate rice vs. bread and want carbs that is a better option. or a sweet potato.
He doesn't mention Paleo since to him he won't say any real name of a diet. He does suggest high fat due to bacteria not being able to grow in health fats and it helps the body get nutrients it is being starved of. Gluten is just evil crap in general. It took awhile but I finally buckled down with him and my life turned completely around when I eat clean.