Stay away from dairy, all soy, and nightshades also. Nightshades that typically can cause reactions are white potatoes (sweet potatoes or yams are ok), tomatoes, peppers and eggplant. Also avoid any sugar. Avoid all processed foods also, and stick with whole foods cooked from scratch.
Limit the spices you use to salt, pepper, and other single ingredient spices, no spice blends or flavorings. You want to know exactly what you are putting in your digestive system.
Going off gluten means you are changing the food that the bacteria in your intestines live on. It can take a while for them to establish a new balance and the pro-biotics and no sugar can help with that.
Do eat meats that you cook yourself, cooked vegetables, fresh fruit. Cook with olive oil, not a blend (most have soy oil), or steam or boiling.
Be careful to clean all your pots and pans well, don't use an old toaster without massive cleaning first, or an old colander.
Watch out for gluten in kisses and cosmetics.
Vitamin pills and medicines need to be checked also.
Think about writing down foods that work for you, but remember that early on your system is going to be adjusting and may not react the same later.
And remember that the gluten-free diet is just learning a new way to eat, and like any habit you can learn new habits if you put your mind to it. Then it becomes the new habit and it is easier.