There is a kebab shop on Stresemannstrasse, on the right side of the street, as you walk down towards Anhalter Bahnhof from Potsdamerplatz. Been in there many times. Another place to consider is Alexanderplatz, which is a few stops away by train. There's a noodle bar inside the train station with indoor seating that I've enjoyed and it's bound to be open late.