You can get a pastrami sandwich and other like foods at a great whisky bar called Pussars on Falkenturmstasse. It's kinda tucked away from the main road Maximillianstrasse (it runs parallel with it). Not far from
Roma's if you know where that is.
If you want the world's greatest pastrami sandwich, that would be at Ben Nash's on 8th avenue in NYC. Cross about 47th...