The name alone reeks of New Yawk City, in all its ethnic splendor—and nothing says NYC like a good-old-fashioned deli, but Shlomo and Vito's offers a cushy Tucson touch that includes flat-screen TVs and patio dining. The menu is stocked with deli staples like corned beef, pastrami and knockwurst, as well as tasty street-vendor tastes like a meat or potato knish, the kind you'd get from a cart in Central Park. About the only thing non-authentic about Shlomo and Vito's is the service, which instead of being infused with East Coast gruffness comes with what Tucsonans have come to expect from eateries in the foothills.
2. Fifth Street Deli and Market
5071 E. Fifth St.
3. Roma Imports
627 S. Vine Ave.