Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia

Best Restaurants with a Notable Wine List in Norfolk

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

7 restaurants available nearby

How are Featured results ranked

A photo of Saltine restaurant
4.4
Awesome(2372)
Price: Moderate
• Seafood • Norfolk
Booked 32 times today
Enjoy the region's finest fresh seafood in the sophistication of Saltine. A street level seafood restaurant in Downtown Norfolk, Saltine offers a chic, airy space for diners to savor seasonal shellfish, seafood and spirits. Enhancing the locally-sourced menu, the restaurant's black distressed millwork, old-world detailing, and mosaic tile floors blend historical authenticity with modern elegance that flows from the dining space to the bar. Exposed brick hints of the historic Decker building and large globe lighting offers an ambient vibe.
A photo of Byrd and Baldwin Bros. Steakhouse restaurant
4.7
Exceptional(2093)
Price: Very Expensive
• Steakhouse • Norfolk
Booked 24 times today
Byrd and Baldwin Bros. Steakhouse is recognized for its impressive wine list, often highlighted in reviews. Customers praise the 'wonderful selection of wines', 'terrific wine selection', and 'extensive wine list'. Even the wine cellar is a standout, making it a favorite spot for wine lovers. The restaurant's wine list is not only extensive but also pairs well with the fine dining experience.
A photo of Varia restaurant
4.5
Awesome(1189)
Price: Moderate
• Italian • Norfolk
Booked 10 times today
Welcome to Varia, a Romantic, Upscale Italian Restaurant in Norfolk. Varia, our Italian restaurant and wine studio, features wine by the glass and a pianist six nights a week. Indulge in homemade pasta, freshly tossed pizzas from our brick oven, or signature Italian desserts like the tiramisu. Varia's modern Italian fare is made from only the best local ingredients and the wine studio features over 100 hand-selected wines, including 50 by the glass. The dining room's intricate finishes and the warm glow of its reclaimed chandelier, formally of the Historic Cavalier's ballroom, offers an intimate ambiance that invites conversation over a full bodied merlot. Guests can book the ultra private dining room only accessible by hidden doors in the bookshelves for special events.
A photo of Leone's restaurant
4.5
Awesome(1352)
Price: Moderate
• Contemporary Italian • Norfolk
Booked 23 times today
Located in Historic Downtown Norfolk, just a short walk from the Scope, Chrysler Hall, Harrison Opera House and MacArthur Mall.Our warm, elegant dining room offers the perfect environment to enjoy our impeccable service and evolving cuisine for an intimate dinner for two or a celebration for twenty. Rooftop and Back Patio outdoor dining is available seasonally.
A photo of 456 Fish restaurant
4.7
Exceptional(1458)
Price: Moderate
• Seafood • Norfolk
Booked 19 times today
456 Fish is a seafood restaurant with a warm and inviting atmosphere, often described as a great place for date night. The menu is praised for its variety of palate choices, and the assortment of liquid refreshments is considered top-notch. One review specifically mentioned the 'well-curated' wine list, while another noted that the wine by the glass was 'very good'. It seems that the wine list is well-received by customers.
A photo of Todd Jurich's Bistro restaurant
4.0
Excellent(1236)
Price: Expensive
• Contemporary American • Norfolk
Booked 2 times today
Discover a unique dining experience in upscale dining — casual elegance. At Todd Jurich's Bistro, you will enjoy five-star cuisine and world-class wines in a relaxed atmosphere. Enjoy flavorful dishes prepared by Chef Todd and his talented team. He and his staff go the distance to ensure personalized service and a dining experience beyond your expectations. Todd takes great measures to utilize small farmers and producers who practice natural and ecologically sound agriculture, and is proud to offer alternative simple dishes to suit your diet or food allergies. Let us host your next Private Event, Business meeting or Special Occasion! Todd & his team are happy to customize special menus to accommodate you & your guests culinary & dietary requests. Bon Appetite!
A photo of Ruth's Chris Steak House - Virginia Beach restaurant
4.8
Exceptional(2511)
Price: Very Expensive
• Steakhouse • Virginia Beach
Booked 34 times today
Ruth's Chris Steak House in Virginia Beach, VA serves the finest USDA Prime beef available, broiled at 1,800° and served on 500° plates, so your steak stays hot, juicy and delicious from first bite to last. Enjoy our New Orleans-inspired appetizers, USDA Prime steaks, fresh seafood, signature side dishes and homemade desserts. All this while you enjoy our warm, inviting atmosphere and Ruth’s Chris’ genuine hospitality. So whether you’re a regular or have just been wondering what all the buzz is about, Ruth's Chris is the perfect excuse to enjoy the perfect night out. Dinner is served nightly, reservations are suggested and private dining may be arranged.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Novia
    Virginia •3 reviews
    5.0
    Dined 1 day ago
    The experience is always awesome! Happy Mother’s Day!
    More info
    Byrd and Baldwin Bros. SteakhousePrice: Very Expensive• Steakhouse• Norfolk
    4.7
  • Armani
    New York City •2 reviews
    5.0
    Dined 1 day ago
    Excellent ambience and the customer service was outstanding will definitely visit again.
    More info
    Leone'sPrice: Moderate• Contemporary Italian• Norfolk
    4.5
  • Christina
    Virginia •2 reviews
    5.0
    Dined 3 days ago
    Everything was perfect. We had made a reservation for 5. Three of us arrived very early so had a cocktail at the bar which we enjoyed. We were seated on time when our party arrived. The restaurant was set up nicely. Every person we interacted with was kind and attentive. They asked if we were there for a show prior to taking our order, which was appreciated as they were making sure to serve the food on time. Our party ordered salmon, mushroom pasta, the crab cake appetizer, and the crab bisque. All food was cooked perfectly and was delicious. The crab bisque was a favorite at the table and we all stated that bisque alone would warrant another visit! The presentation of the food was excellent as well. Our table ended with a crème Brûlée which was devoured and espresso martini’s which were wonderful. Overall, I can’t say enough about how much we enjoyed this experience from the service, it the food, to the ambience. Perfection. We will visit this location again.
    More info
    456 FishPrice: Moderate• Seafood• Norfolk
    4.7
  • Robert
    Virginia •1 review
    5.0
    Dined 4 days ago
    Very nice evening. Reece was our server and was outstanding.
    More info
    VariaPrice: Moderate• Italian• Norfolk
    4.5
  • AllisonVIP
    Orange County •42 reviews
    4.0
    Dined 7 days ago
    Beautiful retaurant ambiance. We had a reservation but showed up 20 minutes early and the hostess was able to seat us early which I appreciated. However we were seated at the most awkward table in the back dining room near the corner next to the kitchen entrance. There were so many tables open for a party of three and were sat at a table for six. The server came to greet us right away and gave us ample time to get situated. She was friendly when explaining to us that the happy hour special was only for the bar but she would allow us to take advantage of the deal for the one order. I would suggest that the host should not give us the ipad menu with the happy hour specials if we weren't allowed to partake in the dining area. I appreciated the kids menu option for my daughter to it was a devent portion. We ordered two sides and one didn't show up and we had pretty much almost finished our entree and other side. I asked about it and the server went to check and said it wasn't in the system but would resend it. I was a little annoyed but appreciate the urgency of it. I would have hoped she would've taken it off the bill but didn't . However I still felt the overall experience is worth returning to. Would like the server to be more friendly but for the most part did what was expected. The hostess was very charming.
    More info
    SaltinePrice: Moderate• Seafood• Norfolk
    4.4
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo