The best pastrami sandwiches in the world? I would have guessed New York. Angelos would beg to differ. Another Route 66 attraction, The Hat has been serving pastrami sandwiches in Los Angeles since 1951. While I can make no claim of pastrami expertise, I can tell you the pastrami at The Hat is delicious.