I think "Primal" is Mark Sisson's take on "Paleo"...?
My advice is, don't treat fruit like sweets. The sugar in them is natural and unprocessed and is accepted by your body much better. Don't be afraid of the fruit!
Nuts are also very very good for you and have "good" fats - again, natural. Fat is not the enemy, etc etc. As you read more you will learn why we are not scared of fat.
And forget about the calories. Use your intuition. Obviously if you're having a meal and are hungry, a punnet of strawberries, 2 bananas and a packet of almonds would not be a great idea, so have a nutritious meal instead and have a piece of fruit or handful of nuts afterwards if you want to. Or use them additions to your meals.