Nautilus

3208 Atlantic Ave, Virginia Beach - 23451
240 reviews
Seafood Tacos American
(757) 425-0444

We dined here on as it was within walking distance to where we stayed in va beach. Food was good. My wife had crab legs, I had the broiled platter. Food was good, portions were on the small size for the price. Crab legs did not come with a side. All in all was s good meal but just pricey

Was across from hotel so went for some appetizers. She crab soup and shrimp appetizers were excellent.

Menu items not available. Portions small, price high. Service poor, under staffed. Food average. Facility clean however uncomfortable.

The food had no reason being so expensive. I will say save your money and find somewhere else to go if you’re on a budget. They serve some of the food in styrofoam containers! The taste was ok, but not like I’ll go back when we go back next time.

If you want quality food in a clean astmosphere you may want to go somewhere else. The she crab soup was watery and served in a styrofoam take out cup as was most everything. If your looking for fast food nearby and not concerned with it being that great you could go here.

$32 for a $12 steak. Ordered fish tacos. The menu said it came with black bean, corn and lime salsa, but came with pico de gallo. Took back and brought with lettuce and some kind of tartar sauce. Waitress apologized but was more concerned with asking if I wanted another beer. Made 0 effort to make meal right or at least reduce price. Don't waste your $. High priced, less than mediocre restaurant.

The Nautilus Restaurant was across from our hotel. We had a nice table outside. The service was quick and the food was great. I had the shrimp basket and hush puppies. My sister had the crab cake. I would definitely recommend eating there if you get a chance. It was reasonably priced. The location was good.

Great crab dip and fish basket. Fairly priced. Easy walking distance from our hotel. Good service. Would love to go back and try some other menu items.

My buddy and I were in Virginia Beach for the weekend. On Friday night, we decided to eat here. Outdoor dining is available, however, we chose to eat inside because the wind was cold, and my buddy was wearing shorts and a t-shirt. We ate fish and shrimp tacos, which were delicious. This restaurant is on Atlantic Avenue, which is convenient to the boardwalk. Nearby, there was a band performing near the boardwalk at an outdoor venue.

This restaurant has a great steamed platter. WE had crab legs, shrimp, red potatoes, corn on the cob. & hush puppies. Was absolutely delicious. The orange crush drink is authentic also. The restaurant is right across the street from the hotel. When I looked at it I figured that it would be just so, so. Boy was I wrong. I can't speak for the other food, but what I had was excellent. Wait staff was polite & attentive. Try it! It's worth eating there.