[quote=Coronadoflyer]Chicken breast, salmon, and tilapia are just fine. Vegan is extreme.[/quote]
Plenty of ex-vegans who went Paleo. It’s very difficult to get enough fat in the diet eating Vegan, and many studies are pointing to Soy Protein as being a very unhealthy choice. My hippie best friend from Child-hood went to Santa Cruz living the Vegan dream, and had enormous gut issues after about 15 years.
At the other extreme there is a whole web site of folks who are apparently fairly healthy eating 1 1.5 lb. Ribeye steak per day and nothing else. Seems unusual but they make it work. Paleo tries to get more veggies, nuts etc. into the mix.
I am down 25 basically just not eating sugar, bread, pasta, and limiting fruit to maybe 3 servings per week. I am not rigidly Paleo, because while I have eliminated grains, I still have some dairy.
One misconception from another post ocrenter, fatty foods will not leave you hungry later on, they are quite satiating.