Yes Medano Creek is fishable, however, I wouldnt do it right on the trail. There is a parking not too far from the top of the pass where you can hike to a small lake. I fished the stream and caught some awesome Greenback Cutthroat. However, the stream is small and kinda technical, but those were sweet fish and large for such a small stream. They went right after grasshoppers.