my first year primal, i cheated maybe 4 or 5 times...on major holidays. now, i'm a lot less strict and cheat whenever there's a good reason to. a craving isn't a good reason in my opinion...there's always something primal that can beat that craving. but, i'll have pizza if i'm visiting friends and that's what they're eating. i'll have cake and ice cream at a birthday party. i'll be throwing back some beer at the warrior dash this weekend. but, i still try to keep those instances low and not more than a couple of times per month...except around christmas. i go food crazy at christmas.
the "cheating" that you're doing isn't all that bad; there are certainly worse things you could eat. a little cheat here and there isn't going to kill you, and it probably isn't even going to derail your progress all that much. but, if you're concerned about it, find out what a good primal replacement is for what you want. ice cream? maybe some dark chocolate or berries will fix that. peanut butter cups? almond or macadamia butter...or the actual nuts.