Yes I think minefield is about right... So much bollocks in current nutritional advice, and it's really hard to let go of some of it, I know... "Fat is bad" for example, that's a tough one to let go of... Fat is bad, if it's the wrong kind of fat, but by that I mean chemically extracted, heat treated fats like "veg oil" and hydrogenated veg oils more than animal fats
!
Actually the key thing with the diet/lifestyle I follow now is the emphasis on fresh, seasonal foods and good quality animal fats and protien, little or no processed foods which means avoiding a lot of the things that might be making you unwell (additives), even it you don't have a food allergy or intolerance.
Marks Daily Apple blog really is an excellent place to start (other interesting (!) blogs include Robbwolf paleo solution and Wheatbelly blog, if you are a big reader, you will enjoy them... You lose nothing if you try an exclusion diet for a few weeks and it doesn't help you, but I think there is a good chance it would help.
Our family eats mostly this way (paleo/primal), me because I really have to for health reasons. Our teens eat a bit more rice and other grains when eating out especially, but that's their choice of course.
Typical day would be...
Meat (leftover roast usually), berries and nuts (handful of) with coffee with cream. Sometimes fish or almond pancakes instead.
Lunch - homemade soup, or a big salad with chicken or seafood.
Dinner- roast chicken with roast veggies and grain free stuffing (date and pecan is pretty good, or just some seasoned sausage meat), or lots of stirfry/Thai style curries. Or steak and veg mash with salad... Normal food really but just a little bit different.
Butter, raw coconut oil and virgin olive oil for cooking, double cream for coffee and olives, veg sticks with homemade salsa or avacado dips as snacks.
But really... That's me, you need to find what works for you!