Nautilus
3208 Atlantic Avenue, 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
Chicken Fingers
Bang Bang Shrimp
Fish and Shrimp
Menu
Photos
+44 photos
+43 photos
Add a photo
Recent Reviews
Here on vacation and stopped in after local recommendations.
We were a party of 4 and were quickly seated.
My husband got the Steak Oscar and I got the Natilus Broiled Platter. Food was VERY good. Side dishes were great as well. I also tried the She Crab Soup which was excellent. My son got the kids Cheeseburger and that was great as well.
We were a party of 4 and were quickly seated.
My husband got the Steak Oscar and I got the Natilus Broiled Platter. Food was VERY good. Side dishes were great as well. I also tried the She Crab Soup which was excellent. My son got the kids Cheeseburger and that was great as well.
Probably my fault for ordering a steak at a seafood spot. The $40 Steak was supposed to med well but came super red. The fish and shrimp was ok. Ordered crushes and they were warm but drinkable.
You May Also Like
Ben & Jerry’s - 3220 Atlantic Avenue
![]()
Ice Cream Shop, Ice Cream & Frozen Yogurt, Custom Cakes, Caterers, Ice Cream
Dough Boys Virginia Beach Pizza - 3224 Atlantic Avenue
![]()
Pizza, Italian, Cocktail Bar, Pet Friendly, Vegan
Katie's 33rd Street Cafe - Oceanfront, 3301 Atlantic Avenue
![]()
Cafe, Pet Friendly
We really enjoyed fresh squeezed orange juice too. Additionally I left my Shoks earphones there which they kept safe and allowed me to pick up! Appreciate yall🙏