Nautical Nellies Steak & Seafood House Menu and Delivery in Victoria
Location and hours
| Every day | ||
| 11:30 a.m. - 8:00 p.m. |
Nautical Nellies Steak & Seafood House
Picked for you
- Prime Aged New York Striploin (7 oz)
- Lobster Bisque
- Filet Mignon (6 oz) and Baked Atlantic Lobster TailSix-ounce filet served with roasted potato and Brussel sprouts.
- 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.
Beginnings
- Lobster Mac & CheeseAtlantic & langostino lobster, mascapone cheese topped with crispy bread crumbsPopular
- Hot Lobster Dip for TwoHot lobster dip with crostinis.
- Crispy CalamariCrispy calamari with chermoula yogurt.
- Coconut Curry prawns4 jumbo tiger prawns in a creamy curry sauce, tomato, cucumber & red pepper
- Crab Cake TrioCrab cake trio served with jalapeno chutney.
Chowder
- Lobster BisquePopular
- Clam ChowderTraditional clam chowder without bacon.
- Seafood Chowder
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
Crudo and Crostinis
- Wagyu Beef CarpaccioPickled shiitake, charred broccoli, xo sauce, and aged grana Padano.Popular
Handhelds
- 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.Popular
- Atlantic Lobster RollTarragon mayonnaise, arugula, maple smoked bacon in a brioche roll. Each order is served with a choice of fries or side salad.Popular
Fish and Chips
Seafood Specialties
Steak and Handcut Fries
Mixed Grill
Signature Seafood Plates
Kids' Menu
Sides
Sushi
Desserts
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.
