IMO, our bodies need protein post workout. There have been several studies that show protein post workout has a significant (albeit statistical significant, perhaps not significant in the general sense) impact in muscle development. None of the other macros have seen as strong a connection. http://ajpendo.physiology.org/content/293/3/E833.abstract
For me, I hate eating post workout. I'm not hungry, and it just feels wrong to try to force feed myself.
I try to train fasted, and typically consume a 20oz protein shake post workout. For me this is a good trade-off, I get my protein, and need not consume copious amounts. I will then break my fast a few hours later when I get hungry. That being said, I think it is best to consume your nutrients from real food (so this is a bit discordant).
You have to find what works best for you. For me, protein shakes work, for you it might be a couple of eggs or some jerky.