The Woody Allen is a classic New York deli sandwich, peppery beef pastrami on rye bread, both made in-house. June 29, 2021 750 × 563 Stevens and Stevens fills us up with deli delights The Woody Allen is a classic New York deli sandwich, peppery beef pastrami on rye bread, both made in-house. The Woody Allen is a classic New York deli sandwich, peppery beef pastrami on rye bread, both made in-house.