Paleo is not about what you eat, it's about what you don't eat.
I'm not sitting around eating vegetables while holding my nose like I'm in 5th grade and my parents are tormenting me with asparagus again. Rather, I'm not eating anything that causes inflammation in my body, chains me with addictive behavior or smacks me - and everyone else around me - with mood swings.
Cutting those things out of my diet made me feel happy, instantly.
I like the easy Paleo stuff.