Nautical Nellies Steak & Seafood House
The cozy interior, featuring local artwork, sets the tone for the food and wine. At the centre of this rustic charm is a bountiful oyster bar, Victoria’s only true oyster bar. Nautical Nellies offers a large selection of fresh, local, OceanWise sustainable seafood and well aged, hand cut Certified Angus Beef steaks. The menu is a mix of classic and modern styles with distinct West Coast influences. Start your meal with Jonah Crab Cakes. (Rumoured to be the best in the city!) or the succulent albacore tuna tataki. For lunch choose one of their handcrafted sandwiches featuring Dungeness crab or Atlantic lobster. At dinner, the Hunter Sirloin or a more traditional surf and turf.
The wine list has won several Playhouse International Wine Festival Awards and Wine Spectator Award of Excellence for 2008- 2012
They have a great seafood menu and the service is superb.
Fantastic food, lovely service, and a great first impression with the live seafood (I don’t eat seafood but it was still cool)
Good service. Good food. Accessible through a utility area.
It was a Birthday and the service was amazing!
We had NYE dinner and it was a very nice experience. We know that NYE can be a gong show, but the restaurant handled the crowd with friendly and professional service from all, and we didn’t feel rushed. We had a very nice table location, and the noise level was subdued, even though the restaurant was packed. We all had steak; I had the 6-oz filet. All of our meals were perfectly prepared. The steak was like butter, and prepared rare as requested. My one comment about prep is with their Caesar Salad, but it’s very minor. It’s tasty, but difficult to eat. It comes on an oblong plate and is “boat-shaped,” and somewhat difficult to eat, with large uncut Romaine hearts. No matter really. I was impressed that there was a separate NYE menu in addition to the entire regular menu items being available. I love the old-school feel and menu selection at this restaurant. It’s not pretentious; the prices are high, but so is the quality of the food, and smacks of an establishment that’s been doing it right for years. The menu has great variety and can accommodate anyone. The environment and ambiance is cheerful, warm and cozy. We aren’t locals, but our family/friends in Victoria have told us that this restaurant has stood the test of time. We will return and would recommend this restaurant.
My wife and I went to Victoria to celebrate our 50th wedding anniversary. We honeymooned there back in 1969, so it was nice to re-create our Honeymoon. Nautical nellies was an excellent choice and recommended by the Empress Hotel. We were very impressed with the building, the ambience, the service and mostly the food. I thought the prices were very fair and reasonable, and a great value. We really enjoyed the whole evening there. The Missouri Butter Cake dessert was absolutely fantastic. Highly recommend that. And it is definitely enough for 2.
Very average food. Service seemed contrived. A boring meal. Probably our last one there.
Best restaurant I have been to around town with best food, service and ambience. Would love to return here.
Love this restaurant, but the prices are a bit high. Only go with a groupon or gift card.
Classic seafood and steak with great drinks. Was here on busy night but was treated well with good service. Food was good and tasty.
Wonderful food, great service
The meal was delicious and they used fresh ingredients. The place was packed on Christmas evening, there was plenty of staff, and everything ran like clockwork. We thoroughly enjoyed our meal and would highly recommend this restaurant for a wonderful meal. The only feedback I would give is that it would have been nice to have bread or rolls with the dinner meal.
Really nice quiet spot. Food is good. Great steak!
The food was good and plentiful. It was nice and quit and enjoyed the service.
We travel to Vancouver Island every year for my birthday and I have my birthday dinner at Nautical Nellies. My favorite place to eat in all of Victoria!
I do not understand how they get such a hight review. The food are overpriced. The clam chowder was too salty and the mussels they used are not fresh. We ordered surf and turf; one of the lobster they gave us was not fresh. Their so called "famous crab cake" was way to sweet. Very disappointing ☹️
49th Wedding Anniversary! Our waiter and manger Aaron was amazing! Wonderful fresh seafood was our choice!
What a view! We had the best table in the house with the best waiter. Payton was amazingly attentive. My steak was perfect and the cheesecake is to die for. What I really love about Nautical Nellies is that it is never too noisy. Great night!
We arrived for our reservations early and was seated early, that was not expected but appreciated. The waitress was very friendly and explained all of the options in fabulous detail. The food was amazing and the service was outstanding.
Visiting from LA, so was looking forward to dinner here. But we were quickly sent to a side room facing the parking lot. Asked for a nicer table with a view. But were told no, it was because we had kids. Their website made no mention of kids not being welcome. And they even had a kids menu. Also, disappointed to see very few seafood entrees. Mostly steaks...
I had the lobster and crab salad. Very good dish with avocado and greens, large portion , nicely presented, a nice surprise indeed. My main course was the Delmonico steak, a cut that I always enjoyed in the past. This time I founded quite fat and not cooked properly. I asked for medium-rare and it came blue...what a disappointment that was! I also didn’t care much for the mashed potatoes with the skin. A very poor quality dish for a very high price.
Incredible dinner and service. We were looking for a steak and seafood dinner and both our meals were delicious. Our waiter was attentive and professional. Would absolutely go again!
The food and service were both very good, however, the restaurant itself is in dire need of a revamp. The carpet, tables, seating etc all need replacing which all show wear. The night we ate there there was food on the floor and on the seating too.
We went for our anniversary and really enjoyed the experience. The food was very good and we didn't wait long for it to arrive. Our waitress was very attentive. She cleared our plates and refilled our drinks quickly. The restaurant was clean and in a good location.
Salmon with mustard sauce was outstanding. Service was prompt and friendly.
Not good at all really. The food was sub-standard and overpriced for what it was and the service wasn’t much better either!
Way too expensive for the ammount that you get! Food wasnt even good...
We have been going to Nautical Nellie's for many years and always have a great meal until this one. My wife ordered a tuna stack which was not on the menu but the waiter assured her that they could get it for her. When it arrived, we were surprised to see that it was made with canned tuna instead of raw tuna chunks as usual. My wife didn't say anything to the waiter at the time but she was very disappointed. Not our usual experience at Nauticals! My meal was excellent!
The experience was really average. The lamb shank came without gravy, and was on the dry side. The price was too high for the overall experience. We were mildly disappointed that the ambience wasn't a bt more "up market", but in a way I suppose it was in keeping with the name itself. There was nothing particularly wrong with it, but for the money, we'd go elsewhere next time.
Food was great! Definitely worth the buck!!!!! Will come back again 100%
Food was average and given the price, we were expecting better.
Ran out of the one menu item we wanted.
Had the 3-course lobster dinner. Good quality and taste!
Food tasted great! A little on the expensive side, but totally worth it!!! Must-try!!!!
Food was delicious. Highly recommend the Ice platter
Prices are a little extreme. Had a steak that was $41. 10 ounce New York strip not worth the money. My wife had prawn and scallop pasta 3 prawns 2 scallops and a little bit of pasta. I know good seafood is not cheap but pasta is. Give people a big bowl of pasta so they think there getting something for there money.
Too expensive for the value of the food. Server was mediocre and not really engaged.
Ate here two evenings. First evening I had maple salmon and my companion had seafood with a puff pastry. Seafood w/pastry was a huge win and salmon was very good. Whole grain rice was very dry first night. Second night I had 6oz tenderloin cooked to perfection and two small lobster tails which were excellent. This is a special for $48 Monday - Thursday. Dinner comes with salad or lobster bisque and cream brûlée’s of flourless mocha tort. This is a great deal. 2nd night my companion had haddock which was wonderful and rice was much better second night. The dish came with scallops, shrimp and a Bernaise sauce. The shrimp, crab, shrimp were in the sauce. We thought seafood would be on top of fish with a side of sauce. That is why my companion didn’t care for the seafood w/ bernaise. Service was better 1st night but 2nd night wasn’t bad. Slightly noisy but a very nice restaurant.
Repectfully, did not stand up to ratings. Food and atmosphere are average, and over priced. Server was great.
Had the lobster special dinner
Service was very good too.