Name: Nautilus Restaurant
Address: 3208 Atlantic Ave, Virginia Beach, VA, 23451, US
Telephone: (757) 425-0444
Rating: 4.8

Nautilus boasts Virginia Beach's absolute best seafood including Alaskan snow crab legs. Plus steamed seafood combinations including crab legs, shrimp, clams, and oysters. We also offer hand cut choice steaks, signature crab cakes, pasta dishes and many other hand crafted dishes that you can enjoy on our new open air patio.

Come and enjoy a light appetizer and ice cold beer while overlooking Atlantic Avenue or even a romantic dinner under the stars. Whatever you're looking for, let our friendly staff at Nautilus give you the perfect dining experience. 6 Jumbo shrimp sauteed in white wine & parmesan garlic butter and tossed with seasonal vegetables.

Website Update

Reviews (10)

Write a Review

Andrea Conway

Nov 25, 2021

Report

Nautilus was a great choice for fast tasty food. In mid November I wasn't sure what to expect. Service was very quick and the food was delicious. As you can see we had more than enough crab legs and sides to share. We will definitely come back again.

Paula Suggs

Oct 23, 2021

Report

Good food at a good price. Nice ace and good service, casual atmosphere. Management needs to address proper attire with wait staff our waitress shorts were barely enough to cover her bottom, her jacket was longer than her shorts. I know it is the beach but you still need to dress proper in a restaurant.

Will Reisig

Oct 14, 2021

Report

Nautilus is another good restaurant in Virginia Beach. The waiters were nice and attentive. The prices are good and they have a great variety of sea food and other dishes. My wife and I went there in late fall for dinner and the restaurant was not crowded which provided a nice atmosphere and better attention from the staff (they are good anyway, but it is nice to have the place almost to yourself, especially for a date!) 😀

Jesse Kostreba

Oct 04, 2021

Report

The shrimp scampi is delicious awesome waiters!! And the sinks are cool to lol

Nona Strazza

Aug 29, 2021

Report

Very fresh mahi tuna tacos. Perfectly put together! Great service and nice atmosphere!

Rocco

Aug 04, 2021

Report

Visiting Virginia on vacation and was looking for somewhere to get some seafood. Stumbled onto Nautilus and decided to try it. Got there around 6pm and they were busy with a wait. So we sat at the bar. The staff was extremely friendly and nice. Had the crab 🦀 leg dinner and shrimp appetizer. Both were outstanding. Tried a few of the mixed drinks as well. Mango colada was great and if your here it is a must you try the orange crush drink it's something special for sure made with real oranges 🍊. Enjoyed the meal so much were gonna go back before we leave to head home.

MzJaz U.

Aug 01, 2021

Report

We loved the food speciallythe kids. The service was great even my son wanted to take a picture 📷 with her.

Maria Cox

Jul 14, 2021

Report

Food was pretty tasty. Two of our party had the fried seafood platter which was delicious. Good portions too. Also got the Captain's feast which was good. Good service and seating only took about 10 minutes. We would visit here again.

Tuffy Braithwaite

Apr 11, 2021

Report

Been invited by a friend to join his group for the certain time specials that are available here.
last month was all meat etc, no pics, left phone in car, this past sunday was seafood.........OMG....
small place, hardly any parking, was packed full once again, hope i get another invite.

T. Blanco

Jun 13, 2020

Report

The place was very accommodating even with the Rona situation. We had a party of 12 and everyone was happy with their order. Hello had the crab sandwich (with real crab meat) it was ver nice. Fries where season fries - delicious. My wife had the fish tacos and 2 others in the group and loved them.
The grilled tuna fish sandwich was delicious- season to perfection.
We are here in Virginia Beach for a couple of days and are all glad to have stopped at this place. Prices not so bad considering it has a lot of seafood on the menu.