Nautilus
$$ • Seafood, Tacos, American
Hours:
3208 Atlantic Ave, Virginia Beach
(757) 425-0444
About Nautilus
Customers' Favorites
Nautilus Reviews
Share your opinion about Nautilus
Tried to eat breakfast there this morning (Shamrock Marathon) hostess was extremely rude to everyone that came up to her-was mad about the road closures and said the staff couldn’t get to work today. A man waiting with his family asked “How many more people are ahead of us?” and the hostess replied “What do you want me to count everyone on the list!” I’ve never seen a hostess rude to so many people. I just had to walk away and find another place for bi. Unbelievable...read full review
This was the BEST Blackened Salmon I have ever had. The portion size was excellent for the cost. The dessert was great as well.
The service was just ok and it wasn’t even busy. The food seemed like it had previously been frozen, just wasn’t great. Even the $40 steak and shrimp was subpar. The experience wasn’t “terrible”, but it wasn’t great either. It was very “Meh”…
Menu
Hours
| Monday | Closed |
| Tuesday | Closed |
| Wednesday | Closed |
| Thursday | Closed |
| Friday | 4 - 8:30PM |
| Saturday | 4 - 8:30PM |
| Sunday | Closed |
People in Virginia Beach Also Viewed
Nautilus is a restaurant that serves delicious food, including fresh and tasty raw oysters at a reasonable price. The atmosphere has a laid-back nautical theme, and the staff is attentive and friendly, with service noted as very good during visits. The chef/owner is often present to discuss the dishes, adding a personal touch. The restaurant is clean, although the parking lot could use remodeling due to potholes, yet parking remains free and plentiful.
The seafood mezedes is a standout, and the breakfast menu, which includes great bagels, delicious breakfast sandwiches, and fantastic LOX, is a welcome addition. The fried fish & shrimp platter and the fried seafood platter are also popular. Nautilus offers amazing food and a cool, welcoming environment. Located right on the main strip, it's convenient and worth the visit.