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

Restaurants near Norfolk Naval Base

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

38 restaurants available nearby

How are Featured results ranked

A photo of Varia restaurant
1. Varia
4.6
Exceptional(1186)
Price: Moderate
• Italian • Norfolk
Booked 4 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 Gryfitti at Dockside restaurant
2. Gryfitti at Dockside
2.8
(7)
Price: Expensive
• American • Norfolk
Vibe and Dine at Gryfitti at Dockside. Great food, beautiful hip restaurant, hookah is served, live music daily, crafted cocktails, and nice customer service. Check out out Sunday eat+sip brunch
A photo of Norfolk Seafood Co & Oyster Bar restaurant
3. Norfolk Seafood Co & Oyster Bar
4.6
Exceptional(811)
Price: Expensive
• Seafood • Norfolk
Booked 6 times today
Norfolk Seafood Company and Oyster bar features fresh local seafood with a variety of oysters and is centrally located in downtown Norfolk. The mission of the Norfolk Seafood Company is to bring tasty seafood to locals and tourists, minus the trip to the Oceanfront. The menu features everything a good seafood restaurant should offer, plus all the sides. A cold beer, wine or a specialty drink from the bar rounds off any meal.
A photo of 508 Crafthouse restaurant
4. 508 Crafthouse
4.7
Exceptional(26)
Price: Expensive
• American • Norfolk
Booked 1 time today
Immerse yourself in the unparalleled ambiance of 508, where craft cocktails meet aesthetically pleasing plates. Feast your eyes on our visually stunning cocktail creations, made with beauty and grace. Come try one for yourself!
A photo of Union Taco Norfolk restaurant
5. Union Taco Norfolk
4.2
Awesome(3)
Price: Moderate
• Mexican • Portsmouth
Booked 6 times today
Union Taco is an upscale casual urban taqueria inspired by Pan Pacific and South American cuisines. Using the freshest ingredients, our cocktails and dishes are a step above what you might expect from a taco driven concept with much more than just tacos on the menu. Our house margaritas are crafted from fresh lime and lemon juice and we feature one of the best happy hours in Virginia weekdays from 4-7 and all day Sunday. We boast one of the largest tequila and mezcal selections in the 7 cities and our knowledgeable staff will guide you through the spirit list. We have been the multiple time recipient of local awards and featured in publications including Coastal Virginia magazine and En forme magazine. Our reviews speak for themselves. Whether you are just looking for a great meal and a delicious cocktail, planning date night, or looking for somewhere to enjoy a night out with friends, we've got you covered.
A photo of Rajput Indian Cuisine - Norfolk restaurant
6. Rajput Indian Cuisine - Norfolk
4.4
Awesome(33)
Price: Moderate
• Indian • Portsmouth
Rajput Indian Cuisine - Norfolk was established in Dec. 1999 by Paul Chhabra in Hampton Roads Virginia with the motto of providing a comfortable, Indian Heritage inspires atmosphere and authentic home style cooking. Exotic, delicious, fresh - a culinary vacation that lasts as long as a meal.Rajput serves lunch buufet,Fine dining,Full Bar,Champagane Brunch Buffet,Take out, Delivery, Party Trays, Catering,Kids Menu,Organic Choices, Glurtenfree Choices, Cooking Classes,ONLINE Dining Reservation & ONLINE Takeout at rajputonline.com
A photo of Saltine restaurant
7. Saltine
4.4
Awesome(2365)
Price: Moderate
• Seafood • Norfolk
Booked 28 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 Leone's restaurant
8. Leone's
4.5
Awesome(1340)
Price: Moderate
• Contemporary Italian • Norfolk
Booked 17 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 Byrd and Baldwin Bros. Steakhouse restaurant
9. Byrd and Baldwin Bros. Steakhouse
4.7
Exceptional(2086)
Price: Very Expensive
• Steakhouse • Norfolk
Booked 17 times today
Byrd & Baldwin Bros Steakhouse was conceived and executed with a no-compromise philosophy, rewarding guests with a memorable dining experience. We are a fine dining restaurant offering the finest service and cuisine in Hampton Roads Virginia. Join us for a unique experince and enjoy selections from our award winning wine list and premium spirits selection.
A photo of Glass Light restaurant
10. Glass Light
4.7
Exceptional(587)
Price: Expensive
• French American • Norfolk
Booked 12 times today
Traditional hotel dining is completely redefined at the Glass Light Hotel & Gallery. Focused on serving the highest quality ingredients, including seasonal and locally sourced produce and herbs, our restaurant, bar, and communal dining program are a standout among the dining scene of Norfolk on Granby Street. Indulge your senses in artistic, open spaces enhanced by beautifully prepared and presented dishes. Experience an elevated take on casual dining at the Glass Light Hotel!

Dining near Norfolk Naval Base at a glance

Updated on

Most popular restaurant

popular restaurant

Rajput Indian Cuisine - Norfolk

4.4

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Contemporary American

Search Contemporary American restaurants

Average check amount

$31 to $50
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
  • Christian
    Las Vegas •1 review
    4.0
    Dined 2 days ago
    Had a great time, food was cool. But appertiser / entree portions were small compared to the price you have to pay for it. I paid $10 for the parm steak fries and $27 for shorty short ribs. I was expecting a nice portion because there was a little wait for my entree. But when I received the so-call fries, it end of being a half of a potato slice into four thick fries. But overall enjoyed myself will return.
    More info
    Chef's Kitchen & CocktailsPrice: Very Expensive• American• Norfolk
    •
    4.7
  • teresaVIP
    Virginia •10 reviews
    5.0
    Dined 3 days ago
    Our evening was delightful! We ordered the Caesar salad, brussels sprouts and shrimp skewers. They were all fabulous!!!! Our champagne was excellent as well! We cant wait to go back!
    More info
    Waters Edge Winery NorfolkPrice: Very Expensive• Winery• Norfolk
    •
    4.7
  • dianeVIP
    Virginia •15 reviews
    5.0
    Dined on Apr 20, 2025
    Always enjoy the food. Birria nachos were delicious! 3 of us split them and they were very filling. Love the Ahi Bowl. Always fresh and delicious. Happy hour all day Sunday with $2 off appetizers and $5 margaritas!
    More info
    Union Taco NorfolkPrice: Moderate• Mexican• Portsmouth
    •
    4.2
  • SalvatoreVIP
    Virginia •19 reviews
    5.0
    Dined on Apr 19, 2025
    We came here for the first time and were really impressed. Everything was excellent, from the food to the atmosphere, it all hit the mark. Our server, Joanne, was kind and attentive, adding to the overall great experience. We’re already looking forward to coming back soon, and we’ll definitely be bringing friends next time!
    More info
    508 CrafthousePrice: Expensive• American• Norfolk
    •
    4.7
  • Brittany
    Key West / Florida Keys •1 review
    5.0
    Dined on Dec 28, 2024
    Vibe, food, atmosphere, all 10/10! If you’re in the area and you need a spot, make it this one!
    More info
    Gryfitti at DocksidePrice: Expensive• American• Norfolk
    •
    2.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
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