Overview

Dominics Of New York stands out as a go-to sandwich shop nestled in Norfolk, VA, offering a robust menu that celebrates the rich flavors of New York-style cheesesteaks and hearty sandwiches. Located at 1081 N Military Hwy, this spot captures the spirit of classic deli fare with a contemporary twist that appeals to both longtime fans and new customers alike.

The true highlight here is the variety of steaks and chicken options, each carefully crafted to deliver bold, authentic tastes. From the smoky Cajun Steak and tangy Caribbean Jerk to the savory Teriyaki and BBQ Steak, the menu caters to diverse palates while maintaining comfort and familiarity. Chicken lovers find plenty to savor as well, with choices like the zesty Southwestern Chicken and the mellow Honey Mustard Chicken adding flavorful depth to the lineup.

Dominics also excels with its sausage selection, featuring Italian, authentic, and spiced hot and mild varieties that complement the sandwich offerings. Notably, the shop has built a reputation for delivering one of the best cheesesteaks in the 757 area code, a claim backed by loyal patrons who keep coming back for the satisfying layers of tender meat and melted cheese.

The space itself feels welcoming, reflecting the friendly atmosphere fostered by the owner. Customers often praise not only the quality of food but also the personalized service that makes every visit memorable. This community-centric approach invites a broad target audience—from early risers seeking a reliable morning meal to families and professionals looking for a quick, flavorful lunch.

Vegetarian options like the distinctive Portobello Philly further enhance the menu, filling a niche in the Hampton Roads area by offering a delicious alternative rarely found nearby. This commitment to variety and quality resonates deeply with diners who appreciate fresh, thoughtful sandwiches that respect traditional flavors while introducing new ones.

Dominics Of New York is more than just a sandwich shop; it’s a flavorful refuge for those who crave authentic tastes paired with genuine, down-to-earth hospitality. Whether you’re local to Norfolk or just passing through, this spot promises a satisfying food experience rooted in New York deli culture but firmly planted in the heart of Virginia.


Amenities & Services

Popular for
Lunch
Dinner
Solo dining
Offerings
Comfort food
Quick bite
Vegetarian options
Atmosphere
Casual

What Customers Say

Justin Lee (AzureTempest)
Dec 11,2025
5/5
I love ordering food from here when you want decent food delivered early in the morning. I love this place even more after the new owner took over. He has been adding new items in the menu and is always nice to me. I'd highly recommend this place to anyone and will continue ordering from this place.
Joi Powell
Dec 11,2025
5/5
Excellent place for a veggie philly. Actually this is the only place in Hampton roads that sell a portobello Philly and it's delicious.
yera wizard
Dec 11,2025
5/5
Best cheesesteaks I've had in the 757. Also one of only a few places with good pastrami and my wife [no pun intended] loves the sausages here. The guy who runs it is always incredibly friendly and courteous and has a sense of humor which is becoming like hens teeth these days! I must've been here at least 50 times by now it's just that Good.
Brian Brooks
Dec 11,2025
4/5
The food was very good. It wasn't that busy for lunchtime either. I had a philly chicken with .

Leave a Review

Location

Opening Hours

Monday 09:00 AM - 07:00 PM
Tuesday 09:00 AM - 07:00 PM
Wednesday 09:00 AM - 07:00 PM
Thursday 09:00 AM - 07:00 PM
Friday 09:00 AM - 07:00 PM
Saturday 09:00 AM - 07:00 PM
Sunday Closed
Top Picks for You

More Sandwich Shops in Norfolk, Virginia, USA

Handpicked spots for food lovers. Your next favorite meal awaits!