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

39 restaurants available nearby

A photo of Waters Edge Winery Norfolk restaurant
4.5
Awesome(73)
Price: Very Expensive
• Winery • Norfolk
Booked 9 times today
Welcome to Waters Edge Winery of Norfolk! Founded from a deep love for wine, food, and family, our craft winery offers a unique experience. Owned by Jason & Dyan Witt, both passionate about hospitality and quality, we aim to make every visit memorable. Jason's business acumen and global wine knowledge, along with Dyan's marketing expertise, ensure a warm and inviting atmosphere. From our marketplace to bottling parties, we strive for guests to feel like family, learn about wine, and spread joy. Our diverse selection includes popular varietals and rare finds sourced globally from top grape growing regions, such as California, Italy, and France.
A photo of Gryfitti at Dockside restaurant
4.5
Awesome(1)
Price: Expensive
• American • Norfolk
Booked 5 times today
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 Chef's Kitchen & Cocktails restaurant
4.8
Exceptional(348)
Price: Very Expensive
• American • Norfolk
Booked 16 times today
At only 65 seats, Chef's has an intimate but edgy ambiance and an eclectic dining experience. Located on Colley Avenue, Chef’s Kitchen & Cocktails offers an upscale but comfortable, quality dining experience.Please leave children at home and enjoy the atmosphere.(ADULTS ONLY!)
A photo of Leila International Cuisine restaurant
4.8
Exceptional(16)
Price: Moderate
• Mediterranean • Norfolk
Booked 1 time today
Taste The World with Leila International Cuisine.We are feature dishes from all over the world. We do offer Halal food, Vegan, Vegetarian and Gluten free options!
A photo of 508 Crafthouse restaurant
4.5
Awesome(17)
Price: Expensive
• American • Norfolk
Booked 2 times 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
3.3
Good(1)
Price: Moderate
• Mexican • Portsmouth
Booked 2 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
4.4
Awesome(32)
Price: Moderate
• Indian • Portsmouth
Booked 1 time today
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 Hair of the Dog Eatery - ODU restaurant
4.4
Awesome(7)
Price: Moderate
• American • Norfolk
We pride ourselves on offering a modern and eclectic spin on Southern breakfast and comfort foods, with our full made from scratch menu offered all day, to go along with our extensive craft beer list and our creative spin on traditional cocktails like Bloody Marys and Mimosas. We are proud of the kitchens we run and of the service staff who's primary goal is to provide you with the very best experience, every single time you walk in the door.
A photo of Saltine restaurant
4.5
Awesome(2330)
Price: Moderate
• Seafood • Norfolk
Booked 25 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 Varia restaurant
4.6
Exceptional(1157)
Price: Moderate
• Italian • Norfolk
Booked 7 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.

Dining near Norfolk Naval Base at a glance

Updated on

Most popular restaurant

popular restaurant

Privilege

4.5

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Contemporary American

Search Contemporary American restaurants

Average bill amount

$41 to $70
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
  • Rachel
    Virginia •1 review
    5.0
    Dined 2 days ago
    First time going. Was on our try list. Was not disappointed. Nice selection of spirits. They make some crafty cocktails but I didn’t try any. Just had wine on the mind. Creative main dishes. Ended up have the smoked Birria Mushroom Pappardelle and husband had the Maple Leaf Farms Duck Breast. The Birria was amazing. Husband’s first time having duck and we weren’t sure on temperature. So he ordered it thinking steak temp. Big mistake! Came out dry and tough. One of the owners came out and talked to us. Recooked the duck the correct way and was perfect!! We insisted several times on paying for the second duck and we were refused. So note trust the chef to prepare the food. Lol. We had Oreo cheesecake for dessert . We also had oysters Rockefeller and tuna bites for appetizers. All the food was deliciously amazing. If you are looking for a special occasion place or some great cocktails this is your place. From hostess to owner fantastic people. You won’t be disappointed.
    More info
    508 CrafthousePrice: Expensive• American• Norfolk
    4.5
  • Kelly
    Virginia •1 review
    5.0
    Dined 2 days ago
    We had such a wonderful time here! The food was delicious and the service was amazing. We had the sangria wine flight, the salmon, the ribs, and the brussel sprouts. Every bite was fantastic. We were so full after! We will definitely be going back!
    More info
    Waters Edge Winery NorfolkPrice: Very Expensive• Winery• Norfolk
    4.5
  • Desiree
    Virginia •1 review
    4.0
    Dined 2 days ago
    We chose Chef's kitchen for our Valentine's dinner date. Entering the staff were all friendly and professional. The drinks were very good we had the Sangria and the Tom and Jerry, tasted like real creative drinks with delicious flavors, enjoyed every sip. we ordered the salmon rolls, party in your mouth, the seafood mac & cheese wasn't bad, but I prefer to keep crab meat out of my mac in the future. Also, for main we had the salmon with mashed sweet potato very tasty. My wife had the filet mignon with garlic mash and broccolini, filet mignon was very flavorful. Ambiance was beautiful and our server Colby was awesome, attentive and had great recommendations. we enjoyed the overall experience.
    More info
    Chef's Kitchen & CocktailsPrice: Very Expensive• American• Norfolk
    4.8
  • Theron
    Virginia •1 review
    5.0
    Dined 5 days ago
    The service was friendly, fun, and knowledgeable on the menu. Our waitress was great, checked on us regularly without interrupting our meal. She made us smile and provided sound advice on the food. The owner visits the tables and spends as much time with you as you want. She has an interesting background, and you can enjoy a very friendly and interesting conversation with her. The food is amazing. There are enough options to make choosing difficult but I would say the lamb is the best I have ever tasted. The portions are sizable and worth the fee. There was plenty to take home afterwards. The ambience is casual enough to enjoy a quick dinner or show up for something more formal, it is up to you. Totally worth is in our opinion and I am certainly going back.
    More info
    Leila International CuisinePrice: Moderate• Mediterranean• Norfolk
    4.8
  • Brittany
    Key West / Florida Keys •1 review
    5.0
    Dined on 28 Dec 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
    4.5
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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