Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Nautical Nellies Steak & Seafood House

  • Online Reservations

Nautical Nellies Steak & Seafood House
Nautical Nellies Steak & Seafood House

Nautical Nellies Steak & Seafood House Details

  • Dining Style: Casual Elegant
  • Website: http://www.nauticalnelliesrestaurant.com/
  • Email: info@nauticalnelliesrestaurant.com
  • Phone: (250) 380-2260
  • Hours of Operation:

    Lunch: Daily: 11:30am - 4:30pm; Dinner: Daily: 4:30pm

  • Payment Options: AMEX, JCB, MasterCard, Visa
  • Cuisine: Seafood, Steak
  • Executive Chef: Adam Hunter
  • Dress Code: Smart Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Bar Dining, Beer, Full Bar, Non-Smoking Restaurant, Patio/Outdoor Dining, View, Wine
  • Catering: Can accommodate groups up to 30 people.

Getting there

  • Cross Street: Broughton
  • Parking: Public Lot
  • Parking Details: There are 2 public parking garages, one across the street from and one adjacent to the restaurant. Street parking is also available
A word from Nautical Nellies Steak & Seafood House
An award winning restaurant set in busy downtown overlooking the Inner Harbour. With patio views, steps away from seaplanes and ferries, it’s a great place to dine!

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- 2012Continued

Foodspotting photos
See all photos >
Diner Reviews
  • "Even though we had made a reservation we were stuck in the far corner of a windowless room next to 2 families with young children. The service was painfully slow. The food was very good but not good enough to make up for everything else."
    Dined on 4/6/2014
  • "Good for out of towners. Friendly, efficient staff. Variety of fresh oysters. Excellent filet. All prepared well and served in a timely manner. Limited beer selection for Portlanders but nonetheless a fine evening. If in Victoria again, I wouldn't hesitate to dine at Nautical Nellies."
    Dined on 3/25/2014
  • "Nautical Nellie's is consistently outstanding. If you want a wonderful dining experience this is the place."
    Dined on 3/26/2014
  • "I passed by the restaurant many times before but since I am vegetarian it never occurred to me to enter. Made a reservation last night when out of town friends visited. My friends ate the seared tuna and loved it. I had the vegetarian stirfry and it was outstanding! Great restaurant!"
    Dined on 3/14/2014
  • "I love this place. The food, service and drinks are always amazing. I always recommend this place to everyone I know. Never a dull moment. When I leave, I'm always planning my next visit back to try something new off their menu. Great chefs and bartenders. A+"
    Dined on 2/24/2014
  • "We have been coming to Victoria twice a year for over 10 years and after trying numerous other restaurants have stuck with Nautical Nellies as favorite spot. The food and service are consistently great!"
    Dined on 2/15/2014
  • "My daughter and i had a very enjoyable evening. The service was fantastic. Not Over powering but attentive. Atmosphere was very nice and we even commented how quiet yet energetic was the feeling. I think it would be a fantastic date spot. I just might do that ! :)"
    Dined on 1/31/2014
  • "We had a fantastic meal and enjoyed every morsel. It was lobster fest so we both took advantage of the special menu. Nautical nellies is a great place to go if you are hungry as the portion sizes are worth the price unlike many restaurants that charge high prices for a tiny bit of food in the middle of a large plate! Had sushi for our appy and it was delicious."
    Dined on 1/25/2014
  • "The hostess ignored our being an Open Table reservation and just took us to sit down. Open Table then assumed we didn't show up. The service was below par and the food so-so."
    Dined on 12/24/2013
  • "The service was fantastic! Very friendly but not interrupting or in my space like some places practice. The food was really good as it usually is with the exception of the crab cakes...they had an off flavor. Overall, a great place to dine!"
    Dined on 12/22/2013
  • "What a great place to go in Victoria! Loved it. Made the visit to the city even better. Loved it."
    Dined on 7/5/2013
  • "Nice restaurant with good atmosphere, service and food. We were in on a very busy Saturday night of a long weekend which made for a vibrant atmosphere but service was not adversely affected by the "packed" restaurant. The food was well above average along with the above average prices. I would go here again sometime but would try a few other Victoria restaurants to compare. Overall really good restaurant and you won't be disappointed."
    Dined on 8/31/2013