Depends - if you've never done much lifting before, probably not too much. However, there are studies that indicate getting a mix of protein + carbs after workout can help muscle gain and inhibit muscle breakdown. Of course, a nice tall glass of chocolate milk can do the trick there.
Personally I haven't done Eat, Stop, Eat, but I have been doing some Intermittent Fasting ala leangains.com.