Pastrami
sorry don't know but best PASTRAMI Sandwich in the world
Katz's is not kosher. I doubt any meat dishes are halal.
I don't know sorry but they have a large menu so I'm sure they could suggest something. It's a Jewish "kosher" place and they don't serve pork at all. Sorry I can't be more helpful.
Thanks! Your answer is awaiting moderation.