Depends. Robb Wolf (www. robbwolf.com) is very keen on the post-work out carbs (including fairly starchy fare like yams), but adds the qualification that it's for the people who have leaned out first. So, if you're above say 8% body fat, he thinks you're better off not going out of your way to consciously take in extra carbs at any point. This is complicated stuff, then. And you gotta remember, when someone like Robb Wolf says "carbs", he is NOT talking about bread or pasta. He's still got this laser-like focus on quality food sources at all times.
As a general rule, I'd say that if your only carb intake is from veggies (other than the starchy stuff like potatoes), you're going to be in pretty damn good shape, diet-wise. If you feel seriously energy-deprived after working out, and feel like your recovery is sub-par, experiment with some fruit or some sweet potatoes soon after the workout (within 30 mins is the figure I keep hearing, not sure why). Since it usually takes most people 30 mins just to get their shit together and back from the gym, you'd probably need to plan this in advance. A shake might be a decent idea here. Coconut milk, some banana, some blueberries or strawberries, scoop of whey protein, something like that. Sounds yummy to me, and nothing you couldn't eat at any other time of day.
Myself, i usually have a small snack post-workout. I keep a bag of figs and nuts at my desk, and pick up some milk at the convenience store on the way back from the gym. Maybe have some jerky and a banana or something as well. That's seems to do the trick, but I could probably do better if I was at home with access to my fridge and the kitchen.