after i got off grains, i found myself craving meat which i never did before. it was weird for me, but totally great. there is such a thing as a reasonable portion though. i'm not tucking in to a 16 oz. steak every meal, ya know?
watch out for paleo-friendly treats. they can be calorie bombs and if you keep eating that kind of stuff, you will keep craving sweets. low-carb fruits like blackberries and strawberries are better choices for now. even better is to have it with some fat, like yogurt or cream, so it's not straight sugar blasting through your system.
and yeah, if you feel the need to snack, your meals should be bigger. more protein, more fat.
i'd be a vegetarian if bacon grew on trees.