Nautical Nellies Steak & Seafood House Menu and Delivery in Victoria
Location and hours
|11:30 a.m. - 8:00 p.m.
- Lobster Mac & CheeseAtlantic & langostino lobster, mascapone cheese topped with crispy bread crumbs
- Crispy CalamariCrispy calamari with chermoula yogurt.
- Hot Lobster Dip for TwoHot lobster dip with crostinis.
- Crab Cake TrioCrab cake trio served with jalapeno chutney.
- Tuna Tatakisesame crusted - seasoned soy + wasabi aioli
- Lobster & Shrimp Quesadillababy shrimp + lobster, jalapeno chutney
Salads and Bowls
- Japanese Surf & Turf BowlSliced tenderloin beef, prawns, pickled mushroom, carrot, cucumber, arugula, fried ginger, jalapeno, and avocado on sushi rice.Popular
- Lobster and Crab SaladLobster, blue crab, avocado, cucumbers, egg, carrots, spring lettuce, and charred onion balsamic and citrus mirin.
- Caesar Salad
- Walnut salad
- Crispy Pork Belly PastaSakura farms-soy glazed, miso mushrooms, tagliatelle, tobiko + bonito flakes
- Honey Sriracha Broccolinitoasted walnuts, crispy onions + garlic confit
- Roasted Carrotsshitake xo sauce. sesame whipped tofu + pickled shitake
- Shitake + Asparagus Miso Sobaserved warm, scallions, sesame + tobiko
- Atlantic Lobster Roll + Lobster BisqueTarragon mayonnaise, arugula, maple smoked bacon in a brioche roll. 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.
- Steak N Bacon Burger6 oz patty 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.
Steak and Choice of Fries or roasted potatoes
Signature Seafood Plates
Frequently asked questions
Can I order Nautical Nellies Steak & Seafood House delivery in Victoria with Uber Eats?
Yes. Nautical Nellies Steak & Seafood House delivery is available on Uber Eats in Victoria.
Is Nautical Nellies Steak & Seafood House delivery available near me?
Enter your address to see if Nautical Nellies Steak & Seafood House delivery is available to your location in Victoria.
How do I order Nautical Nellies Steak & Seafood House delivery online in Victoria?
There are 2 ways to place an order on Uber Eats: on the app or online using the Uber Eats website. After you’ve looked over the Nautical Nellies Steak & Seafood House menu, simply choose the items you’d like to order and add them to your cart. Next, you’ll be able to review, place, and track your order.
Where can I find Nautical Nellies Steak & Seafood House online menu prices?
View upfront pricing information for the various items offered by Nautical Nellies Steak & Seafood House here on this page.
How do I get free delivery on my Nautical Nellies Steak & Seafood House order?
To save money on the delivery, consider getting an Uber One membership, if available in your area, as one of its perks is a $0 Delivery Fee on select orders.
How do I pay for my Nautical Nellies Steak & Seafood House order?
Payment is handled via your Uber Eats account.
What’s the best thing to order for Nautical Nellies Steak & Seafood House delivery in Victoria?
If you’re in need of some suggestions for your Nautical Nellies Steak & Seafood House order, check out the items showcased in “Picked for you” on this page.