Nautilus
3208 Atlantic Ave, Virginia Beach
(757) 425-0444
Customers' Favorites
King Neptune's Feast for 2
Santa Fe Chicken Salad
Popcorn Shrimp Basket
Fried Seafood Platter
Stuffed Jumbo Shrimp
Peel and Eat Shrimp
Chicken Sandwich
Fish and Shrimp
Bang Bang Shrimp
Chicken Fingers
Menu
Photos
+39 photos
+38 photos
Add a photo
Recent Reviews
We got the seafood boil here, portion size was great and it was delicious.
Service was great they checked on us several times and made sure our drinks were filled. Other than the Chowder at Eddie's this was our favorite food here at VB.
Service was great they checked on us several times and made sure our drinks were filled. Other than the Chowder at Eddie's this was our favorite food here at VB.
the food was okay, nothing too special. we got the quartermaster and the seafood was cold with no flavor to it. we were also sitting outside and there were flies all around our food. the server was nice though. overall okay restaurant.
You May Also Like
Ben & Jerry’s - 3220 Atlantic Ave
![]()
Ice Cream Shop, Ice Cream & Frozen Yogurt, Custom Cakes, Caterers, Ice Cream
Dough Boys Virginia Beach Pizza - 3224 Atlantic Ave
![]()
Pizza, Italian, Cocktail Bar, Pet Friendly, Vegan
TUSO Italian Grill - 3316 Atlantic Ave
![]()
Italian, Pizza
The food and portions are great, and the prices are fair considering the location and the quality you're getting. I've never had a bad experience here.
I love finding places like this when I take my family on vacation,...