I joke that if I don't get something protein in me after a good workout, I'll gnaw my own arm off.
In general if you eat before a workout it's a good idea to eat carbs. And studies have shown that you should consume some form of protein within an hour AFTER working out to help rebuild muscles.
I started doing that seriously about .. hm ... 3 ish months ago? And it really really works for me. I also started eating a LOT more protein and really tracking it.
I try to have fruit about 30-45 minutes before I get to the gym.
After the gym I get home and have a protein powder smoothie (2% milk, a scoop of powder, and either some frozen fruit, or a spoonful of strawberry preserves).
Having the smoothie after working out in the evening does a couple of things - it gets the protein I need into my body after working out, but it also curbs my hunger so that I'm not ravenous for dinner. I am able to eat a small and healthy dinner and then not crave snacky things before going to bed.