Tangential, and not a train station, but one of the best Turkish şiş kebabs I ever had was at Esenler Otogar (bus station) in Istanbul. The station is something out of a horror movie, but if you go up to the second floor there are some fantastic little places to eat.