I wing it now, but at the beginning I sure didn't! My only planning, really, is at the grocery store; after that's it's simple.

(adding more info later...) so, I always have meats, eggs and vegetables around, and some cheese. I don't have junk around...and then I eat from hunger on the basis of what looks/sounds good that moment. sometimes that's salad for breakfast, the sort of healthy 'craving' I can now trust.
It helps that I had the free-range cow butchered, too...I always have lots of beef options in the deep freezer--with my berry collection, it's like having a small paleo grocery store in my own garage.