Primal helped me find and eliminate foods that didn't work for me, and tweaked the quality of foods I was eating.
I've since backed off of the extreme micromanagement of what I can and cannot eat under the Primal Rules, and begun simply tracking my calories again -- I saw weight gain as well due to the gratuitous fats and lack of tracking calories. I'm not one of the "lucky ones" that gets satiated on high fat.
I did gain many health benefits so that part of Primal stays in the balance, but I now allow leeway for things that aren't considered Primal. I just eat food that I like and that agrees with me.
I eat Rice Krispies in the morning, real ice cream or popcorn when I feel like it, and normal peanut butter in my occasional protein shakes because -- to borrow a quote from some posters a few years ago -- "because 'F*ck you', that's why"