Skip to content
Uber Eats Home
    1. Canada
    2. British Columbia
    3. Victoria
    4. Downtown
    5. Nautical Nellies Steak & Seafood House
    Too far to deliver

    Location and hours

    1001 Wharf St, Victoria, BC V8W 1T6
    Sunday
    Closed
    Monday - Thursday
    11:30 a.m. - 06:00 p.m.
    Friday - Saturday
    Closed

    Nautical Nellies Steak & Seafood House

    Steak
      •  More info
    1001 Wharf St, Victoria, BC V8W 1T6
    Tap for hours, info and more
    Enter your address above to see fees, and delivery + pickup estimates.
    Steak • American • Seafood • Comfort Food
    • Picked for you
        • Atlantic Lobster Roll
          Tarragon mayonnaise, arugula, maple smoked bacon in a brioche roll. Each order is served with a choice of fries or side salad.
        • Hot Lobster Dip for Two
          Hot lobster dip with crostinis.
        • Steak Burger
          Made in-house with a blend of tenderloin, filet, ribeye, lettuce, cheddar, tomato, and house burger sauce. Each order is served with a choice of fries or side salad.
        • Prime Angus Beef Dip Sandwich (5 oz)
          Five ounces of thinly sliced prime new york striploin with bourbon onions, horseradish aioli, and gruyere cheese. Each order is served with a choice of fries or side salad.
        • Lobster Mac & Cheese
          Atlantic, langostino lobster, and mascarpone cheese topped with crispy bread crumbs.
      • Beginnings
          • Crab Cake Trio
            Crab cake trio served with jalapeno chutney.
          • Crispy Calamari
            Crispy calamari with chermoula yogurt.
          • Hot Lobster Dip for Two
            Hot lobster dip with crostinis.
          • Lobster and Prawn Ravioli
            Tarragon, basil, white wine, and roasted Pomodoro sauce.
          • Angus Meatballs
            Ribeye, filet, new york steak, ricotta, charred tomatoes, basil, and parmesan.
          • Pork Belly
            Slow-cooked pork belly, crispy garlic potato, sesame, soy, and bonito.
          • Crispy New York Steak Bites
            Panko breaded cubes of new york steak with house-made pickled onions and house-made chermoula sauce.
        • Chowder
            • Clam Chowder
              Traditional clam chowder without bacon.
            • Lobster Bisque
          • Salads and Bowls
              • Caesar Salad
              • Lobster and Crab Salad
                Lobster, blue crab, avocado, cucumbers, egg, carrots, spring lettuce, and charred onion balsamic and citrus mirin.
              • Japanese Surf & Turf Bowl
                Sliced tenderloin beef, prawns, pickled mushroom, carrot, cucumber, arugula, fried ginger, jalapeno, and avocado on sushi rice.
              • Fruit Summer Salad
                Strawberries, mandarin orange, green apple, avocado, candied pecans, gorgonzola cheese, crispy onion, arugula spring mix, and charred onion vinaigrette.
            • Crudo and Crostinis
                • Wagyu Beef Carpaccio
                  Pickled shiitake, charred broccoli, xo sauce, and aged grana Padano.
              • Handhelds
                  • Steak Burger
                    Made in-house with a blend of tenderloin, filet, ribeye, lettuce, cheddar, tomato, and house burger sauce. Each order is served with a choice of fries or side salad.
                  • Prime Angus Beef Dip Sandwich (5 oz)
                    Five ounces of thinly sliced prime new york striploin with bourbon onions, horseradish aioli, and gruyere cheese. Each order is served with a choice of fries or side salad.
                  • Wild BC Salmon Burger
                    Grilled fillet of coho salmon, avocado, tomato, dukkah sauce, mayonnaise, and mango chutney. Each order is served with a choice of fries or side salad.
                  • Crab Burger
                    Blue crab, iceberg lettuce, and caper tarragon aioli. Each order is served with a choice of fries or side salad.
                  • Fish Tacos
                    Crispy cod, sriracha mayo, pico de gallo, iceberg lettuce, avocado, and radish in a flour tortilla. Each order is served with a choice of fries or side salad.
                  • Atlantic Lobster Roll
                    Tarragon mayonnaise, arugula, maple smoked bacon in a brioche roll. Each order is served with a choice of fries or side salad.
                  • Lobster & Shrimp Quesadilla
                    Each order is served with a choice of fries or side salad.
                • Fish and Chips
                    • Halibut Fish and Chips (2 pcs)
                      Each order is served with two pieces of fish.
                  • Seafood Specialties
                      • Seafood Pasta
                        Prawn, bay scallops, local fish, mushrooms, tomatoes, and lobster cream.
                      • West Coast Paella
                        B.C. Salmon, scallops, bistro prawns, chorizo sausage, peppers, onions, mussels, and Spanish-style rice.
                      • Gruyere & Walnut Scallops
                        Pan-seared u-12 scallops, creamy gruyere walnuts, peas, herbed rice, celery root puree, and pickled granny smith apples.
                      • Nova Scotia Lobster (1.5 lb)
                        Served with seasonal vegetables, and jasmine rice.
                      • Lobster Bucatini
                        Atlantic, langoustine lobster, fior di latte, tomato, garlic, parmesan, white cream sauce.
                      • Whole Crab
                        1 1/12 pound local Dungeness crab served with seasoned rice and vegetables.
                      • Clam Linguine
                        Asparagus, cherry tomatoes, fried capers, and parsley with herbed anchovy butter.
                      • Pomodoro Pappardelle
                        Arugula, asparagus, peas, corn, and wild mushrooms in a rich Pomodoro sauce, and dusted with parmesan.
                    • Steak and Handcut Fries
                        • Prime Aged New York Striploin (6 oz)
                      • Mixed Grill
                          • Filet Mignon (6 oz) and Baked Atlantic Lobster Tail
                            Six-ounce filet served with roasted potato and Brussel sprouts.
                          • California Cut, Crab Cake, and Lobster Tail
                            Six ounces of new york, seasonal vegetables, Yukon gold mash, and shiraz reduction.
                        • Signature Seafood Plates
                            • Seafood Hot Pot
                              Salmon, scallops, prawns, lobster, mushrooms and lobster sauce, pastry cap, vegetables, and five-grain pilaf rice.
                            • Pacific Rim Salmon
                              Unagi glazed wild salmon, toasted black sesame rice +season vegetables.
                          • Kids' Menu
                              • Kids' Asiago Fettuccine Alfredo
                                Each order is served with garlic toast.
                              • Kids' Chicken Tenders
                                Hand-dipped and served with fries or salad.
                              • Kids' Classic Burger
                                Topped with lettuce and tomato, served with fries or salad.
                              • Kids' Pan-Seared Salmon
                                Three-ounce coho salmon, rice, and vegetables, or salad.
                            • Sides
                                • One Crab Cakes
                                • One Grilled Jumbo Prawn
                                • Jumbo Scallop
                                • One Lobster Tail
                                • Bourbon Cream
                                • Mac and Cheese
                                • Mac and Cheese with Truffle
                                • Sauteed Mushrooms
                                • Hand Cut Fries
                                • Parmesan Asparagus
                                • Snow Crab Leg Cluster
                                • Market Vegetables
                                • Mexican Street Corn
                                • Lobster Mac & Cheese
                                  Atlantic, langostino lobster, and mascarpone cheese topped with crispy bread crumbs.
                              • Sushi
                                  • Hawaiian Crab and Scallop Roll
                                    Mango, tempura prawn, cucumber, chili mayo, tobiko, and green onion.
                                  • Dynamite Roll
                                    Tempura prawn, crab, cucumber, avocado, lime sauce, tobiko, green onion, and togarashi.
                                  • Spicy Ahi Fusion Roll
                                    Tuna, cucumber, avocado, scallions, sriracha, and tobiko.
                                    Spicy
                                  • Volcano Roll
                                    Smoked salmon, scallop, crab, spicy mayo, tobiko, sesame, and green onions.
                                  • Lobster and Crab Roll
                                    Lobster, crab, chili lime sauce, unagi, avocado, green onion, and tobiko.
                                • Desserts
                                    • Flourless Chocolate Espresso Torte
                                      Come with mocha glaze and whipped cream.
                                    • Nellies Cheesecake
                                      Our special recipe with wild berry compote.
                                    • Key Lime Pie
                                  Spend $20, save $5