Nautilus
3208 Atlantic Ave, Virginia Beach
(757) 425-0444
Customers' Favorites
King Neptune's Feast for 2
Santa Fe Chicken Salad
Fried Seafood Platter
Popcorn Shrimp Basket
Stuffed Jumbo Shrimp
Peel and Eat Shrimp
Chicken Sandwich
Fish and Shrimp
Bang Bang Shrimp
Chicken Fingers
Menu
Photos
+44 photos
+43 photos
Add a photo
Recent Reviews
I had a power bowl with added shrimp. My husband had scampi pasta with added shrimp. The pasta didn't come with bread or salad. It was good but the advertisement in the Virginia Beach magazine made the place look so much nicer. The atmosphere was just okay. The prices seemed a little high for what we got.
My husband and I were visiting the area for a long weekend and stopped in for dinner. (We're from the Central Virginia area.) I had salmon, baked potato, and broccoli. My husband had fish, shrimp, a crab cake, and quinoa. The food was absolutely delicious! Best meal we had the entire time we were in Virginia Beach. I wish I remembered the name of the waitress, as she was great as well...very friendly, attentive, and helpful. My husband did let the manager know how great she...
The server Nick was wonderful. He helped us out when one of my kids did not like the food. The food was not as tasteful as we had hoped for a seafood restaurant on the beach. The crabcake was bland and the crab legs had no flavor either. The fish and chips were good. The atmosphere was not much to talk about. The prices were pretty high too.
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
Katie's 33rd Street Cafe - Oceanfront, 3301 Atlantic Ave
![]()
Cafe, Pet Friendly