You need quality nutrients that comes from quality food. The more natural the environment that your food was raised in, the better.
Good protein sources: free-range eggs, grass fed beef, free-range chicken, wild caught fish, lean pork or turkey, buffalo, wild game, Metabolic Drive, MAG-10
Good fats: Grass-fed butter, coconut oil, nuts (especially macadamias, avoid peanuts, they're technically a legume anyways), olive oil, flax seeds, seeds, olives, the fat from grass-fed meats & free-range eggs, fish oil
Good carbs: organic white or wild rice, potatoes (red, sweet, regular), gluten free oats, fruit, squash, vegetables, quinoa, buckwheat
There may be other foods not listed, but this should give you a good idea.
Basically you have to earn your carbs, so put them around your workout (before, during, after). Plazma would be a great choice to get your carbs from for your peri workout source. Fruit or starchy carbs around your workout only for now. Most meals I would focus on quality protein, healthy fat, and vegetables. If you don't want to count calories, any easy way to go is what Berardi does. Two palms of protein, two thumbs of healthy fat (if needed, perhaps your protein source already has enough fat in it), two fists of veggies, for your meals. Post workout you could add two cupped hands of starchy carbs or grains or fruit.
This will get you lean while developing some good nutritional habits. Of course take some measurements and adjust your plan based on your energy levels, hunger and fullness cues, and the progress you are getting.
You could easily just have quality protein, veggies, and healthy fat, Plazma peri workout, some white rice post workout with your quality protein, healthy fats, and veggies, and make great progress.