The-food-was-delicious A+ We ordered the Shrimp Scampi, Blackened Salmon Fresh Catch, and Fish & Chips with the fresh catch of the day -- Flounder. Every dish was absolutely delicious; we cleaned our plates! The portion sizes were generous and more than enough, but everything tasted so good that we still managed to finish it all. The-service-was-really-great A+ The staff were friendly and went above and beyond when we accidentally left our credit card behind near closing time. They handled the situation professionally -- verifying our identity before returning it safely the next morning. The-ambiance-is-warm-lively A+ The restaurant is welcoming ,warm ,filled with cheerful conversations of families sharing meals, creating an atmosphere that's relaxed and thoroughly enjoyable. read more

Excellent service and shout out to our server Nick who was great- very attentive! It's kid friendly with a full service bar. Lots of seafood options - nothing for vegetarians or vegans here though. Kids got popcorn shrimp and a burger which they liked. My husband got the two pounds of blue crab with boiled shrimp and a side of corn on the cob, hush puppies, and roasted potatoes. He said it was OK, but the crab was a little overcooked. I got the grain bowl, with Salmon. All in all it was satisfactory, but just didn't quite hit the mark. I think it needed a little bit more in terms of seasoning. All that to say, it's a decent restaurant with pretty good food. It's beach adjacent and you don't have to walk very far if you're staying at one of the hotels on the waterfront. read more

See all

Wow, what a bummer.:( Definitely disappointed. Was so excited to try Nautilus this evening with my family and was so surprised in a lack of authentic service. The food was barely warm, it was busy and I do understand how hard working in the industry can be on individuals but there was just an overall lack of sincerity. My partner is a sous and I worked in the service industry for years as a dishwasher, severer, and hostess. I have worked some terrible shifts were I know for certain my tiredness was visible however the atmosphere seemed to be the restaurant standard and usual. When I order a 34 dollar plate and I wait 40 minutes for my food I do expect it to be hot and I don't do feel like that makes me A Karen. I would've sent it back but did not want to cause a disturbance in my Fathers birthday dinner. I know he likely tipped our waitress 20% as well. While you might be a tourist spot and be able to secure consistent revenue just simply from persons not being local this should not result in a lack of passion and quality. read more

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. read more

See all

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 read more

See all

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

When I walked in I was a little worried as it didn't feel that nice inside but my worries went away when the good came. I had the crab cake dinner with grilled corn. It was so good. We also got some hush puppies which were very good the waitress was very nice too. Great all around. read more

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. read more

See all

So, how does a restaurant at the ocean front and literal minutes from the world famous blue crabs of the Chesapeake bay serve frozen blue crabs????? WTEF, I am so very disappointed. The "meat" was mush in the body, and the legs were dried out and stuck to the shell that you couldn't eat it. I paid $50 essentially for blue crabs adjacent flavor sprinkled with old bay and served with hot house lemon wedges. read more

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

See all

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

We go to Virginia Beach at least 4 times a year since we are timeshare owners and we wanted to try this restaurant the other day (in which we have dinned in before, when it used to be a buffet). And just because my kids (3 and 4 years old) had a small ice cream in their hands they refused to even sit us and we were told to leave the restaurant in a really bad way almost like pushing us on our backs to get out, we could tell by the expression on the waiters face that it was an act of racial discrimination. Definitely train your employees to express themselves in a proper professional way read more

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! read more

Nautilus Restaurant - 2 plates of 1 LB Alaskan Snow Crab Legs - Seafood Near Me - Virginia Beach, Virginia

See all

We've visited Nautilus Restaurant three times now, and each visit has been better than the last. The food is always fresh, and the service is consistently amazing. Lauren was our waitress, and she truly stood out--she checked on us regularly, was pleasant, and very accommodating throughout our meal. The music added a fun and entertaining touch to the atmosphere as well. We're already looking forward to coming back next year! read more

We wanted Seafood and didn't want to travel far since it was late outside. This place was across the street from our Hotel. They had a few customers inside. We were seated and our Server Sydney greeted us and told us that the Kitchen was closing in 15 minutes. So we quickly ordered our drinks and food. We ordered Sweet Tea and it was overly Sweet, we asked for a cup of ice to dilute it. We ordered Crab Dip and Steamed Shrimp for Appetizers. The Crab Dip was good, but it wasn't hot, the Steamed Shrimp was good. I ordered the Crab Cake with French Fries, they weren't good nothing like I'm used to in Maryland we do it best. The restaurant gave me a Log Cabin feel a lot of Paneling with TV's mounted throughout. Our Server Sydney was nice and attentive. read more

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. read more

Nautilus Restaurant - Seafood Near Me - Virginia Beach, Virginia

See all

Went there expecting a great meal and the shrimp and crab were so over cooked it was hard to get them out of the shell. The crab was stuck to the inside shell and had to be cut open to get the dry crab out. The shrimp also was stuck to the shell and hard to get out, disappointed since we were there before and it was good. Won't go back there for $50.00 I expected better. The potatoes were bland and the corn on the cob was soft. read more

OMG I went here while in Virginia Beach for breakfast on spring break vacation with my family and the waitress was the sweetest and the food was amazing! Would go again! read more

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. read more

Nautilus Restaurant - Seafood Near Me - Virginia Beach, Virginia

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! read more

Nautilus Restaurant - Seafood Near Me - Virginia Beach, Virginia

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

Nautilus Restaurant - Shrimp tacos and Shrimp basket - Seafood Near Me - Virginia Beach, Virginia

In town for the weekend and found this place near our hotel for dinner. Brooke our server was great. She was friendly and made dinner and app suggestions. We decided on the bang bang shrimp and steamed clams. The bang bang shrimp was a little spicy but was very good and the shrimp were huge! For dinner we ordered the Delmonico steak with a baked potato and the fried shrimp dinner and baked potato. Everything came out fast and was hot. The cocktail sauce was definitely homemade with old bay seasoning and was my favorite! We ate inside but there was outdoor seating as well. Great location, and very good service. read more

See all

What a horrible restaurant. They served us appetizers on paper plates. My steak came out well done when I ordered medium. They may be good for breakfast but if you value what you put in your mouth for dinner, go to another place. read more

So yummy! Service was great! . . read more

See all

Nautilus is the best hidden gem at the Virginia Beach Oceanfront. Their fish is the best I have ever had. Get it cooked Mediterranean style! Their breakfast is outstanding as well. The entire staff is super friendly and makes our dining experience so special! read more

The hubs and I were celebrating his birthday in Virginia Beach one weekend. We checked into the hotel around 8ish o'clock, and hit the streets for food. I'm not familiar with the area, so I was ready to use the Yelp App, but the hubs had already walked through the Nautilus Restaurant doors lol. Upon entry, I noticed it was quiet with a few people eating, and one finished paying the check. A hostess showed us to a table where our waitress greeted and brought water. I perused the menu quickly, but it was the hubs choice since it was his celebratory weekend. He opted for the shrimp and fish with a side of fries. There was also an order of a twisted mango colada that was delicious, sweet, and creamy. If there was alcohol in there I wouldn't know lol. Our waitress was also very sweet and nice. She shared she was only a few weeks into her waitressing position. When the food hit the table I dug in. The fish and shrimp were battered evenly. I felt the seasoning was on point where we were able to taste the seafood, and not just a huge thick of breaded batter. The waitress did say the shrimp and fish were frozen, one being from Alaska, and the other unknown. The fries were tasty, crunchy, and fried fresh. Overall, we had a good experience, and would come back again :) read more

See all

The Fish and Chips apparently dont come with Chips. The manager handled a mistake by a new waitress very poorly. The food was mediocre but the manager was abysma b read more

This was my first time here and it was okay. Not the best place I've ever been to, but there was no wait and tons of seating options. Me and my boyfriend got a burger. It was okay. Nothing to rave about to be honest. I got bacon in mine, but the bacon wasn't crispy enough and too salty - I ended up taking it off. My favorite part were the fries. read more

Nautilus Restaurant - Cheeseburger - Seafood Near Me - Virginia Beach, Virginia

See all

Pretty good and filling. After a fun day at the beach, I got food from here which was right across the Hampton Inn North Front. My wife had the burger, I got the shrimp scampi, my 4yo daughter got the chicken tenders, and my 7yo son had popcorn shrimp. According to my son, they have the best French fries, but he's said that about every other place... so take that with a grain of salt. My wife's burger was over seasoned but their shrimp scampi was butterly (utterly) delicious. I thought I had shrimp scampi but now I realize all others was trash in comparison to Nautilus's shrimp scampi. read more

Convenient location right across the street from our hotel and the boardwalk. The inside was clean and welcoming. Our waitress was friendly. The lunch menu was concise, I ordered the chicken fingers and French fries to split with my toddler, and ordered some hush puppies! Everything was hot and fresh, the hush puppies were some of the best I've had! It wasn't too busy at 1pm on a Saturday, which was a plus! Would definitely return next time we are on vacation! read more

Our past experiences were amazing. We went there yesterday and it was disappointing on several fronts. The price for quality of food was not proportional. The service was ok, it was busy so I can't fault them for being slower than normal. Most importantly, the food just wasn't that great. read more

As I have said a 3 or 4 star review is not a bad review. But while my logical side says everything about this place was a solid "beach average" I would bump them up a star. First iff the food, good overall, I had the fried oysters which were not overbreaded!! My wife got the typical you find them everywhere old bay seasoned peel and eat shrimp. The food was good overall, about what I expexted. I was not a fan of the music they were playing outdoors and in that section of atlantic you get the car and motorcycle "revvers" which detracted from the feel of the place. The service was a slow but we got there as the evening rush was peaking. Although I did note the service at a few other tables was more attentive. So overall a solid place to go with good food and decent service. Prices were a solid medium too. read more

I would post a 0 if I can. I Went here with my daughters and they sat us down with no wait. However no one ever came to our table and we left after 15 minutes. We do see the servers were just standing around. I hope the management trains their staff to better serve their customers. read more

We got: Kids fingers 9$ -overcooked Steak and shrimp 38$- was cooked to correct temperature but tasted non seasoned and like charcoal Crab legs 28$ corn 4$ sent back- corn was feed corn tasteless and slimy/ crab legs unseasoned and butter that you dip was oil. Crab dip 15$ was actually pretty good and our server was very sweet! read more

Great food and great service. Dinner was reasonably priced and was served quickly. Location is ideal and service was professional and personable. read more

After reading reviews we were exceedingly disappointed with this place. Their rendition of bang bang shrimp used really good big shrimp but the sauce just wasn't good. We thought the shrimp basket would have nice shrimp but they served little popcorn shrimp that was nothing but breading. They have nice big shrimp so how disappointing to have little popcorn shrimp served to you instead. I would much rather have 5 or 6 nice big shrimp than 25 popcorn overbreaded shrimp. The waitress just shrugged and walked off. Just really a disappointing experience read more

This place was absolutely phenomenal!!!! I went To all of the "touristy" locations and was not happy. I LOVED EVERYTHING THIS RESTAURANT HAD TO OFFER!!! Crab cakes were the freshest and most amazing I have EVER had!!! The fish was the best! Our server Kristian was on point and absolutely wonderful! DO NOT PASS THIS UP!!! read more

Nautilus Restaurant - Seafood Near Me - Virginia Beach, Virginia

The Food was awesome, The drinks were Awesome. The Service was Quick & AWESOME. The spot was clean. I can ALWAYS find something to complain about, but NOTHING! Fran was AWESOME! I stumbled across this spot, I hope you do too:) read more

Nautilus Restaurant - Fried Oysters, served FRESH & HOT - Seafood Near Me - Virginia Beach, Virginia

See all

Stumbled across this place on way to find ice cream. Free parking! There was no wait and plenty tables and room. There were several families already eating. So it's family friendly for sure. Our waitress was super nice and helpful. I had the lobster fried tacos. Simple and light. Came with fries. Fast service. This is just a nice low key simple place- nothing fancy - and simple menu. read more

Nautilus Restaurant - Menu is already under plexiglass on the table . - Seafood Near Me - Virginia Beach, Virginia

See all

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