Nautilus Menu – Virginia Beach, VA

Type : Seafood restaurant

Location : Virginia Beach, VA

Low-key, wood-paneled place with nautical accents offering seafood & outdoor dining. Based on 985 reviews, the restaurant has received a rating of 3.9 stars. Price $$

✔️ Dine-in ✔️ Curbside pickup ✔️ No delivery

Nautilus 23451

Address:
3208 Atlantic Ave, Virginia Beach, VA 23451

Phone: (757) 425-0444

Website:

Social Profile:

Hours

Thursday 4–9 PM
Friday 4–9 PM
Saturday 11:30 AM–9:30 PM
Sunday 11:30 AM–9 PM
Monday 4–9 PM
Tuesday 4–9 PM
Wednesday 4–9 PM

Menu

Menu (All baskets, sandwiches & tacos served with fries) *Prices subject to change
She Crab Soup $7.00
Crab Dip $12.00
Cheese Sticks $9.00
Bang Bang Shrimp
6 Jumbo shrimp, fried and tossed in tai chili
$12.00
Chicken Basket
4 Chicken tenders served with bbq
$12.00
Fried Oyster Basket $17.00
Fish Basket $13.00
Popcorn Shrimp Basket $13.00
Santa Fe Chicken Salad
Grilled chicken, cilantro-lime corn & black bean salsa, shredded cheddar, served with ranch
$12.00
Grilled Tuna Salad
with cilantro-lime corn & black bean salsa, shredded parmesan & lemon pepper ranch
$14.00
Sauteed Vegetable Bowl
Quinoa, chickpeas, kale & edamame medley with corn & black bean salsa, spicy mayo and eel sauce
$11.00
Chicken Bowl
Sliced grilled chicken with quinoa, chickpeas, kale & edamame medley with corn & black bean salsa, spicy mayo and eel sauce
$13.00
Tuna Bowl
Sliced grilled tuna with quinoa, chickpeas, kale & edamame medley with corn & black bean salsa, spicy mayo and eel sauce
$15.00
Cheeseburger $12.00
Southwest Burger
Bacon cheeseburger with bbq
$14.00
Nauti Burger
Double bacon cheeseburger & a fried egg
$18.00
Grilled Chicken Sandwich
served with bacon, cheese, and lemon pepper ranch
$12.00
Fish Sandwich $14.00
Grilled Tuna Sandwich
Served with lemon pepper ranch
$14.00
Crab Cake Sandwich $18.00
Fish Tacos
2 fried fish tacos w/cilantro lime corn & black bean salsa, shredded cheddar & lemon pepper ranch
$13.00
Shrimp Tacos
2 fried shrimp tacos w/cilantro lime corn & black bean salsa, shredded cheddar & lemon pepper ranch
$13.00
Tuna Tacos
2 broiled tuna tacos w/cilantro lime corn & black bean salsa, shredded cheddar & lemon pepper ranch
$15.00
Nautilus Broiled Platter
Lemon pepper white fish, 4 jumbo shrimp and a crab cake with a choice of a side
$30.00
Delmonico
10 ounce rib eye steak with a choice of a side
$28.00
Delmonico & Shrimp
10 ounce rib eye & choice of 1/2 lb peel & eat shrimp or 6 jumbo fried shrimp with a choice of a side
$32.00
Fried Shrimp Dinner
10 jumbo shrimp butterflied and fried with a choice of a side
$25.00
Fried Seafood Platter
Crab cake, white fish, 6 oysters, and 4 jumbo shrimp fried with a choice of a side
$32.00
Crab Cake Dinner
Two crab cakes with a choice of a side
$34.00
1 Lb. Steamed Shrimp
Peel and eat shrimp tossed in old bay
$16.00
1 Lb Alaskan Snow Crab Legs $23.00
1 Doz Steamed Clams $14.00
1 Doz Oyster
Raw or Steamed
$14.00
Crab Leg Dinner
2 lbs alaskan snow crab legs with corn & red potatoes
$48.00
The Quarter Master
1 Lb Alaskan snow crab legs, 1 lb peel and eat steamed shrimp, with corn, red potatoes & hush puppies
$40.00
The Ship’s Captain
1 Lb Alaskan Crab legs, 1 Lb peel and eat steamed shrimp, 6 oysters, 6 clams with corn, red potatoes & hush puppies
$50.00
King Neptune’s Feast For 2
2 She crab soups, 2 Lbs Alaskan snow crab legs, 1 Lb peel and eat steamed shrimp, 12 oysters, 12 clams, with corn, red potatoes & hush puppies
$86.00

… View more

Menu Photos

Photo Gallery

Reviews

R S.
Hit this place on a Friday evening around 7. No wait and pretty quick getting our food out. The fried fish sandwich was ok and so were the fries. My son really liked the fried shrimp. We sat outside, they have tents up in a small parking lot. Not much to look at as it is not beach side, but it was shaded and there was a nice breeze. Views are better I think where the other outdoor section is located. Joe was our server and he did a nice job of keeping our drinks filled and getting our food to us quickly. Not a bad experience, typical beach/bar food, but we would come again.

… more

Lacey Jones
We ate here last weekend and the food was all super yummy. They were pretty packed and service was the only down fall which started off decent and service was practically non existing before we finished our food. The food was so good I would definitely go back and give them another try! I recommend and still give 5 stars!

… more

Jet
Most of the food was good and the customer service was great. Even though most of the food was tasty, the tacos weren’t up to standards and the restaurant was very pricey for basic dishes. Overall I would consider coming again if I visited Virginia Beach again.

… more

Jeffrey Nordin
Food was very good. I had the shrimp scampi, a touch salty, but overall delicious. My wife had the fried fish and shrimp, done to perfection. Waitress very knowledgeable and prompt. No complaints about service. We are here before peak season making it not busy. If I had been here later, it would have been worth a wait!

… more

Candy A. Latney
It’s inside or outside choice. Service was good. Had a cheeseburger…tasted good but a little salty…but I like salty We sat outside, Nice and breezy, music playing but cars driving by can be too loud..

… more

Robert Wright
Our first night out in VA Beach. Outside seating so we could have the pups with us. Had Angel as our server. She was excellent. The food was served promptly after ordering and was some of the best seafood (shrimp, oysters, clams & crab legs) I have had in a long time. Highly recommend this place and ask for Angel.

… more

Matthew Majkotoski
The food looks good but it far from it!

… more

Shawn Connor
We had a great meal here. Crab cakes were fried crispy on the outside and full of fresh crab meat on the inside. My wife had fried flounder that was meaty and had a tasty batter. Fried shrimp was also very good. Drinks were good. Service was timely and professional. I highly recommend this place for a seafood dinner in Virginia Beach

… more

Brandon Cochran
Exquisite food, trying the lobster bites and the pasta Scampi with lobster and the Mrs has chicken scampi. Completely delicious. We’ll be visiting again! Excellent service, only down side was the outside seating was a little hard to communicate due to the outside seating and the cruise line being right outside the door. But being a car guy I love the sounds! Just hard to communicate.

… more

Tammy Widener
If I could give this place 10 stars I would!! Everything we ordered was delicious fried shrimp, white fish, mozzarella sticks even the fries, the star of the show was the firecracker lobster bites with the dipping sauce! Great atmosphere, friendly staff. Will definitely be back on our next beach vacation!

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions