Katz's vegetarian "pastrami" sandwich was almost identical to its iconic meat offering, served on rye bread with a smear of mustard and mayo, plus a side of pickles (one new, the other full sour).

and with the mustard and the rye, it just ties it all together. It's perfect. Elizabeth Napolitano: [laughs] Yeah. Taryn: Katz's is known for having a really long line outside of its doors.

Katz's Delicatessen in the Lower East Side of Manhattan ... My favorite is pastrami on rye with a little bit of mustard. Can’t go wrong. We go through about 15,000 pounds of pastrami every ...

While mustard is typically the most common condiment to enjoy on a pastrami and rye sandwich, Katz’s online menu states that mayonnaise is also available, “if you must.” ...

Billy Crystal and Meg Ryan reunited in partnership with Hellmann's in the very same booth where they filmed the iconic 'When Harry Met Sally' scene.