Nautical Nellies Steak & Seafood House
4.5 x (150+) • Steak • American • Seafood • Comfort Food • Info
1001 Wharf St
Get it delivered to your door.
x $0 delivery fee
new customers
Enter address
to see delivery time
11:30 a.m. - 8:00 p.m.
Beginnings
- Lobster Mac & Cheese$26.95 • 81% (11)Atlantic & langostino lobster, mascapone cheese topped with crispy bread crumbs
- Crispy Calamari$21.50 • 75% (12)Crispy calamari with chermoula yogurt.
- Hot Lobster Dip for Two$22.75 • 100% (12)Hot lobster dip with crostinis.
- Crab Cake Trio$24.95 • 100% (3)Crab cake trio served with jalapeno chutney.
- Tuna Tataki$22.95sesame crusted - seasoned soy + wasabi aioli
- Lobster & Shrimp Quesadilla$21.50baby shrimp + lobster, jalapeno chutney
- Crispy Tofu$14.50spicy soy, mushroom XO sauce, + sesame tofu creme fraiche
- Root Beer Glazed Pork Belly$21.50Sakura farms - 6oz sous vide pork belly + pickled apple
Salads and Bowls
- Lobster and Crab Salad$32.50 • 50% (4)Lobster, blue crab, avocado, cucumbers, egg, carrots, spring lettuce, and charred onion balsamic and citrus mirin.
- Caesar Salad$17.75 • 100% (5)
- Walnut salad$19.95Popular
- Honey Sriracha Broccolini$15.95toasted walnuts, crispy onions + garlic confitPopular
- Wakame Mixed Salad$14.50seaweed, cucumber, mixed greens, tomato, pickled carrot, red onion + shitake
- NY Striploin Rice Bowl$34.95pickled shitake, fried ginger. jalapeno + avocado on sushi rice
- Big Eye Tuna Rice Bowl$31.95pickled shitake, fried ginger. jalapeno + avocado on sushi rice
- Crispy Tofu Rice Bowl$27.95pickled shitake, fried ginger. jalapeno + avocado on sushi rice
Handhelds
- Atlantic Lobster Roll + Lobster Bisque$37.50 • 80% (10)Tarragon mayonnaise, arugula, in a brioche roll. Each order is served with a choice of fries or side salad.
- Prime Angus Beef Dip Sandwich (5 oz)$29.75 • 81% (11)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.
Fish and Chips
Seafood Specialties
Steak and Choice of Fries or roasted potatoes
Mixed Grill
Signature Seafood Plates
Sides
Sushi
Desserts
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.
