Actually it would depend on what kind of protein powder you were using to make your shake. You want to use a protein powder with carbs in it postworkout.
The trick is to get some simple carbs into your system very quickly. This is why a liquid source is preferred to solids like your turkey sandwiches.
Generally speaking I like to drink a protein shake immediately after my workout and then eat a full meal about an hour later.