First I replaced the margarine and industrial seed oils with butter, coconut oil, olive oil, and animal fats. I use fat liberally for cooking and salads, but dont add much more to my diet on purpose except for looking for more ways to eat avocado (ok maybe I eat butter straight from the dish sometimes.)
Then I cut out wheat, corn and soy and all prepared foods made from them in any form. That will take care of about 90% of what you were eating before.
We already eat grass fed beef and wild game, so I just started cooking it more, and eating grocery store chicken and pork less.
All our eggs are family raised and pastured. I know where they come from.
I always ate veggies and fruit. Now I eat more veggies, and probably the same or less fruit (depending on the season).
We eat at home most of the time. No fast food. When I do eat out its ethnic and authentic.
I started off snacking on nuts and cheese and such, but found out pretty quick that I don't need it. I'd rather wait until I'm hungry and eat something substantial and awesome. I won't deny cooking up a steak for myself for lunch while the rest of the fam is at school or work.
Planning food is essential to this way of eating. Planning your food is not the same as obsessing about food. I really dont get cravings. More often I spend half the day with my mouth watering thinking about the fantastic meal I'll be making later.