Just like any school of thought, there's bound to be disagreement within the camps. Kurt Harris has put together a great list, that most paleos recommend.
Based on his list and thoughts gleaned from Robb Wolf's podcasts, if you're trying to lean out, try this:
- ruminant meats and offal
- fish and other seafood
- non-starchy vegetables
- coconut cream
- raw, pasteurized unpasteurized butter
- berries (limited)
- eggs
Then once you've reached your weight goal, add back in:
- raw heavy cream (if you can tolerate dairy)
- raw cheeses and other cheeses (like feta or gorgonzola)
- more berries
- more coconut products
- tubers
I like Kurt Harris' thought that it's about being healthful. It's not about reenacting paleo life. I also like Robb Wolf's thought that if you "look, feel and perform" better, then you're likely doing the right thing for you. By that thought, if you try the first list and you're not getting anywhere with how you look and feel, try moving eggs to the second list and see how you look and feel.