Massive, fresh pastrami and other towering sandwiches served lightning-fast near Notre-Dame—expect cozy tables packed shoulder-to-shoulder with fellow foodies.