Nautical Nellies Steak & Seafood House
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.
- Lobster & Shrimp Quesadilla$21.50baby shrimp + lobster, jalapeno chutney
- Crispy Tofu$14.50spicy soy, mushroom XO sauce, + sesame tofu creme fraiche
- Escargot A La Bourguignonne$19.50approx. 2 dz escargot, garlic herb butter + pernod
- Hamachi + Ponzu$22.95yellowtail, citrus soy, shaved jalapeno + tobiko
- Maple Bourbon Bacon$21.50X-tra thick bacon, spicy glaze + kale cabbage slaw
- Surf + Turf Deviled Eggs$16.503 truffle bacon, 3 smoked salmon + chives
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
- 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 ricePopular
- 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
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.