If a lot of people are losing more weight than they really want to, then I'd have to think they're taking out bread and sugar and milk and processed foods, but they're not replacing them with enough -- not eating enough of the foods that they can eat.
I'd say that's pretty much spot on. But when you think about it there's nothing in that list you just gave that anyone couldn't eat on the SCD (except store-bought mayo).My understanding of the Paleo way of eating is to eat grass fed and wild meat, vegetables, some fruit and plenty of healthy fats. I'm getting plenty of fat so far in the form of coconut oil, coconut milk, olive oil, mayo (still using store bought but will start making my own when this runs out). I'm not losing weight, in fact I may have put on a pound which is welcome!
Some people do seem to run into trouble with Paleo/Primal. An example would be the listener who recently emailed the Caveman Doctor podcast to say she had become constipated since going Paleo. She had sent a food log, and he said, looking at it, that her problem was likely that she wasn't eating enough fat.
Yeah, your list of what you are consuming looks good, and if you're putting on weight it sounds like a good sign. Best of luck.