Cancel

    Open app

    Search

    Nautilus Restaurant

    3.5 (245 reviews)
    Closed • 4:00 pm - 9:30 PM
    Updated 1 week ago

    Nautilus Restaurant Photos

    Business Info

    NAUTILUS RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Happy hour specials
    Outdoor seating

    You might also consider

    Recommended Reviews - Nautilus Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    lisa w.

    Posting another review of this spot because the food is good... truly. Went back here because they have a breakfast hh where specific drinks (e.g, peach/strawberry Bellini, bloody Mary, French 75) is only four dollars. The French toast was even more delicious this time AND it was really good last time. The scrambled eggs were perfect. I don't get to say that much. Really relaxed and casual atmosphere super friendly hostess and nice staff.

    Orange crush
    Sharon M.

    First time trying after a day at the beach. The orange crush drink was great and my granddaughter had a virgin strawberry daiquiri which was good. I ordered hush puppies that were very tasty. I also had the bang bang shrimp and they were so-so with a thick sauce on them that was maybe a little more ketchupy than usual. My daughter had shrimp tacos which were huge and my granddaughter had fish and chips. We sat outside and had a nice breeze thankfully. Our waitress was great and checked on us often. Food was average - nothing bad and nothing great

    Bellinis are calling my name!!
    Hay S.

    Came for breakfast with the family and were seated immediately upon arrival. I tried the raspberry peach bellini since they have a nice $4 breakfast happy hour with some very appealing drinks. I didn't catch what everyone ordered but my food was very hard to forget. Hashbrown Benedict with nice thick hashbrowns on top of a English muffin with perfectly poached eggs and beautifully runny yolks. Topped with bacon and a wonderful hollandaise sauce. ABSOLUTE BANGER. Fiance got the western omelet, looked super packed with onions, tomatoes and ham with a nice amount of cheddar cheese on top. The Kids platter could feed an adult, so don't pass up that deal. The raspberry peach bellini was super refreshing and a great pair to my eggs Benedict!! You know the food was good when there is absolutely no leftovers! Great service, food and atmosphere. The bathrooms were very nice and clean as well. Highly recommend.

    #1 American breakfast
    Liz V.

    Back again for breakfast! So good as usual. Servers all friendly and helpful. Had a relaxing breakfast a few other tables coming and going.

    2 plates of 1 LB Alaskan Snow Crab Legs
    Joshua A.

    The whole restaurant was incredible from when we walked all the thou to we walked out. The Wait staff were very friendly, smiling, and just great personalities. The atmosphere was very pleasant. (Granted we got there at a slow point of the day) The decor was very interesting, with all the naval stuff and the table were very cool as well. Now, the very best part...THE FOOD! The crab legs were fantastic and were cooked very well. Great taste and the best part was the meat didn't break apart like other places. Overall, 10 out of 10! If you're in Virginia Beach, this is a must!

    Mike L.

    They just started doing breakfast. We loved everything we had. Their menu was very extensive which was perfect for me since I don't eat eggs. I had the sausage, hash browns and imported Halloumi cheese from Cyprus. The cheese was incredible as were the other dishes I had. $4 mimosas from 7:30 am until 2:00 pm also! My girlfriend had the American breakfast special for $9. She loved hers as well. The owners are also super nice and you can tell they take great pride in their restaurant / food. Highly recommend. 10/10.

    Amit M.

    INTRO: Seafood restaurant located in Virginia beach. Vegetable Scampi with Chicken ($22)- Chicken was tender and was very flavorful along with vegetables and pasta. Parking/location- Parking was hard to find since it is located right on the busiest walk in Virginia beach. Ambience/ Service- Service was good but it was packed with customers even late at night. This is due to the busyness of the area. Had a 25 minute wait. Not a seafood fan so it would be hard to tell if it was worth the chaotic hustle of the restaurant. But the dish that was eaten was very good and worth getting.

    From beginning to end, everyone at this restaurant was friendly, professional, and accommodating. We were welcomed graciously by the hostess. Our waitress, Hana gave us food recommendations that turned out to be delicious. The fresh catch of halibut was amazing. Everything we ordered was delicious. We will definitely be back!

    Shrimp tacos and Shrimp basket

    Place was absolutely amazing, shrimp tacos are a MUST!!! Absolutely love the atmosphere and the decor 10/10 recommend

    Fried shrimp dinner

    See all

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    15 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    19 days ago

    EVERYTHING, the food is amazing 10/10 recommend! And the service was awesome and the ambiance

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Good Low cost breakfast. Real simple and fresh. Family style seating great service with great attitude.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Mike L.
    28
    25
    16

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of John B.
    18
    47
    40

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Sonya S.
    39
    23
    10

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kate S.
    0
    37
    44

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amy M.
    350
    733
    3440

    4 years ago

    Helpful 9
    Thanks 0
    Love this 7
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2
    Photo of Amy W.
    126
    5
    2

    3 years ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 3

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Food was ok. Conveniently located to hotel. Friendly staff. Not sure if we'd revisit the quality of food was not the greatest.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 7

    Ask the Community - Nautilus Restaurant

    You might also consider

    Catch 31 Fishhouse and Bar - lamb chops

    Catch 31 Fishhouse and Bar

    3.5(1.5k reviews)
    0.1 mi
    •$$

    On vacation looking forward to returning. Food was good. Attentive service. However it happened to…read morebe happy hour. Not crowded but the drinks were awful. Mojito had minimal alcohol. Ordered a martini...1st tasted like watered vermouth..remade was watered vodka. Half rounded martini glass with no left over from shaker. I've had martinis at many places. This was the worst. It would have been a good dining experience if they had not weakened the beverages. I only wanted 1.

    I absolutely love going to catch 31 in Virginia Beach oceanfront they always are very friendly and…read moreattentive as soon as he walked in, we were greeted by the hostess, who informed us that there was no wait, which is great because I didn't make a reservation. She immediately took us to our table gave us our menus. The restaurant was quite crowded that day so I did take a take a little long for our waiter to come, but once you arrived, it was smooth selling from there once I arrive she went over the menu asked if we have been here before which we have she told us to catch of the day. She also gave recommendations for different drinks that we could try. If we were interested. I decided to try a tropical sunrise which was tequila, orange juice, and grenadine and once we got our drinks, we decide the place order for appetizers for appetizers. I ordered the oyster Rockefeller. It was very delicious. Had great flavor cooked perfectly had a lot of cheese and cilantro on top which I really enjoyed. For our courses, my mom ordered the salmon with potatoes. My dad ordered the rotisserie chicken which came with broccolini and also potatoes and I ordered the Cajun shrimp pasta, which was shrimp, pasta, peppers, and some type of Cajun sauce. I asked for extra spicy, but it wasn't spicy at all fortunately, however, the shrimp was cooked to perfection. The pasta was cooked just like ass not too chewy not to firm and overall was the great. It was a great dinner. The ambience was great as always soon as you walk in you can see the whole restaurant from the entrance you're able to see the fresh fish on the right side of the restaurant. You're also able to depend on where you sit can see the ocean. They also have outdoor seating which includes a fire pits that you can oversee the Neptune statue or you can sit on the patio that's facing the ocean so they have a various seating options that are great. They also used to have a Alisha restaurant which is a steakhouse. I did ask the host about that. Unfortunately they got rid of the steakhouse, but it is still listed as being a restaurant at the Hilton oceanfront offer so if I had to give an improvement I would tell them to maybe maybe remove that advertisement as it's no longer offered however, overall it was a great time. I really suggest that you visit this restaurant if you were in the Virginia oceanfront area they have a lot to offer. The food is great. The people are very friendly and you won't be disappointed. Cheers.

    Photos
    Catch 31 Fishhouse and Bar
    Catch 31 Fishhouse and Bar - Rockfish

    Rockfish

    Catch 31 Fishhouse and Bar - Scallops and shrimp

    See all

    Scallops and shrimp

    Bay Local Eatery

    Bay Local Eatery

    4.4(747 reviews)
    0.6 mi
    •$$

    Outstanding food! We…read morewent in for breakfast and I'm so glad we did. The service was outstanding and the food even better. I got the shrimp and grits and it was absolutely amazing. So many quality ingredients for the price. I also got their sweet biscuit and you can taste that everything is homemade. We also got their biscuit smothered in gravy. The biscuit was also homemade. Everything was amazing here and I can't recommend this place enough. Also, the bar looks amazing with lots of drink specials. They do add an 18% gratuity in all checks. This would normally be a problem for me as service is hot and miss at some places. But, the device was amazing and every one of the servers help out and take care of the patrons.

    We love Bay Local, it's one of our go to spots. We went to the one on Shore and it was closed so we…read morecame over to the one on Laskin. We were extremely disappointed with our service. We were a party of 6 with estimated wait time 45min. You receive a link when you check in with your location on the wait list and party sizes. A party of 7 was sat before us because they didn't think we would want to sit at a high top with my infant. They did not ask our preference. Then they split tables that had been pushed together for a previous party of 6 and began sitting parties of 2 that had been waiting ~20min while we were over 80min of waiting per the link sent to us. Then, an incomplete party of 6 was sat at one of the large booths. We expressed concern to the hostess and were told we were "next on the list". Another hosted arrived and explained that we were not sat in the order we arrived because of the infant and the high top. We expressed we would like to sit at the high top and then we were provided a high chair that fit at the high top table.. First come first serve was not what was practiced here today, and unfortunately I was with an infant so we felt it a little harder than we would have otherwise. Overall it was very disappointing. We typically love the food and the service. We just hope that this doesn't become a trend - would hate to see this place go downhill..

    Photos
    Bay Local Eatery - Decor

    Decor

    Bay Local Eatery - The Hangover

    The Hangover

    Bay Local Eatery - Entrance

    See all

    Entrance

    Pocahontas Pancakes - Breakfast Sampler #3

    Pocahontas Pancakes

    4.1(1.6k reviews)
    0.2 mi
    •$$

    We were VA beach ocean front for 6 days and we were trying to get into this place every morning but…read morethe wait was too long. Finally on the last day we were able to get a table and they did not disappoint. The service was great. We had a service dog with us and they were able to accommodate us. Our waiter came over and explained the menu. We decided to order two coffees and were ready to order food. For food we ordered a western omelet and chicken and French toast. The western omelet was delightful. It was cooked to perfection and came out really hot. The chicken and French toast was good as well. The chicken was well seasoned and tender. The French toast was delicious. The coffee was superb. They gave really big cups so we really enjoyed that. The ambiance was nice. It was Native American themed hence the name Pocahontas pancakes. They had nice pictures on the wall. Different statues inside the restaurant. Overall, it was a great time. I hope to visit them again soon. If you are in the area I suggest you check them out. Cheers!

    I have been wanting to try this restaurant out for a long time now. We finally hit the bullet and…read morewent in a Sunday. The wait was only 20mins and we were told it's usually 2hrs especially during the busy summer season. We ordered omelettes, pancakes, French toast and everything was so good!! Definitely a great spot for breakfast/brunch. They have lots to choose from and the staff were friendly and welcoming. Great spot on oceanfront.

    Photos
    Pocahontas Pancakes - Waiting area

    Waiting area

    Pocahontas Pancakes - Plain Belgium waffle

    Plain Belgium waffle

    Pocahontas Pancakes

    See all

    Shadowlawn Eats - Mussels puttanesca

    Shadowlawn Eats

    4.4(118 reviews)
    1.6 mi

    We first wandered in because it was within walking distance; we keep returning because it is…read moreremarkably good. Unassuming from the outside, it quickly reveals itself as one of the Oceanfront's better-kept secrets: warm, intuitive service, occasional live music, and an elevated kitchen that has yet to disappoint. The peel-and-eat shrimp are among the best we've had. Add a tiny dog-friendly patio and "The Bob," their take on the Old Fashioned, and there is little left to argue. Some restaurants seek attention. The better ones earn affection. This one has ours.

    My family and I ate here on our trip to Virginia Beach and I was looking for a place to eat between…read moregoing from the Battleship USS Wisconsin & Museum to the Virginia Aquarium. We came across this place while stopping for gas and checked out the menu to make sure my brother could eat there since he has a shellfish allergy. The waitresses and staff were very nice and made sure to clean the prep area extra well and whatnot to help prevent any issues. They were very accommodating. Not only were the staff friendly, the food was excellent! I got my crab cake sandwich and hush puppies (which I included a photo of), my grandma and mom got bang bang shrimp, one brother got hot dogs and the other got chicken strips. I wish I lived closer because now I need another order of the crab cake sandwich and hush puppies!

    Photos
    Shadowlawn Eats - Awsome bar

    Awsome bar

    Shadowlawn Eats - Rockfish fish and chips

    Rockfish fish and chips

    Shadowlawn Eats - Shadowlawn strips

    See all

    Shadowlawn strips

    Nautilus Restaurant - seafood - Updated September 2026

    Loading...
    Loading...
    Loading...