Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Virginia

Restaurants near Norfolk Naval Base

Restaurants in this area are known for Indian, American, Seafood, Steakhouse and Italian cuisines.

Some of the popular local menu items include Ribeye Steak and NY Strip Steak.

August 2020
Mon
Tue
Wed
Thu
Fri
Sat
Sun
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7:00 PM
2 people
Price
Cuisine (20 of 26)

26 restaurants available nearby

A photo of WingIT restaurant
0.0
(0)
$$$$
• Barbecue • Norfolk

Different Variations of wings.

A photo of Rajput Indian Cuisine - Norfolk restaurant
4.4
Awesome(35)
$$$$
• Indian • Norfolk

The chicken tandoori was terrific. So was the shrimp tandoori. Servers were attentive and friendly!

A photo of Mermaid Winery - Norfolk restaurant
4.6
Exceptional(98)
$$$$
• Contemporary American • Norfolk
Booked 5 times today

Another quiet evening outside with a flight of wine. We chose the French Flight. It was a nice broad selection of wines to taste. The pretzel twists were amazing!

A photo of The Point restaurant
4.5
Awesome(67)
$$$$
• Farm-to-table • Hampton

Had a great time and a great dinner. Only wish a riesling or sweeter wine was on the menu. Was our first visit but, definitely not our last!

A photo of Leone's restaurant
4.5
Awesome(463)
$$$$
• Contemporary Italian • Norfolk

The food was delicious. All parties at the table throughly enjoyed their entree.

A photo of 456 Fish restaurant
4.5
Awesome(709)
$$$$
• Seafood • Norfolk
Booked 2 times today

We throughly enjoyed our dinner! We had reservations at 5:00 P.M. on a Friday. The parking was great with plenty of spaces. There was only 2 other people at the tables near the bar. My wife had crab stuff flounder and a glass of wine and I had blackened tuna and she crab soup. Everything was...

A photo of Scotty Quixx - Norfolk restaurant
3.9
Excellent(9)
$$$$
• American • Norfolk

Our waitress Janette was very nice and had a great personality. All the staff was nice and helpful. Will be back for those wings :-)

A photo of Norfolk Seafood Company & Big Easy Oyster Bar restaurant
4.6
Exceptional(324)
$$$$
• Seafood • Norfolk
Booked 5 times today

It was my boyfriend birthday, neither one of us had been to Norfolk Seafood Company. It was a surprise for him.The experience was everything I had vision and the food was outstanding and also the drinks. We will definitely be going back again.

A photo of Texas de Brazil - Norfolk restaurant
4.0
Excellent(2319)
$$$$
• Steakhouse • Norfolk
Booked 27 times today

Not being able to go to the buffet myself was different but not enough for my not to go back during COVID 19.

A photo of Byrd and Baldwin Bros. Steakhouse restaurant
4.7
Exceptional(1089)
$$$$
• Steakhouse • Norfolk
Booked 15 times today

Thoroughly agreed with our colleagues recommendation. Excellent, pleasant and knowledgeable staff attended just enough to be pleasant but unobtrusive. Knowledge and recommendation were spot on. From crab cakes and oysters to start to ribeyes done perfectly to moth watering desserts the meal met...

Dining around Norfolk Naval Base Hot Spots

Become an Insider

Gain access to exclusive offers, best-of lists, local events & more (you can unsubscribe any time).

OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo