Back
Home
Virginia Beach
Nautilus Restaurant Delivery
Loading...
Online Ordering Options
(See pickup options)
Uber Eats
best deal
$
5.99
Est. Fee
68 min
Est. Time
Place Order
Menu
Uber Eats
DoorDash
Picked for you
Quick Bites
Steamed Seafood Combinations
Indoor & Outdoor Dining Dinner
Picked for you
Alaskan Snow Crab Leg Dinner
2 lbs snow crab legs with corn & red potatoes. Served with melted butter.
$38.00
Chicken Scampi
Grilled chicken with sauteed garlic and white wine vegetables over pasta.
$22.00
Fish Tacos
2 fried fish tacos with cilantro lime corn, black beans, shredded Cheddar, & lemon pepper ranch. Served with French fries.
$13.00
The Ship's Captain
1 lb crab legs, 1 lb steamed shrimp, 6 oysters, 6 clams with corn, red potatoes & hush puppies.
$46.00
King Neptune's Feast
Feeds 2 people. 2 she-crab soups, 2 lbs crab legs, 1 lb steamed shrimp, 12 oysters, 12 clams, corn, red potatoes, & hush puppies.
$80.00
Quick Bites
She Crab Soup
Served with French fries.
$7.00
Cheesesticks (6 pcs)
6 mozzarella cheese sticks. Served with French fries.
$9.00
Chicken Fingers Basket (4 pcs)
4 chicken tenders served with barbecue sauce. Served with French fries.
$11.00
Seafood Platter Basket
Whitefish, oysters, & shrimp fried. Served with French fries.
$20.00
Classic Cheeseburger
Charbroiled cheeseburger add bacon. Served with French fries.
$12.00
Southwest Burger
Bacon cheeseburger with barbecue sauce. Served with French fries.
$14.00
The Nauti Double Burger
Double bacon cheeseburger topped with a fried egg. Served with French fries.
$18.00
Grilled Chicken Sandwich
Chicken breast with bacon, cheese, & lemon pepper ranch. Served with French fries.
$11.00
Bang Bang Shrimp Basket (6 pcs)
6 jumbo shrimp fried & tossed with Thai chili. Served with French fries.
$14.00
Fried Shrimp Basket
Popcorn shrimp lightly fried. Served with cocktail sauce. Served with French fries.
$11.00
Fish Basket
Fried white fish served with tartar sauce. Served with French fries.
$12.00
Fried Oyster Basket (12 pcs)
12 fried oysters served with cocktail sauce. Served with French fries.
$15.00
Fried Fish Sandwich
Fried white fish served with tartar. Served with French fries.
$13.00
Fish Tacos
2 fried fish tacos with cilantro lime corn, black beans, shredded Cheddar, & lemon pepper ranch. Served with French fries.
$13.00
Shrimp Tacos
2 fried shrimp tacos with cilantro lime corn, black beans, shredded Cheddar, & lemon pepper ranch. Served with French fries.
$13.00
Tuna Tacos
2 tuna tacos with cilantro lime corn, black beans, shredded Cheddar, & lemon pepper ranch. Served with French fries.
$14.00
Grilled Tuna Sandwich
Yellowfin tuna with lemon pepper ranch. Served with French fries.
$14.00
Crab Cake Sandwich
Lump crab cake served with tartar. Served with French fries.
$15.00
Santa Fe Chicken Salad
Grilled chicken, cilantro - lime corn, black bean, salsa, & shredded Cheddar. Served with ranch. Served with French fries.
$12.00
Grilled Tuna Salad
Grilled yellowfin tuna, cilantro-lime corn, black beans, shredded Parmesan, & lemon pepper ranch. Served with French fries.
$13.00
Crab Dip
Creamy crab dip topped with old bay. Served with French fries.
$12.00
Sauteed Veggie Power Bowl
Sauteed seasonal vegetables in garlic olive oil over quinoa, chickpeas, kale, and edamame medley. Drizzled with eel sauce and spicy mayonnaise.
$11.00
Grilled Chicken Power Bowl
Grilled chicken over quinoa, chickpeas, kale, edamame medley, and sauteed vegetables. Drizzled with eel sauce and spicy mayonnaise.
$13.00
Grilled Tuna Power Bowl
Grilled yellowfin tuna over quinoa, chickpeas, kale, edamame medley, and sauteed vegetables. Drizzled with eel sauce and spicy mayonnaise.
$15.00
Steamed Seafood Combinations
Eastern Shore Local Oysters (1 doz)
Served with homemade cocktail sauce.
$12.00
Alaskan Snow Crab Legs (1 lb)
Served with melted butter.
$19.00
Steamed Spiced Shrimp (1 lb)
Tossed in old bay. Served with melted butter & cocktail sauce.
$16.00
The First Mate
6 clams, 6 oysters, & half lb spiced shrimp.
$18.00
Alaskan Snow Crab Leg Dinner
2 lbs snow crab legs with corn & red potatoes. Served with melted butter.
$38.00
The Quarter Master
1 lb crab legs, 1 lb steamed shrimp with corn, red potatoes & hush puppies.
$36.00
The Ship's Captain
1 lb crab legs, 1 lb steamed shrimp, 6 oysters, 6 clams with corn, red potatoes & hush puppies.
$46.00
King Neptune's Feast
Feeds 2 people. 2 she-crab soups, 2 lbs crab legs, 1 lb steamed shrimp, 12 oysters, 12 clams, corn, red potatoes, & hush puppies.
$80.00
Indoor & Outdoor Dining Dinner
Nautilus Broiled Platter
Lemon pepper white fish, 4 jumbo shrimp, & a crab cake.
$26.00
Fish & Shrimp
Fried white fish & 6 jumbo shrimp. Served with cocktail & tartar.
$23.00
Delmonico
A 10-ounce rib, eye hand-cut, & char-grilled.
$28.00
Delmonico & Shrimp
A 10-ounce rib-eye with your choice of 1 lb of steamed shrimp or 6 jumbo fried shrimp.
$28.00
Fried Shrimp Dinner
10 jumbo shrimp butterflied and fried.
$25.00
Fried Seafood Platter
Crab cake, white fish, 8 oysters, and 4 jumbo shrimp fried.
$29.00
Crab Cake Dinner
Two of our house-made crab cakes.
$29.00
Shrimp Scampi
6 Jumbo shrimp sauteed in white wine & Parmesan garlic butter. Tossed with seasonal vegetables.
$24.00
Vegetable Scampi
Seasonal vegetables sauteed in white wine and Parmesan garlic butter over pasta.
$18.00
Chicken Scampi
Grilled chicken with sauteed garlic and white wine vegetables over pasta.
$22.00
Last updated June 10, 2021
Uber Eats
best deal
$
5.99
Est. Fee
68 min
Est. Time
Place Order