Early in the morning is the best time to hit the gym and also your body burns more throughout the day and it gives you more energy. Another bonus is most people are not getting up at 5am to hit the gym so they cannot distract you or hog any equipment or space.
One super food item that allows you to burn off weight and get your nutrients would be kale (it has high levels of iron, fiber, protein, omega 3, omega 6, Vitamin A, B, C, E, K and anti cancerous materials in addition to having enzymes when eaten raw).