Nautical Nellies Steak & Seafood House
4.3 x (140+) • 738.8 mi • 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 • 71% (7)Atlantic & langostino lobster, mascapone cheese topped with crispy bread crumbs
- Crispy Calamari$19.95 • 75% (12)Crispy calamari with chermoula yogurt.
- Hot Lobster Dip for Two$21.75 • 100% (10)Hot lobster dip with crostinis.
- Crab Cake Trio$24.95Crab cake trio served with jalapeno chutney.
- Tuna Tataki$22.95sesame crusted - seasoned soy + wasabi aioli
- Lobster & Shrimp Quesadilla$19.95baby shrimp + lobster, jalapeno chutney
Salads and Bowls
- Japanese Surf & Turf Bowl$35.95Sliced tenderloin beef, prawns, pickled mushroom, carrot, cucumber, arugula, fried ginger, jalapeno, and avocado on sushi rice.Popular
- 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$16.75 • 100% (4)
- Walnut salad$19.95
- Crispy Pork Belly Pasta$32.50Sakura farms-soy glazed, miso mushrooms, tagliatelle, tobiko + bonito flakes
- Honey Sriracha Broccolini$15.95toasted walnuts, crispy onions + garlic confit
- Roasted Carrots$13.50shitake xo sauce. sesame whipped tofu + pickled shitake
- Shitake + Asparagus Miso Soba$16.95served warm, scallions, sesame + tobiko
Handhelds
- Atlantic Lobster Roll + Lobster Bisque$36.95 • 80% (10)Tarragon mayonnaise, arugula, maple smoked bacon in a brioche roll. Each order is served with a choice of fries or side salad.
- Steak N Bacon Burger$25.95 • 100% (10)6 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
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.
