HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Nautical Nellies Steak & Seafood House — Restaurant in Victoria

Name
Nautical Nellies Steak & Seafood House
Description
Casual bar/eatery since 1997 with gourmet seafood & steak dishes, plus happy hours & a heated patio.
Nearby attractions
Victoria Bug Zoo
631 Courtney St, Victoria, BC V8W 1B8, Canada
Miniature World
649 Humboldt St, Victoria, BC V8W 1A7, Canada
Victoria Harbour Ferry
327 Harbour Rd, Victoria, BC V9A 3S2, Canada
Destination Greater Victoria Visitor Centre
812 Wharf St, Victoria, BC V8W 1T3, Canada
Infusion VR Arcade
535 Yates St #103, Victoria, BC V8W 2Z6, Canada
Old Victoria Customs House National Historic Site
1002 Wharf St, Victoria, BC V8W 1T4, Canada
Mark Loria Gallery
621 Fort St, Victoria, BC V8W 1G1, Canada
Royal BC Museum
675 Belleville St., Victoria, BC V8W 9W2, Canada
Sean Schuster Fine Art Gallery
1223 Government St, Victoria, BC V8W 1Y6, Canada
Rainforest Tours
812 Wharf St, Victoria, BC V8W 1T3
Nearby restaurants
Red Fish Blue Fish
1006 Wharf St, Victoria, BC V8W 1N8, Canada
Bard & Banker
1022 Government St, Victoria, BC V8W 1X7, Canada
The Keg Steakhouse + Bar - Fort Street
500 Fort St, Victoria, BC V8W 1E5, Canada
Frankie's Modern Diner
910 Government St #38, Victoria, BC V8W 3Y8, Canada
Gozen Sushi Bar Izakaya
1005 Langley St, Victoria, BC V8W 1C6, Canada
Little Jumbo Restaurant and Bar
Down the Hall, 506 Fort St #102, Victoria, BC V8W 1E6
Irish Times Pub
1200 Government St, Victoria, BC V8W 1Y2, Canada
Le Petit Saigon
1010 Langley St, Victoria, BC V8W 1E7, Canada
KINTON RAMEN VICTORIA DOWNTOWN
813 Wharf St, Victoria, BC V8W 1T2, Canada
Flying Otter Grill
950 Wharf St, Victoria, BC V8W 1T3, Canada
Related posts
What to Eat in Victoria: Nautical Nellies' Legendary Tomahawk Steak 🥩🇨🇦 Food Review No.5 – Steak & Seafood House
Keywords
Nautical Nellies Steak & Seafood House tourism.Nautical Nellies Steak & Seafood House hotels.Nautical Nellies Steak & Seafood House bed and breakfast. flights to Nautical Nellies Steak & Seafood House.Nautical Nellies Steak & Seafood House attractions.Nautical Nellies Steak & Seafood House restaurants.Nautical Nellies Steak & Seafood House travel.Nautical Nellies Steak & Seafood House travel guide.Nautical Nellies Steak & Seafood House travel blog.Nautical Nellies Steak & Seafood House pictures.Nautical Nellies Steak & Seafood House photos.Nautical Nellies Steak & Seafood House travel tips.Nautical Nellies Steak & Seafood House maps.Nautical Nellies Steak & Seafood House things to do.
Nautical Nellies Steak & Seafood House things to do, attractions, restaurants, events info and trip planning
Nautical Nellies Steak & Seafood House
CanadaBritish ColumbiaVictoriaNautical Nellies Steak & Seafood House

Basic Info

Nautical Nellies Steak & Seafood House

1001 Wharf St, Victoria, BC V8W 1T6, Canada
4.3(1.2K)$$$$
order
order
order
Order
delivery
order
Make
reservation
Save
spot

Ratings & Description

Info

Casual bar/eatery since 1997 with gourmet seafood & steak dishes, plus happy hours & a heated patio.

attractions: Victoria Bug Zoo, Miniature World, Victoria Harbour Ferry, Destination Greater Victoria Visitor Centre, Infusion VR Arcade, Old Victoria Customs House National Historic Site, Mark Loria Gallery, Royal BC Museum, Sean Schuster Fine Art Gallery, Rainforest Tours, restaurants: Red Fish Blue Fish, Bard & Banker, The Keg Steakhouse + Bar - Fort Street, Frankie's Modern Diner, Gozen Sushi Bar Izakaya, Little Jumbo Restaurant and Bar, Irish Times Pub, Le Petit Saigon, KINTON RAMEN VICTORIA DOWNTOWN, Flying Otter Grill
logoLearn more insights from Wanderboat AI.
Phone
+1 250-380-2260
Website
nauticalnelliesrestaurant.com

Plan your stay

hotel
Pet-friendly Hotels in Victoria
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Victoria
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Victoria
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Crispy Calamari
dish
Crab Cake Trio
dish
Lobster & Shrimp Quesadilla
dish
Lobster Bisque
dish
Clam & Corn Chowder
dish
NY Striploin Rice Bowl
dish
Atlantic Lobster Roll + Lobster Bisque
dish
Nova Scotia Lobster (1.5 Lb)
dish
Whole Crab
dish
Filet & Lobster Tail
dish
Filet + Scallop Trio
dish
Seafood Pot Pie
dish
Wild Salmon
dish
Haida Gwaii Halibut
dish
Brown Butter Hokkaido Scallops
dish
Yukon Gold Mash
dish
Lobster Tail Mac & Cheese
dish
Sautéed Mushrooms
dish
Sushi Rice
dish
Truffle Fries
dish
Parmesan Brussel Sprouts
dish
Nellies Cheesecake
dish
Key Lime Pie

Reviews

Nearby attractions of Nautical Nellies Steak & Seafood House

Victoria Bug Zoo

Miniature World

Victoria Harbour Ferry

Destination Greater Victoria Visitor Centre

Infusion VR Arcade

Old Victoria Customs House National Historic Site

Mark Loria Gallery

Royal BC Museum

Sean Schuster Fine Art Gallery

Rainforest Tours

Victoria Bug Zoo

Victoria Bug Zoo

4.6

(1.3K)

Open 24 hours
Click for details
Miniature World

Miniature World

4.6

(1.6K)

Open 24 hours
Click for details
Victoria Harbour Ferry

Victoria Harbour Ferry

4.6

(647)

Open 24 hours
Click for details
Destination Greater Victoria Visitor Centre

Destination Greater Victoria Visitor Centre

4.5

(182)

Open 24 hours
Click for details

Things to do nearby

Sail Coastal Waters with a Certified Instructor
Sail Coastal Waters with a Certified Instructor
Fri, Dec 5 • 11:00 AM
Sooke, British Columbia, V9Z 1M2, Canada
View details
Victoria Butterfly Gardens
Victoria Butterfly Gardens
Fri, Dec 5 • 10:00 AM
1461 Benvenuto Avenue, Brentwood Bay, V8M 1J5
View details
Hot Tub Boat Victoria
Hot Tub Boat Victoria
Mon, Dec 8 • 10:00 AM
Victoria, BC, V8W 1S2
View details

Nearby restaurants of Nautical Nellies Steak & Seafood House

Red Fish Blue Fish

Bard & Banker

The Keg Steakhouse + Bar - Fort Street

Frankie's Modern Diner

Gozen Sushi Bar Izakaya

Little Jumbo Restaurant and Bar

Irish Times Pub

Le Petit Saigon

KINTON RAMEN VICTORIA DOWNTOWN

Flying Otter Grill

Red Fish Blue Fish

Red Fish Blue Fish

4.7

(2.6K)

Click for details
Bard & Banker

Bard & Banker

4.4

(2.4K)

Click for details
The Keg Steakhouse + Bar - Fort Street

The Keg Steakhouse + Bar - Fort Street

4.3

(948)

$$$

Click for details
Frankie's Modern Diner

Frankie's Modern Diner

4.4

(1.5K)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Nautical Nellies Steak & Seafood House

4.3
(1,205)
avatar
1.0
1y

This place is supposed to be “family friendly” and “good for kids”, but I was just asked to leave for my toddler having a meltdown because her food was too hot. We tried to look at the fish tanks when we arrived, but we were asked to move so servers could walk through. Then when my daughter was crying, they suggested we go look at the fish tanks to entertain her. Sorry, we were told not to be there. We were asked to go outside in the rain because she was crying. I started boxing up our food to leave, and as I’m doing this they came over again asking us to go outside. So I’m not even allowed to box up the food that I paid for before going outside in the rain with 2 kids? Talk about family unfriendly. If you go to dinner at 6pm, common sense dictates there will probably be some kids there. If your restaurant is advertised as “family friendly” and “good for kids”, maybe don’t ask the mother with an upset child to go stand outside on the street in the rain with her. And if you are going to do that anyway, don’t act impatient and insist she go outside immediately while she is trying to get things together to leave like you asked. So unbelievably rude and insensitive to well-intentioned paying customers dealing with a child who burned her mouth. I will not be back here and will advise everyone I know of this ridiculous experience.

*Your response further exemplifies my assertion that your establishment is not family friendly and others should be warned to not bring their kids there.

We actually called ahead and said we were running late, and hostess said it was fine as the restaurant was not crowded. The suggestion that you should have reassigned our table as a punishment (when clearly you did not need to given the fact that the table was open and you did seat us) is just petty. Reminder, you are in a customer service industry.

No one was running around the restaurant. My 11yo niece was showing the younger kids the tanks. She is very responsible and instructed them to not touch the tanks. Young children do not always listen immediately. She reported you asked them to move due to being in the way of the servers. And when they were asked to move, they did as you instructed. There was no running.

I did not complain that the food was too hot. I said my daughter was upset about her food being hot. I tasted it myself before she did (but thanks for your implication that I was not being a good parent and protecting my child from hot food). She is just picky about hot food and it made her upset.

Of course we were taking steps to manage the situation. Do you think we were enjoying the screaming? Comforting, holding, blowing on food, offering milk, offering other food, etc. A family friendly restaurant would note a parent desperately trying to calm her child down, and the suggestion that taking her outside to stand in the rain would improve the situation shows that people should not bring their kids here.

Going to a “family friendly” restaurant for an early dinner will include small children. And small children make noise and sometimes cry. No one asked your staff to “babysit” (really?!) and we were caring for our children the entire time, but obviously not to your satisfaction for those other diners unrealistically expecting a fully adult dining experience between 6 and 7pm.

Next time I will tell my 18 month old son that he has to respect the dining experience of others when we go to what is supposed to be a kid friendly restaurant. I’m sure your establishment is otherwise great for what it is trying to be, I only take issue with advertising as a family friendly institution. This implies young children are welcome, and your reaction to the situation and response on this platform shows clearly...

   Read more
avatar
5.0
2y

Finally - a not-so-salty restaurant for me as a typical Asian.

Upon entering the restaurant, I was greeted by a warm and inviting atmosphere. The tasteful decor, combined with soft ambient lighting, created a cozy and intimate setting that immediately put me at ease. The attentive staff guided me to a comfortable table and took their time to explain the menu and make recommendations.

One of the standout features of this establishment is their commitment to providing dishes with just the right amount of saltiness. As someone who has often found local restaurants' offerings to be overpoweringly salty, I was delighted to discover a menu that emphasized flavor without relying on excessive sodium. Each dish I sampled was a testament to the chef's skill in achieving a perfect balance of flavors.

To accompany my meal, I opted for a glass of wine from their thoughtfully curated selection. The restaurant boasts an impressive array of wines, each carefully chosen to enhance the flavors of the dishes.

In addition to the exceptional food and wine, the service at this establishment was impeccable. The staff was attentive, knowledgeable, and genuinely passionate about ensuring that every guest had a memorable dining experience. Their professionalism and warmth added an extra layer of enjoyment to my meal.

In conclusion, I cannot recommend this restaurant highly enough for those seeking a culinary haven that celebrates the art of flavor without drowning it in excessive salt. From the delectable oysters to the expertly crafted rolls, every dish is a testament to the chef's skill and commitment to quality. Coupled with an impressive wine selection and impeccable service, this establishment stands out as a true gem in the city's dining scene.

Finally, I have found a restaurant that understands the importance of a balanced and less salty approach to gastronomy, satisfying the cravings of Asian cuisine enthusiasts and discerning...

   Read more
avatar
1.0
1y

We were tourists in Victoria on Thursday and we stopped by this restaurant looking for food. We were a group of 5 and I had my service dog with me. We went in and waited about 5 minutes before a waitress (blond hair, hostess) came over and as soon as she looked at us she told us that the dog couldn't come in. I let her know it was a service dog and that I had my certificate with me to show her. She looked at it with a very bad face and told me to show it. She looked at it for a long time, gave it back to me and went inside saying that she had to ask something. She came back later and said that we could go in. We told her that we preferred to go outside because a) it was a nice day and b) we know that there are bitter people who ruin their day when they see a dog in a restaurant.

We went out to the patio and since there were 5 of us we tried to fit 2 tables of four to sit at. It should be noted that putting them together didn't block anything because we were at the back and there was only an elderly couple in the place. At this point another waitress (a blond women too but older) came out and rudely told us that we couldn't put the tables together and that we had to split into two tables. The waitress quickly left after this. At this point we understood that our presence was not pleasant for the two people who had served us and we decided to leave. The waiters (more specifically the two women with the blond hair) are extremely bitter and have a bad face for everything. We left after this feeling that a) they didn't serve us decently because they hate dogs and we had one b) that's how they serve everyone or c) because we were immigrants. Either way we went to a nearby restaurant where they very kindly seated us and treated us in a humane manner. What bitter people work in this...

   Read more
Page 1 of 7
Previous
Next

Posts

What to Eat in Victoria: Nautical Nellies' Legendary Tomahawk Steak 🥩
Olivia MitchellOlivia Mitchell
What to Eat in Victoria: Nautical Nellies' Legendary Tomahawk Steak 🥩
🇨🇦 Food Review No.5 – Steak & Seafood House
Gabriel LaurentGabriel Laurent
🇨🇦 Food Review No.5 – Steak & Seafood House
Rae WongRae Wong
Finally - a not-so-salty restaurant for me as a typical Asian. Upon entering the restaurant, I was greeted by a warm and inviting atmosphere. The tasteful decor, combined with soft ambient lighting, created a cozy and intimate setting that immediately put me at ease. The attentive staff guided me to a comfortable table and took their time to explain the menu and make recommendations. One of the standout features of this establishment is their commitment to providing dishes with just the right amount of saltiness. As someone who has often found local restaurants' offerings to be overpoweringly salty, I was delighted to discover a menu that emphasized flavor without relying on excessive sodium. Each dish I sampled was a testament to the chef's skill in achieving a perfect balance of flavors. To accompany my meal, I opted for a glass of wine from their thoughtfully curated selection. The restaurant boasts an impressive array of wines, each carefully chosen to enhance the flavors of the dishes. In addition to the exceptional food and wine, the service at this establishment was impeccable. The staff was attentive, knowledgeable, and genuinely passionate about ensuring that every guest had a memorable dining experience. Their professionalism and warmth added an extra layer of enjoyment to my meal. In conclusion, I cannot recommend this restaurant highly enough for those seeking a culinary haven that celebrates the art of flavor without drowning it in excessive salt. From the delectable oysters to the expertly crafted rolls, every dish is a testament to the chef's skill and commitment to quality. Coupled with an impressive wine selection and impeccable service, this establishment stands out as a true gem in the city's dining scene. Finally, I have found a restaurant that understands the importance of a balanced and less salty approach to gastronomy, satisfying the cravings of Asian cuisine enthusiasts and discerning palates alike.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Victoria

Find a cozy hotel nearby and make it a full experience.

What to Eat in Victoria: Nautical Nellies' Legendary Tomahawk Steak 🥩
Olivia Mitchell

Olivia Mitchell

hotel
Find your stay

Affordable Hotels in Victoria

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
🇨🇦 Food Review No.5 – Steak & Seafood House
Gabriel Laurent

Gabriel Laurent

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Victoria

Find a cozy hotel nearby and make it a full experience.

Finally - a not-so-salty restaurant for me as a typical Asian. Upon entering the restaurant, I was greeted by a warm and inviting atmosphere. The tasteful decor, combined with soft ambient lighting, created a cozy and intimate setting that immediately put me at ease. The attentive staff guided me to a comfortable table and took their time to explain the menu and make recommendations. One of the standout features of this establishment is their commitment to providing dishes with just the right amount of saltiness. As someone who has often found local restaurants' offerings to be overpoweringly salty, I was delighted to discover a menu that emphasized flavor without relying on excessive sodium. Each dish I sampled was a testament to the chef's skill in achieving a perfect balance of flavors. To accompany my meal, I opted for a glass of wine from their thoughtfully curated selection. The restaurant boasts an impressive array of wines, each carefully chosen to enhance the flavors of the dishes. In addition to the exceptional food and wine, the service at this establishment was impeccable. The staff was attentive, knowledgeable, and genuinely passionate about ensuring that every guest had a memorable dining experience. Their professionalism and warmth added an extra layer of enjoyment to my meal. In conclusion, I cannot recommend this restaurant highly enough for those seeking a culinary haven that celebrates the art of flavor without drowning it in excessive salt. From the delectable oysters to the expertly crafted rolls, every dish is a testament to the chef's skill and commitment to quality. Coupled with an impressive wine selection and impeccable service, this establishment stands out as a true gem in the city's dining scene. Finally, I have found a restaurant that understands the importance of a balanced and less salty approach to gastronomy, satisfying the cravings of Asian cuisine enthusiasts and discerning palates alike.
Rae Wong

Rae Wong

See more posts
See more posts