Sarge’s Delicatessen & Diner is a classic American deli in New York that serves pastrami and corned beef sandwiches. The Reuben comes with corned beef, cheese, and Russian dressing. The meat in the sandwiches is sliced thin and served in large portions. The pastrami and the sandwiches are on the salty side.