I know you're ready; I've been there. For whatever reason you're starting anew, or adding to your already healthy lifestyle. One of the reasons many people fail at making substantive changes is that they do not have a solid plan; Instead, they act with the best of intentions but on a whim nonetheless and can not figure out why their attempts failed. Do not make this mistake; That's lesson one. Now you need to know about eating healthy; Plan for success – that is step one. Here's what to do first and after that to get yourself on the path to success.
In order to start eating healthy plan a start date. I really do not suggest you start today or tomorrow, as you will not be prepared to follow through quite yet. This leads to the second step which is get a guide and support per se. We're not sufficient enough to work with New York City's 'Best Personal Trainer' Antonio Valladares, but we can use the same information as experts like him. In the second step, you'll get a guide that walks you through food allergies, what to remove from your diet, how to avoid marketing and misinformation and more (if you do not find this one place then keep looking).
Once you have a start date, have started learning about eating gluten free and for true health, you're ready to make the change. You can go as graduate as you'd like; In fact, it takes gluten three months to purge from your body, so you'll be feeling better everyday overtime. Plan to attend workshops; In person or online at Healthy Urban Kitchen for example, and allow yourself time to adjust. Your body will be feeling better, but it has to detoxify and heal, which may take some time, so factor it into your plan.