New York Deli is Richmond's oldest restaurant, established in 1929. It specializes in gourmet sandwiches served in a neighborhood bar setting.